Два игрока, Петя и Ваня, играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 2, а во второй — 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди, первый ход делает Петя. Ход состоит в том, что игрок или утраивает число камней в какой-то куче, или добавляет 4 камня в какую-то кучу. Игра завершается в тот момент, когда общее число камней в двух кучах становится не менее 30. Если в момент завершения игры общее число камней в одной из кучи не менее 34, то выиграл Ваня, в противном случае — Петя. Кто выигрывает при безошибочной игре обоих игроков? Каким должен быть первый ход выигрывающего игрока? ответ обоснуйте.
В используемом алфавите имеется 256 символов. 256 символов (состояний) можно закодировать таким числом бит, которых достаточно для отображения этого числа состояний. В данном случае это 8 бит (т.к. 1111 1111 = 255, да плюс нулевое состояние, итого 256 возможных состояний).
Т.е. для хранения 1 символа требуется 8 бит = 1 байт.
Посчитаем количество символов в документе.
30*70*5 = 2100 * 5 = 10500 символов.
Для хранения которых потребуется
10500 * 1 = 10500 байт.
(Он же, если нужно, 10500/1024 = 10,25390625 Кбайт. )
39(10)=100111(2) ⇒ требуется 6 битов.
2) В номере сертификата 5 символов, значит они займут 5*6=30 битов. По условию номер сертификата кодируется целым количеством байтов, а в байте 8 бит. Делим 30 на 8 и получаем 3.75. Округляем в большую сторону. Номер сертификата занимает 4 байта.
3) 80 номеров займут 4*80=320 байт. ответ 2).