На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.
Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.
Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».
В задании сказано: Определите, два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. По условию можно увеличивать количество на один камень или в 3 раза. Куча одна. Игра завершается в тот момент, когда количество камней в куче становится не менее 65. Если при этом в куче оказалось не более 100 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Если взять S=62 (как в ответе), то получается, что Петя сделает ход +1, а Ваня может получить 64 или 186. Для 64 Петя выиграет вторым ходом, а для 186 - Петя выиграл сразу после хода Вани, то есть Петя сделал только один ход. А нам по условию нужно, чтоб Петя выигрывал именно вторым ходом, независимо от хода Вани. Как быть?
Отправлено: 10.06.21 22:42. Заголовок: koa.oren пишет: . А ..
koa.oren пишет:
цитата:
. А нам по условию нужно, чтоб Петя выигрывал именно вторым ходом, независимо от хода Вани. Как быть?
Вы неправильно поняли условие. Петя не имеет ГАРАНТИРОВАННОЙ выигрышной стратегии за 1 ход. То есть, он может выиграть и на 1-м ходу, если Ваня походит так, что ускорить выигрыш Пети.
Поляков пишет: [quote]` Вы неправильно поняли условие. Петя не имеет ГАРАНТИРОВАННОЙ выигрышной стратегии за 1 ход. То есть, он может выиграть и на 1-м ходу, если Ваня походит так, что ускорить выигрыш Пети.
Спасибо! Это, похоже, про первое условие (что Петя не может выиграть за один ход). А как быть со вторым условием- − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.? Если взять S=62 (как в ответе), то получается, что Петя сделает ход +1, а Ваня может получить 64 или 186. Для 64 Петя выиграет вторым ходом, а для 186 - Петя выиграл сразу после хода Вани, то есть Петя выиграл не своим вторым ходом, он даже не сделал второй ход, а выиграл после первого хода Вани.
Можете, пожалуйста, ответить про второе условие этой задачи? Обязательно ли Петя должен сделать свой второй ход? Если да, то ответ 64 не подходит, т.к. Петя выигрывает сразу после первого хода Вани, а свой второй ход не делает.
Отправлено: 21.06.21 22:08. Заголовок: Константин Юрьевич, ..
Константин Юрьевич, спасибо огромное за ответ! Я спросил, потому что смутила фраза "независимо от того, как будет ходить Ваня". Теперь понятно, только непонятно, почему в аналогичной задаче в апробации 15 мая мне не зачли ответы для ситуации, когда Ваня поддается:-)
Все даты в формате GMT
3 час. Хитов сегодня: 1412
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет
- участник сейчас на форуме
- участник вне форума