Top.Mail.Ru
Ответы
Аватар пользователя
Изменено
Аватар пользователя
Аватар пользователя
Сборная Домашка
+1

Задача по информатике помогите срочно

Два игрока, Павел и Василий, играют в игру. Перед ними лежит куча камней. Игроки ходят по очереди, первый ход делает Павел. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче становится не менее 30. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 30 или больше камней.

У Павла есть выигрышная стратегия, позволяющая ему выиграть своим вторым ходом при любой игре Василия. При каком минимальном значении S это возможно? S – начальное количество камней в куче.

В ответе запишите начальное число камней (число) и первый ход Павла (А или Б), обеспечивающий ему победу в игре.

Примем условные обозначения:

А - увеличили на 1

Б - увеличили в 2 раза.

Ответ оформите как в примере.

Пример: 9Б (с начальной позицией в 9 камней Павел выиграет при любом ходе Василия, если увеличит количество камней в куче в 2 раза за свой первый ход).

Справочная информация: игрок имеет беспроигрышную стратегию, если он может выиграть при любых ходах противника.

По дате
По рейтингу
Аватар пользователя
Мыслитель

Для того чтобы Павел выиграл своим вторым ходом при любой игре Василия, необходимо, чтобы Павел имел стратегию, которая позволяет ему достичь 30 или больше камней на своем втором ходу независимо от ходов Василия.

Рассмотрим возможные варианты начального числа камней (S) и первых ходов Павла:

1) S = 1:
В этом случае Павел не может сразу достичь 30 или больше камней. Он может либо добавить 1 камень (1А), либо увеличить количество камней в куче в 2 раза (1Б). В обоих случаях Василий может в следующем ходу достичь 3 камней (если Павел делает 1А) или 2 камней (если Павел делает 1Б), что не позволяет Павлу выиграть своим вторым ходом.

2) S = 2:
В этом случае Павел может увеличить количество камней в куче в 2 раза (2Б), и после этого в куче будет 4 камня. Василий может сделать либо 1А (получится 5 камней), либо 2Б (получится 8 камней). В обоих случаях Павел на своем втором ходу может достичь 16 камней, добавив 1А к 8 камням. Это позволяет Павлу выиграть.

3) S = 3:
В этом случае Павел может добавить 1 камень (3А) или увеличить количество камней в куче в 2 раза (3Б). В обоих случаях Василий может достичь 5 камней на своем ходу, делая 3А (если Павел делает 3Б) или 6 камней, делая 3Б (если Павел делает 3А). В обоих случаях Павел не сможет достичь 30 или больше камней своим вторым ходом.

4) S = 4:
В этом случае Павел может добавить 1 камень (4А) или увеличить количество камней в куче в 2 раза (4Б). В обоих случаях Василий может достичь 5 камней на своем ходу, делая 4А (если Павел делает 4Б) или 8 камней, делая 4Б (если Павел делает 4А). В обоих случаях Павел не сможет достичь 30 или больше камней своим вторым ходом.

Итак, при минимальном значении S равном 2, Павел сможет выиграть своим вторым ходом. Он должен сделать первый ход, увеличив количество камней в куче в 2 раза (2Б).