Professional Documents
Culture Documents
Problems PDF
Problems PDF
Ìèøà õî÷åò óñòðîèòüñÿ íà ðàáîòó êîïèðàéòåðîì. Ñóòü ýòîé ðàáîòû çàêëþ÷àåòñÿ â òîì, ÷òîáû
áðàòü ãîòîâûå òåêñòû è íåìíîãî ïåðåäåëûâàòü èõ.
 êà÷åñòâå îòáîðî÷íîãî çàäàíèÿ Ìèøà ïîëó÷èë äâà òåêñòà. Îí ïðèäóìàë ñïîñîá ïåðåäåëûâàòü
òåêñòû ìåíÿòü ìåñòàìè äâà ñëîâà. Ò.å., íàïðèìåð, èç òåêñòà ¾Êîíòîðà Ðîãà è Êîïûòà¿ ïðè îáìåíå
ñëîâ ¾Ðîãà¿ è ¾Êîïûòà¿ äîëæåí ïîëó÷èòüñÿ òåêñò ¾Êîíòîðà Êîïûòà è Ðîãà¿. Ïðè èñïîëüçîâàíèè
ýòîãî ìåòîäà ñëîâî, íà÷èíàþùååñÿ ñ çàãëàâíîé áóêâû, äîëæíî çàìåíÿòüñÿ òàêæå ñëîâîì íà÷èíàþ-
ùåìñÿ ñ çàãëàâíîé áóêâîé, à ñëîâî, íà÷èíàþùèåñÿ ñî ñòðî÷íîé áóêâû òàêæå ñëîâîì, íà÷èíàþ-
ùèìñÿ ñî ñòðî÷íîé áóêâû. Ñëîâà äîëæíû çàìåíÿòüñÿ òîëüêî öåëèêîì. Íàïðèìåð, ïðè îáìåíå ñëîâ
¾Ðîãà¿ è ¾Êîïûòà¿ òåêñò ¾Ðîãàòûé¿ äîëæåí îñòàòüñÿ áåç èçìåíåíèÿ.
Òåêñò ñîñòîèò òîëüêî èç çàãëàâíûõ è ñòðî÷íûõ ëàòèíñêèõ áóêâ, ïðîáåëîâ è ñèìâîëîâ ïåðåâîäà
ñòðîêè.
Ïîìîãèòå Ìèøå ñãåíåíèðèðóéòå äëÿ íåãî ïî èñõîäíûì òåêñòàì ðåçóëüòàò, â êîòîðîì áóäóò
ïðîèçâåäåíû òðåáóåìûå çàìåíû, à âñå îñòàëüíûå ñëîâà, ïðîáåëû è ïåðåâîäû ñòðîê îñòàíóòñÿ áåç
èçìåíåíèÿ.
 òåñòå èç ïðèìåðà ïðîèñõîäèò îáìåí ñëîâ ¾you¿ è ¾me¿.
 ïåðâîì òåñòå íåáõîäèìî ïîìåíÿòü ñëîâà ¾red¿ è ¾black¿. Ïåðâûé òåñò îöåíèâàåòñÿ â 30 áàëëîâ,
ïðîâåðÿåòñÿ íà ïðàâèëüíîñòü ñðàçó ïîñëå ñäà÷è.
Âî âòîðîì òåñòå íåîáõîäèìî ïîìåíÿòü ñëîâà ¾star¿ è ¾war¿. Âòîðîé òåñò îöåíèâàåòñÿ â 70 áàë-
ëîâ, ïðè ñäà÷å ïðîâåðÿåòñÿ ñîîòâåòñòâèå êîëè÷åñòâà ñòðîê â ôàéëå, ïîëíàÿ ïðîâåðêà ïðàâèëüíîñòè
ïðîèñõîäèò ïîñëå îêîí÷àíèÿ îëèìïèàäû.
Âõîäíûå äàííûå Ðåçóëüòàò
I sometimes wish you were a mermaid I sometimes wish me were a mermaid
I could raise you in the tub at home I could raise me in the tub at home
We could take a swim together We could take a swim together
On weekly day trips to the bay On weekly day trips to the bay
Oh you and me Oh me and you
It would be only you and me It would be only me and you
Oh you and me Oh me and you
It would be only It would be only
You and Me and
Me You
Ñòðàíèöà 1 èç 5
Âòîðîé îòáîðî÷íûé òóð Ìîñêîâñêîé îëèìïèàäû ïî èíôîðìàòèêå
Çàäà÷à B. Ïîõîä
Ñòðàíèöà 2 èç 5
Âòîðîé îòáîðî÷íûé òóð Ìîñêîâñêîé îëèìïèàäû ïî èíôîðìàòèêå
Ñòðàíèöà 3 èç 5
Âòîðîé îòáîðî÷íûé òóð Ìîñêîâñêîé îëèìïèàäû ïî èíôîðìàòèêå
Íà âõîä ïðîãðàììå ïîäàåòñÿ çíà÷åíèå n.  êà÷åñòâå îòâåòà íàäî óêàçàòü îäíî ÷èñëî êîëè÷åñòâî
ðàçëè÷íûõ ðåøåíèé ñèñòåìû óðàâíåíèé. Òî åñòü êîëè÷åñòâî òàêèõ íàáîðîâ èç 2n ïåðåìåííûõ, äëÿ
êîòîðûõ âûïîëíåíà äàííàÿ ñèñòåìà ðàâåíñòâ.
 ïðèìåðå ïîêàçàíî, ÷òî ïðè n = 2 ñèñòåìà, ñîñòîÿùàÿ âñåãî èç äâóõ óðàâíåíèé (ïåðâîãî è
ïîñëåäíåãî), èìååò 6 ðàçëè÷íûõ ðåøåíèé.
 ïåðâîì òåñòå âàì íàäî ðåøèòü ïîäîáíóþ ñèñòåìó ïðè n = 6.
Âî âòîðîì òåñòå n = 100.
Âõîäíûå äàííûå Ðåçóëüòàò
2 6
Ñòðàíèöà 4 èç 5
Âòîðîé îòáîðî÷íûé òóð Ìîñêîâñêîé îëèìïèàäû ïî èíôîðìàòèêå
Ñòðàíèöà 5 èç 5