|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sm. takzhe:
| |
| Rezul'taty |
| Sankt-Peterburgskie Olimpiady po Informatike |
Zadachi gorodskoj olimpiady SPb 1994 goda
Rajonnyj teoreticheskij tur (1-yj tur)
| Reduktor | 1994 cifra Fibonachchi | Vosstanovlenie skobok |
Gorodskoj teoreticheskij tur (2-oj tur)
| Vosstanovlenie skobok | Kubiki | Igra "Nu, pogodi!" |
Gorodskoj prakticheskij tur (3-yj tur)
| Summa propis'ju | Narisujte kartinku |
Rajonnyj teoreticheskij tur (1-yj tur)
Dan nabor shesterenok, dlja kazhdoj izvestno kolichestvo zub'ev. Ih mozhno
skrepljat' tak, chtoby oni vraschalis' sovmestno na odnoj osi. Izvestno, chto
pervaja shesterenka krutitsja po chasovoj strelke i delaet P oborotov v minutu (na
ee os' nichego nasazhivat' nel'zja). Trebuetsja podobrat' promezhutochnye shesterenki,
pri neobhodimosti nasazhivaja ih na obschie osi i vvodja v zaceplenie tak, chtoby
poslednjaja shesterenka krutilas' takzhe po chasovoj strelke i delala Q oborotov.
(Ne objazatel'no ispol'zovat' vse shesterenki).
Opisanie vhodnyh dannyh:
Na vyhode dolzhno byt':
gde "para" - dve shesterenki, nasazhennye na odnu os'; v otvete ukazyvajutsja
dva chisla, sootvetstvujuschih kolichestvu zub'ev u kazhdoj shesterenki; prichem, esli
shesterenka odna, to ukazyvaetsja odno chislo; schitaetsja, chto shesterenki vvedeny
v zaceplenie takim obrazom, chto poslednjaja shesterenka iz kazhdoj pary sceplena
s pervoj shesterenkoj v sledujuschej pare.
Rjad chisel Fibonachii predstvaljaet soboj posledovatel'nost' natural'nyh chisel
takuju, chto pervoe i vtoroe chisla ravny edinice, a kazhdoe sledujuschee ravno summe
dvuh predyduschih: Chisla Fibonachchi vypisyvajutsja odno za drugim vplotnuju. Opredelite, kakoj
budet 1994-aja cifra v takoj posledovatel'nosti. (Obratite vnimanie, chto
sootvetstvujuschee chislo Fibonachchi mozhet okazat'sja ves'ma bol'shim.)
Vhodnyh dannyh net. Na vyhode dolzhno byt':
fraza "1994 cifra ravna " i iskomaja cifra
Zadacha 1. Reduktor
Ih i vovse nichto ne volnuet,
Im i v bok ne streljaet,
i v spinu ne duet,
ne sluzhba u nih, a mechta..."
M.Scherbakov.
Zadacha 2. 1994 cifra Fibonachchi
Mysh' so vzdohom. Pomolchav, ona vdrug vzvizgnula:
- Prohvost..."
L.Kjeroll. Alisa v Strane Chudes.
| Primer 1. | Ishodnaja stroka: | ((??)? |
| Vyvod programmy: | ((())) (()()) |
| Primer 2. | Ishodnaja stroka: | )? |
| Vyvod programmy: | vosstanovit' nevozmozhno |
Dany neskol'ko razvertok kubikov s granjami, pronumerovannymi ot 1 do 6
(napodobie igral'noj kosti). Opredelit', kakie iz nih sootvetstvujut odnim i
tem zhe kubikam.
Ishodnye dannye programmy: chislo razvertok R (R<=10) i sami jeti
razvertki. Razvertka kubika zadaetsja perechisleniem nomerov ego granej v
porjadke: levaja, pravaja, verhnjaja, perednjaja, nizhnjaja i zadnjaja grani.
Na vyhode dolzhno byt' kolichestvo razlichnyh kubikov M i dlja kazhdogo kubika
- nomera sootvetstvujuschih razvertok.
Primer.
Ishodnye dannye:
Vyvod programmy:
Pravila izvestnoj komp'juternoj igry "Nu, pogodi!" sledujuschie. V zamknutom
labirinte 10*10 kletok stavjatsja fishki Volka i Zajca. Za Volka igraet pervyj
igrok, za Zajca - vtoroj. Igroki delajut hody po ochereredi, peredvigaja fishku
na odnu iz svobodnyh sosednih kletok (po gorizontali ili po vertikali).
Pervym hodit Volk. Prodolzhitel'nst' igry ogranichena K hodami dlja kazhdogo
igroka. Pervyj igrok vyigryvaet, esli emu udastsja postavit' Volka na sosednjuju
s Zajcem kletku. Inache vyigryvaet vtoroj igrok.
Napishite programmu, kotoraja opredeljaet i pechataet, est' li u pervogo
igroka vyigryshnaja stratenija, i esli est', to opredeljaet i pechataet pervyj hod
Volka v jetoj strategii.
Ishodnye dannye programmy: koordinaty fishek Volka i Zajca v ljuboj udobnoj
dlja Vas sisteme koordinat, prodolzhitel'nost' igry K i labirint, zadannyj
matricej 10*10 nulej i edinic: 0 - svobodnaja kletka, 1 - zanjataja.
Primechanija:
Zadacha 2. Kubiki
3
1 2 6 4 5 3
4 6 1 5 3 2
4 1 3 6 2 5
Chislo razlichnyh kubikov - 2
Razvertki kubika N 1: 1 2
Razvertki kubika N 2: 3
Zadacha 3. Igra "Nu, pogodi!"
Gorodskoj prakticheskij tur (3-j tur)
