https://server.179.ru/wacko43/?page=Информатика/Архив/2010/ИграВспички История изменений Школа179/Информатика/Архив/2010/ИграВспички Mon, 18 May 2026 23:26:13 +0300 https://server.179.ru/wacko43/ https://server.179.ru/wacko43/files/wacko4.gif 108 50 en-us http://blogs.law.harvard.edu/tech/rss WackoWiki R4.3 https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki/show&time=2010-04-07+20%3A26%3A49 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a name=".informatika.arxiv.2010.igravspichki" href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki" class="">/Информатика&nbsp;/&nbsp;Архив&nbsp;/&nbsp;2010&nbsp;/&nbsp;Игра&nbsp;Вспички</a> от <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-04-07+20%3A26%3A49">2010-04-07 20:26:49</a> и <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki">2010-05-03 00:28:07</a></b><br /> <br /> <b>Удалено:</b><br /> <div class="deletions"><span class="missingpage">Протоколы соревнования стратегий</span><a href="https://server.179.ru/wacko43/?page=Протоколы/edit&amp;add=1" title="Создать эту страницу">?</a></div></div> https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki/show&time=2010-04-07+20%3A26%3A16 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki" class="">/Информатика&nbsp;/&nbsp;Архив&nbsp;/&nbsp;2010&nbsp;/&nbsp;Игра&nbsp;Вспички</a> от <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-04-07+20%3A26%3A16">2010-04-07 20:26:16</a> и <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-04-07+20%3A26%3A49">2010-04-07 20:26:49</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><span class="missingpage">Как провести соревнование двух программ</span><a href="https://server.179.ru/wacko43/?page=КакПровестиСоревнование/edit&amp;add=1" title="Создать эту страницу">?</a></div></div> https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki/show&time=2010-04-07+20%3A17%3A18 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki" class="">/Информатика&nbsp;/&nbsp;Архив&nbsp;/&nbsp;2010&nbsp;/&nbsp;Игра&nbsp;Вспички</a> от <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-04-07+20%3A17%3A18">2010-04-07 20:17:18</a> и <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-04-07+20%3A26%3A16">2010-04-07 20:26:16</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><strong>Как принять участие</strong><br /> Напишите программу, играющую по&nbsp;<span class="missingpage">правилам</span><a href="https://server.179.ru/wacko43/?page=Правила/edit&amp;add=1" title="Создать эту страницу">?</a>. Сдайте ее&nbsp;в тестирующую систему: <a href="http://server.179.ru/cgi-bin/new-client?contest_id=240&amp;locale_id=1" target="_blank" title="Внешняя ссылка (откроется в новом окне)" class="outerlink"><img src="https://server.179.ru/wacko43/themes/wakka/icons/web.gif" alt="" />сюда</a>.<br /> Через некоторое время будет проведено соревнование вашей программы с&nbsp;уже сданными программами.<br /> Сданные программы можно дорабатывать и&nbsp;пересдавать!</div><br /> <b>Удалено:</b><br /> <div class="deletions"><a href="http://server.179.ru/cgi-bin/new-client?contest_id=240&amp;locale_id=1" target="_blank" title="Внешняя ссылка (откроется в новом окне)" class="outerlink"><img src="https://server.179.ru/wacko43/themes/wakka/icons/web.gif" alt="" />Вход в&nbsp;систему для&nbsp;сдачи задачи</a>.<br /> Для&nbsp;сданных решений время от&nbsp;времени устраиваются соревнования стратегий.</div></div> https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki/show&time=2010-04-07+20%3A16%3A38 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki" class="">/Информатика&nbsp;/&nbsp;Архив&nbsp;/&nbsp;2010&nbsp;/&nbsp;Игра&nbsp;Вспички</a> от <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-04-07+20%3A16%3A38">2010-04-07 20:16:38</a> и <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-04-07+20%3A17%3A18">2010-04-07 20:17:18</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><span class="missingpage">Правила игры</span><a href="https://server.179.ru/wacko43/?page=Правила/edit&amp;add=1" title="Создать эту страницу">?</a><br /> <span class="missingpage">Протоколы соревнования стратегий</span><a href="https://server.179.ru/wacko43/?page=Протоколы/edit&amp;add=1" title="Создать эту страницу">?</a></div><br /> <b>Удалено:</b><br /> <div class="deletions"><span class="missingpage">Правила</span><a href="https://server.179.ru/wacko43/?page=Правила/edit&amp;add=1" title="Создать эту страницу">?</a></div></div> https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki/show&time=2010-04-07+20%3A13%3A46 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki" class="">/Информатика&nbsp;/&nbsp;Архив&nbsp;/&nbsp;2010&nbsp;/&nbsp;Игра&nbsp;Вспички</a> от <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-04-07+20%3A13%3A46">2010-04-07 20:13:46</a> и <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-04-07+20%3A16%3A38">2010-04-07 20:16:38</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><a href="http://server.179.ru/cgi-bin/new-client?contest_id=240&amp;locale_id=1" target="_blank" title="Внешняя ссылка (откроется в новом окне)" class="outerlink"><img src="https://server.179.ru/wacko43/themes/wakka/icons/web.gif" alt="" />Вход в&nbsp;систему для&nbsp;сдачи задачи</a>.<br /> При&nbsp;сдаче задачи проверяется только корректность работы программы, но&nbsp;не правильность алгоритма игры и&nbsp;оптимальность реализованной стратегии.<br /> Для&nbsp;сданных решений время от&nbsp;времени устраиваются соревнования стратегий.</div><br /> <b>Удалено:</b><br /> <div class="deletions"><a href="http://server.179.ru/cgi-bin/new-client?contest_id=240&amp;locale_id=1" target="_blank" title="Внешняя ссылка (откроется в новом окне)" class="outerlink"><img src="https://server.179.ru/wacko43/themes/wakka/icons/web.gif" alt="" />Вход в&nbsp;систему для&nbsp;сдачи задачи</a>. При&nbsp;сдаче задачи проверяется только корректность работы программы, но&nbsp;не правильность алгоритма игры и&nbsp;оптимальность реализованной стратегии.</div></div> https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki/show&time=2010-04-07+20%3A13%3A29 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki" class="">/Информатика&nbsp;/&nbsp;Архив&nbsp;/&nbsp;2010&nbsp;/&nbsp;Игра&nbsp;Вспички</a> от <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-04-07+20%3A13%3A29">2010-04-07 20:13:29</a> и <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-04-07+20%3A13%3A46">2010-04-07 20:13:46</a></b><br /> <br /> <b>Удалено:</b><br /> <div class="deletions">Правила игры. В&nbsp;игру играет два&nbsp;человека, которые ходят по&nbsp;очереди. На&nbsp;столе лежит 50 спичек. Первым ходом можно взять одну или&nbsp;две спички. На&nbsp;каждом последующем ходу игрок может взять любое число спичек, не&nbsp;меньшее 1 и&nbsp;не более чем&nbsp;в&nbsp;два раза, чем&nbsp;взял предыдущий игрок. Тот, кто&nbsp;возьмет последнюю спичку, выиграл.<br /> Вот&nbsp;пример партии:<br /> Было &ndash; 50 спичек<br /> 1 игрок взял 1 спичку, осталось 49<br /> 2 игрок взял 2 спички, осталось 47<br /> 1 игрок взял 3 спички, осталось 44<br /> 2 игрок взял 6 спичек, осталось 38<br /> 1 игрок взял 11 спичек, осталось 27<br /> 2 игрок взял 8 спичек, осталось 19<br /> 1 игрок взял 3 спички, осталось 16<br /> 2 игрок взял 5 спичек, осталось 11<br /> 1 игрок взял 3 спички, осталось 8<br /> 2 игрок взял 2 спички, осталось 6<br /> 1 игрок взял 1 спичку, осталось 5<br /> 2 игрок взял 1 спичку, осталось 4<br /> 1 игрок взял 1 спичку, осталось 3<br /> 2 игрок взял 1 спичку, осталось 2<br /> 1 игрок взял 2 спички, осталось 0<br /> Протокол такой партии можно записать в&nbsp;следующем виде:<br /> 1 50<br /> 1 49<br /> 2 47<br /> 3 44<br /> 6 38<br /> 11 27<br /> 8 19<br /> 3 16<br /> 5 11<br /> 3 8<br /> 2 6<br /> 1 5<br /> 1 4<br /> 1 3<br /> 1 2<br /> 2 0<br /> Обратите внимание, в&nbsp;начальной позиции записано число 1, обозначающее ход&nbsp;предыдущего игрока, которого на&nbsp;самом деле не&nbsp;было. Это&nbsp;сделано для&nbsp;того, чтобы обозначить, что&nbsp;первым ходом игрок может взять 1 или&nbsp;2 спички.<br /> Напишите программу, которая играет в&nbsp;эту игру. Программа получает на&nbsp;вход два&nbsp;числа: количество спичек, которое взял предыдущих игрок \(d\) и&nbsp;количество спичек на&nbsp;столе \(n\). Числа натуральные, не&nbsp;превосходят 100. Программа должна вывести два&nbsp;числа: количество взятых спичек \(d_1\) и&nbsp;количество оставшихся спичек \(n_1\), при&nbsp;этом \(1\le d_1\le 2d\), \(n_1=n-d_1\), \(n_1 \ge 0\).<br /> Пример<br /> <table class="usertable" border="1"> <tr class="userrow"><td class="usercell"><strong>Вход</strong></td><td class="usercell"><strong>Выход</strong></td></tr> <tr class="userrow"><td class="usercell">1 50</td><td class="usercell">1 49</td></tr> <tr class="userrow"><td class="usercell">6 38</td><td class="usercell">11 27</td></tr> <tr class="userrow"><td class="usercell">1 2</td><td class="usercell">2 0</td></tr> </table> Программа должна тратить не&nbsp;более 1 секунды на&nbsp;ход. Постарайтесь придумать наилучшую стратегию для&nbsp;этой игры.</div></div> https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki/show&time=2010-04-07+20%3A03%3A35 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki" class="">/Информатика&nbsp;/&nbsp;Архив&nbsp;/&nbsp;2010&nbsp;/&nbsp;Игра&nbsp;Вспички</a> от <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-04-07+20%3A03%3A35">2010-04-07 20:03:35</a> и <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-04-07+20%3A13%3A29">2010-04-07 20:13:29</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><span class="missingpage">Правила</span><a href="https://server.179.ru/wacko43/?page=Правила/edit&amp;add=1" title="Создать эту страницу">?</a></div></div> https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki/show&time=2010-03-18+11%3A56%3A55 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki" class="">/Информатика&nbsp;/&nbsp;Архив&nbsp;/&nbsp;2010&nbsp;/&nbsp;Игра&nbsp;Вспички</a> от <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-03-18+11%3A56%3A55">2010-03-18 11:56:55</a> и <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-04-07+20%3A03%3A35">2010-04-07 20:03:35</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><span class="missingpage">Текущие результаты соревнования</span><a href="https://server.179.ru/wacko43/?page=ТекущиеРезультаты/edit&amp;add=1" title="Создать эту страницу">?</a></div></div> https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki/show&time=2010-03-18+11%3A44%3A20 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki" class="">/Информатика&nbsp;/&nbsp;Архив&nbsp;/&nbsp;2010&nbsp;/&nbsp;Игра&nbsp;Вспички</a> от <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-03-18+11%3A44%3A20">2010-03-18 11:44:20</a> и <a href="https://server.179.ru/wacko43/?page=Informatika/Arxiv/2010/IgraVspichki&amp;time=2010-03-18+11%3A56%3A55">2010-03-18 11:56:55</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><a href="http://server.179.ru/cgi-bin/new-client?contest_id=240&amp;locale_id=1" target="_blank" title="Внешняя ссылка (откроется в новом окне)" class="outerlink"><img src="https://server.179.ru/wacko43/themes/wakka/icons/web.gif" alt="" />Вход в&nbsp;систему для&nbsp;сдачи задачи</a>. При&nbsp;сдаче задачи проверяется только корректность работы программы, но&nbsp;не правильность алгоритма игры и&nbsp;оптимальность реализованной стратегии.</div><br /> <b>Удалено:</b><br /> <div class="deletions"><a href="http://server.179.ru/cgi-bin/new-client?contest_id=238&amp;locale_id=1" target="_blank" title="Внешняя ссылка (откроется в новом окне)" class="outerlink"><img src="https://server.179.ru/wacko43/themes/wakka/icons/web.gif" alt="" />Вход в&nbsp;систему для&nbsp;сдачи задачи</a>. При&nbsp;сдаче задачи проверяется только корректность работы программы, но&nbsp;не правильность алгоритма игры и&nbsp;оптимальность реализованной стратегии.</div></div>