Две подруги, Катя и Ира, играют в следующую игру. Перед подругами лежит куча камней. Девушки ходят по очереди, первый ход делает Катя. За один ход девушка может добавить в кучу один или два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 10 камней, за один ход можно получить кучу из 11, 12 или 20 камней. У каждой девушки, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 35. Победителем считается девушка, сделавшая последний ход, то есть первым получивший кучу, в которой будет 35 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤34. Будем говорить, что девушка имеет выигрышную стратегию, если она может выиграть при любых ходах противника. Описать стратегию подруги — значит, описать, какой ход она должна сделать в любой ситуации, которая ей может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответ. 1. а) Укажите все такие значения числа S, при которых Катя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S. б) Укажите такое значение S, при котором Катя не может выиграть за один ход, но при любом ходе Кати Ира может выиграть своим первым ходом. Опишите выигрышную стратегию Иры. 2. Укажите два таких значения S, при которых у Кати есть выигрышная стратегия, причём (а) Катя не может выиграть за один ход и (б) Катя может выиграть своим вторым ходом независимо от того, как будет ходить Ира. Для каждого указанного значения S опишите выигрышную стратегию Кати. 3. Укажите значение S, при котором: – у Иры есть выигрышная стратегия, позволяющая ей выиграть первым или вторым ходом при любой игре Кати, и – у Иры нет стратегии, которая позволит ей гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Иры. Постройте дерево всех партий, возможных при этой выигрышной стратегии Иры (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах — количество камней в куче.

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств. Сеть задана IP-адресом одного из входящих в неё узлов 98.81.154.195 и сетевой маской 255.252.0.0. Найдите наибольший в данной сети IP-адрес, который может быть назначен компьютеру. В ответе укажите найденный IP-адрес без разделителей. Например, если бы найденный адрес был равен 111.22.3.44, то в ответе следовало бы записать 11122344.

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). | П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | | 15 | 15 | 9 | 7 | | П2 | 15 | | | | | | П3 | 15 | | | 12 | | | 20 П4 | 9 | | 12 | | | 14 | 10 П5 | 7 | | | | | | П6 | | | | 14 | | | П7 | | | 20 | 10 | | | | [рис.] Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта К в пункт Г. В ответе запишите целое число $-$ так, как оно указано в таблице.

Для хранения произвольного растрового изображения размером 1024×1024 пикселей отведён 1 Мбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

На рисунке справа схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). | Номер пункта 1 | 2 | 3 | 4 | 5 | 6 | 7 Номер пункта | 1 | | 45 | | 10 | | | 2 | 45 | | | 40 | | 55 | 3 | | | | | 15 | 60 | 4 | 10 | 40 | | | | 20 | 35 5 | | | 15 | | | 55 | 6 | | 55 | 60 | 20 | 55 | | 45 7 | | | | 35 | | 45 | | [рис.] Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Г в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

Все шестибуквенные слова, составленные из букв Т, Е, О, Р, И, Я, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ЕЕЕЕЕЕ 2. ЕЕЕЕЕИ 3. ЕЕЕЕЕО 4. ЕЕЕЕЕР 5. ЕЕЕЕЕТ 6. ЕЕЕЕЕЯ …… Определите, под каким номером в этом списке стоит первое слово с чётным номером, которое не начинается с букв Е, И или О и при этом содержит в своей записи ровно одну букву Я. Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.