Вопрос № 925806 - Математика и информатика

Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 5, а во второй – 3 камня.  У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 4 камня в какую-то кучу. Выигрывает игрок, после хода которого в одной из куч становится не менее 22 камней. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Как должен ходить выигрывающий  игрок? Ответ обоснуйте.

Выполните задание и сравните с предлагаемым решением.

[Демовариант ФИПИ, 2006.]

Дед Мазай и заяц играют в очень простую игру. Перед ними куча из 22 одинаковых морковок. Каждый из них во время своего хода может взять из этой кучи любое количество морковок, равное неотрицательной степени числа 2, то есть 1, 2, 4, 8,… . Начинает игру либо дед Мазай, либо заяц. Затем игроки ходят по очереди. Тот, кто возьмет последнюю морковку, выигрывает.
1-й игрок – игрок, который делает первый ход; 2-й игрок – игрок, который делает второй ход. Игроки играют оптимально, то есть каждый делает наилучший для себя ход.
Какой игрок выигрывает при правильной игре? Какой ход должен сделать выигрывающий?
В ответе через запятую без пробелов перечислите номер выигрывающего игрока и все варианты первого хода в порядке возрастания, которые гарантируют ему выигрыш при правильной игре. Например, если при правильной игре второй игрок своим первым ходом может обеспечить себе гарантированный выигрыш, взяв из кучи 4 или 8 морковок, то ответ будет выглядеть: 2,4,8.

В 4 Килобайтах содержится ______ байт.

1 Гигабайт – это …

На каждой странице текста содержится 40 строк, по 64 символа в каждой строке (1 символ занимает 1 байт). Тогда количество информации в тексте из 10 страниц составляет …

Символы (буквы, цифры, знаки и т.д.) в компьютере кодируются установлением соответствия между символом и …