Олимпиадные задачи по теме «Оценка + пример» - сложность 5 с решениями

Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ да надо заплатить 2 рубля, за ответ нет – 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?

На<i>n</i>карточках, выложенных по окружности, записаны числа, каждое из которых<nobr>равно 1</nobr><nobr>или –1.</nobr>За какое наименьшее число вопросов можно наверняка определить произведение всех<nobr><i>n</i> чисел,</nobr>если за один вопрос разрешено узнать произведение чисел на<nobr>а) любых</nobr>трёх карточках;<nobr>б) любых</nobr>трёх карточках, лежащих подряд? (Здесь<nobr><i>n</i> —</nobr>натуральное число,<nobr>большее 3).</nobr>

На острове живут хамелеоны пяти цветов. Когда один хамелеон кусает другого, цвет укушенного хамелеона меняется по некоторому правилу, причём новый цвет зависит только от цвета укусившего и цвета укушенного. Известно, что $2023$ красных хамелеона могут договориться о последовательности укусов, после которой все они станут синими. При каком наименьшем $k$ можно гарантировать, что $k$ красных хамелеонов смогут договориться так, чтобы стать синими? Например, правила могут быть такими: если красный хамелеон кусает зелёного, укушенный меняет цвет на синий; если зелёный кусает красного, укушенный остаётся красным, то есть «меняет цвет на красный»; если красный хамелеон кусает красного, укушенный меняет цвет на жёлтый, и так далее. (Конкретные правила смены цветов могут быть устроены иначе.)