![]() |
| ||||||
|
14 na?iiy 2007
|
|||||||
|
Àêàäåì³÷í³ íàâ÷àëüí³ ïðîãðàìè
ÊȯÂÑÜÊÀ ̲ÑÜÊÀ Î˲ÌϲÀÄÀ ØÊÎËßÐ²Â Ç ²ÍÔÎÐÌÀÒÈÊÈ Îðãàí³çàòîðè: ²íñòèòóò ê³áåðíåòèêè ÍÀÍÓ ³ì.Â.Ì.Ãëóøêîâà, ̳æíàðîäíèé Ñîëîìîí³â óí³âåðñèòåò, ²íôîðìàö³éíèé öåíòð “Åëâ³ñò³”, Êîìï`þòåðíèé öåíòð “Ìàë³”. |
|
||||||
|
Î˲ÌϲÀÄÀ
Ïðîâîäèòüñÿ äëÿ ó÷í³â 9-11 êëàñ³â.
ÓÌÎÂÈ ÏÐÎÂÅÄÅÍÍß
1. Ó÷àñíèêè îòðèìóþòü íàá³ð çàâäàíü ð³çíîãî ð³âíÿ ñêëàäíîñò³. Çàäà÷³ - ç àëãîðèòì³çàö³¿ òà ïðîãðàìóâàííÿ. Íà ïåðøîìó åòàï³ 5 çàäà÷, íà äðóãîìó - 3 çàäà÷³. Ðîçâ`ÿçàòè - õòî ñê³ëüêè çìîæå. |
ÇÀßÂÊÈ
Çàÿâêè ïðèéìàþòüñÿ ÿê â³ä øê³ë, òàê ³ â³ä ïðèâàòíèõ îñ³á äî 5.03.2006 çà òåëåôîíîì 236-20-74 ç 9.30 äî 17.30, îêð³ì ñóáîòè òà íåä³ë³, òà ïî e-mail: olimpiada@meta.ua ßÊ ÁÓÄвÄÁÓÂÀÒÈÑß
1 åòàï – 11.03.2006
2 åòàï – 18.03.2006 10.00 – 14.00
Óñ³ì ó÷àñíèêàì äðóãîãî åòàïó áóäóòü âèäàí³ äèïëîìè.
Íàãîðîäæåííÿ - 14.04.2006 î 15.00 | ||||||
|
|
ÏÐÈÊËÀÄÈ ÇÀÂÄÀÍÜ 1. Äàíî ö³ëå ÷èñëî m. Âñòàâèòè ì³æ äåÿêèìè öèôðàìè 1, 2, 3, 4, 5, 6, 7, 8, 9, çàïèñàíèìè ñàìå ó òàê³é ïîñë³äîâíîñò³, çíàêè +, - òàê, ùîá çíà÷åííÿì îòðèìàíîãî âèðàçó áóëî ÷èñëî m. Íàïðèêëàä, ÿêùî m=122, òî ï³ä³éäå íàñòóïíå ð³âíÿííÿ 12+34-5-6+78+9. ßêùî òàêå ðîçòàøóâàííÿ çíàê³â íåìîæëèâå, ïîâ³äîìèòè ïðî öå. 2. Êîðèäîð ðîçì³ðîì 2 íà n (n<101) âèð³øèëè çàñòåëèòè ïîêðèòòÿì, ùî ïðåäñòàâëÿº ñîáîþ ïëèòêè ðîçì³ðîì 1 íà 2. Ñê³ëüêîìà ñïîñîáàìè öå ìîæëèâî çðîáèòè, ÿêùî ïîòð³áíî îá³éòèñü íàéìåíøîþ ê³ëüê³ñòþ ïëèò òà çà óìîâè, ùî íå ìຠáóòè íåçàñòåëåíî¿ ïîâåðõí³? Íàïðèêëàä, êîðèäîð 2 íà 3 ìîæíà çàñòåëèòè òðüîìà ñïîñîáàìè, à 2 íà 4 - ï`ÿòüîìà.
3. Òîâàðèñòâî ðîáîò³â æèâå çà íàñòóïíèìè çàêîíàìè: 4. Äàíî ÷îòèðè ñëîâà. Íàïèñàòè ïðîãðàìó, ùî ïåðåâ³ðÿº ìîæëèâ³ñòü ñêëàäàííÿ ç äàíèõ ñë³â êðîñâîðäó çà óìîâàìè, ùî êîæíå ñëîâî ïåðåòèíàºòüñÿ ç äâîìà ³íøèìè òà ðîçòàøîâóºòüñÿ çãîðè äî íèçó ÷è çë³âà íàïðàâî. ѳòêà íå îáîâ`ÿçêîâî ñèìåòðè÷íà. Ðåçóëüòàò âèâåñòè ó âèãëÿä³ êðîñâîðäó. ÊÎÐÈÑͲ ÏÎÑÈËÀÍÍß | ||||||
© ÌÑÓ, 2006