На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение
Администратор




Сообщение: 2291
ссылка на сообщение  Отправлено: 09.01.21 16:50. Заголовок: Задача 19-32


Ирина пишет:
 цитата:
Посмотрите, пожалуйста, в задаче 32 в 19-м задании S = 4. При проверке 4 не обеспечивает победу Вани первым ходом

Как вы обоснуете ваш вывод?
 цитата:
такая же ситуация в задаче 54: в 19-м S=3 и в 20-м S= 2 и 19. Тройка и двойка разве подходят?

Почему не подходят?
 цитата:
были бы Вам очень признательны, если бы Вы показали решение Задания 21

В чем конкретно проблема?

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 3 [только новые]





Сообщение: 23
ссылка на сообщение  Отправлено: 09.01.21 23:09. Заголовок: Задача 19-32


Здравствуйте. У меня тоже вопрос по заданию 32 типа 19-21.
Задача 19: выигрышная стратегия текущего игрока от 16 до 30, если ходящий игрок удвоит количество камней в большей куче, т.е. 9+2*16=41 - больше 40. Тогда Ваня выигрывает из этой позиции, если Петя ошибочным первым ходом пойдет из (9,8) в (9,16). А в ответе S=4. (не могу понять почему???)
Задача 20: надо найти два значения для выигрыша Пети (он не должен выиграть первым ходом, но выиграть своим вторым ходом независимо от хода Вани) - одно из значений S=14. Чтобы выиграть вторым ходом Петя должен пойти в (9, 15) - это проигрышная ситуация для текущего игрока, каким бы ходом он не пошел. Т.о. Петя выигрывает вторым ходом после любого хода Вани. Второго значения, удовлетворяющего заданным условиям нет, так как все проигрышные позиции для первой кучи лежат в нечетных числах и в них первым ходом Петя пойти не может. Выигрышные значения, которое я нашла - это S=9, отсюда Петя первым ходом должен пойти в (18,9), а дальше после любого слабого хода Вани, Петя сводит игру к ситуации (19,10), но выигрывает ТРЕТЬИМ или ВТОРЫМ ходом, а не вторым. По аналогии позиция (9,13). Первый ход Пети в (10,13), потом как бы не пошел Ваня, Петя сводит игру к (11,14) и выигрывает третьим или вторым ходом.
Задача 21 тогда не имеет решений для Вани, т.е. ответ 0.
Объясните, пожалуйста, в чем я ошибаюсь.

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 360
ссылка на сообщение  Отправлено: 10.01.21 09:48. Заголовок: Вы не рассматриваете..


Вы не рассматриваете вариантов, когда умножается первая куча камней.
Все ответы всегда можно проверить вручную.

Discussio mater veritas est Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 24
ссылка на сообщение  Отправлено: 11.01.21 21:50. Заголовок: Спасибо. Проверила, ..


Спасибо. Проверила, все верно, Только вот теперь надо выработать алгоритм решения, ведь на этот тип заданий отводится 6 минут, 6 минут и 10 минут, а если все перебирать ВРУЧНУЮ варианты, то времени потеряется много. Т.е. теперь надо еще проверять сильные ходы не только со второй кучей, но и с первой, чтобы давать гарантированный ответ. В данном случае 9*4+х>=40. Определяем, что х=4.

Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 4630
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет