Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mce.biophys.msu.ru/archive/doc15652/doc.pdf Дата изменения: Fri Oct 26 16:15:34 2007 Дата индексирования: Mon Oct 1 20:58:22 2012 Кодировка:

.., .. () - , , . METHODICS AND TECHNOLOGY OF REGIONAL OLYMPIADS IN PROGRAMMING FOR STUDENTS Uskova O.F., Gorbenko O.D. (Voronezh) The article is devoted to experience of regional student Olympiads in programming and computer modeling arrangement, it contains some examples of tasks, offered during Olympiad. , . 2001 ( 0054) 2002 ( 0140) . - , . 2001 : . .. 151


1.

. 2002 : , , - « », , . 0140 « . 2.7. , , , ». - , , , , , , , , , , , , , . - : , ; ; , ; ; ; . - . ­ , . 2001 600 , , , . 2002
152


.. -- -10, 2002, .151-153

: , , , , . . ­ , , , , . 3 : · ( , , , - «»), · ( , , «»), · ( ), · ( ). , . - 2002 : - , - . () 153


1.

. . ­ -. ­ ; ­ ; ­ , , , , ­ , , : ( «»), ( «»), («OCS-»), ( «»), ( «», ), (Relx-Us, USA), ( «»). «». - 2001 700 ( ), 1000 2002 ( ). , , ­ Ninell (- ). - : - 1 ( ); - , (: , , , , , , , , , , , , ); - , ;
154


.. -- -10, 2002, .151-155

- ; - , , , , ; - ; - ; - ; - . - : , «» « », «@ », «», « », « », «», «», «»,. « ­ » «» ( ). , 200 . . - 2001 . (, , , , , ). , , . , , 2001 . ., ., ., ., ., ., ., ., ., ., . - . . .
155


1.

. - 8 -, - 6 . - 2- . 30 27 , , 5- ­ 22 , 42% 3 , 12% 10% 12 . , . . 2 "" , . , , , .. , - . ­ , . . , . , , . , . 156


.. -- -10, 2002, .151-157

(Li, Hi, Ri), Li Ri , Hi . : (1,11,5), (2,6,7), (3,13,9), (12,7,16), (14,3,25), (19,18,22), (23,13,29), (24,4,28). : (1, 11, 3, 13, 9, 0, 12, 7, 16, 3, 19, 18, 22, 3, 23, 13, 29, 0) (Li, Hi, Ri) . , 10000. , 50-. , . , .. , . , . (V1,V2,....Vn), Vi ­ i . Vi ­ i . , . . 1 11 5 267 3 13 9 12 7 16 14 3 25 19 18 22 23 13 29 24 4 28 1 11 3 13 9 0 12 7 16 3 19 18 22 3 23 13 29 0
157


1.

N ( N!) 1 N. : 1!=1 N!=N*(N-1)! , 5! = 120, 10! = 3,628,800. ­ . 825 ( 0 1 2 0 1), : «2», «3», «5», «7» «11». , N ( 2 <= N <= 100 ) . N. , N «!», «=», - . 5 5! = 3 1 1 53 53! = 49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1 « » 1. . , . , . ,
158


.. -- -10, 2002, .151-159

100%. 150%, 200%. : , , . , : , , , , , , . : , 1, 2, 3, 4, . : "" ( ), "1" ( ), "" ( ), "" ( ). : . : 1. , , . 2. , . 3. , , , , , . 4. , , 200 . 5. , , . . , , , 100%, 150% 200% .
159


1.

2. . ( ) . 3 2 , - 4 2. 1700 2 . 12 . , - 30 . 160 . 2 . , - 4 . . ( )? 3. PowerPoint . , (, ). ­ .
«» ( 0140)

160