Два игрока играют в следующую игру

advertisement
Два игрока играют в следующую игру. Перед ними лежат две кучки камней,
в первой из которых 4, а во второй – 3 камня. У каждого игрока
неограниченно много камней. Игроки ходят по очереди. Ход состоит в том,
что игрок или увеличивает в 3 раза число камней в какой-то куче или
добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого
общее число камней в двух кучах становится не менее 24 камней. Кто
выигрывает при безошибочной игре обоих игроков – игрок, делающий
первый ход или игрок, делающий второй ход? Каким должен быть первый
ход выигрывающего игрока? Ответ обоснуйте.
Записано 7 строк, каждая имеет свой номер – от «0»- до «6»-й.
В начальный момент в строке записана цифра 0 (ноль). На каждом из
последующих 6 шагов выполняется следующая операция: в очередную
строку записывается удвоенная предыдушая строка, а в конец строки
приписывается очередная цифра (на i-м шаге приписывается цифра i).
Для удобства в скобках пишется номер строки (начиная с 0).
Ниже показаны первые строки, сформированные по описанному правилу:
(0)
0
(1)
001
(2)
0010012
(3)
001001200100123
Какая цифра стоит в последней строке на 123-м месте (считая слева
направо)?
(1)
1
(2)
112
(3)
1121123
(4)
112112311211234
Какая цифра стоит в седьмой строке на 120-м месте (считая слева направо)?
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых
букв - из двух бит, для некоторых - из трех). Эти коды представлены в
таблице:3
A
B
C
D
E
000
01
100
10
011
Определить, какой набор букв закодирован двоичной строкой 0110100011000
1) EBCEA
2) BDDEA
3)
BDCEA
4)
EBAEA
Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в
классе на перемене, были вызваны к директору по поводу разбитого в
это время окна в кабинете. На вопрос директора о том, кто это сделал,
мальчики ответили следующее:
Миша: «Я не бил окно, и Коля тоже…»
Коля: «Миша не разбивал окно, это Сергей разбил футбольным
мячом!»
Сергей: «Я не делал этого, стекло разбил Миша».
Стало известно, что один из ребят сказал чистую правду, второй в
одной части заявления соврал, а другое его высказывание истинно, а
третий оба факта исказил. Зная это, директор смог докопаться до
истины.
Кто разбил стекло в классе? В ответе запишите только первую букву имени.
Опишите на русском языке или одном из языков программирования
алгоритм поиска номера первого из двух последовательных элементов в
целочисленном массиве из 30 элементов, сумма которых максимальна (если
таких пар несколько, то можно выбрать любую из них).
Related documents
Download