Олимпиадные задачи по теме «Логика и теория множеств (прочее)» для 3-9 класса - сложность 2 с решениями

Есть 100 коробок, пронумерованных числами от 1 до 100. В одной коробке лежит приз и ведущий знает, где он находится. Зритель может послать ведущему пачку записок с вопросами, требующими ответа "да" или "нет". Ведущий перемешивает записки в пачке и, не оглашая вслух вопросов, честно отвечает на все. Какое наименьшее количество записок нужно послать, чтобы наверняка узнать, где находится приз?

Герцог Сумматор выбрал некоторые вещественные числа (хотя бы одно, но, возможно, бесконечное количество). То же самое сделал герцог Вычитатор. Оказалось, что если $x$ является числом Сумматора, а $y$ является числом Вычитатора, то $x+y$ является числом Сумматора, а $y - x$ является числом Вычитатора. Обязательно ли все числа Сумматора являются числами Вычитатора?

На столе в ряд стоят $23$ шкатулки, в одной из которых находится приз. На каждой шкатулке написано либо «Здесь приза нет», либо «Приз в соседней шкатулке». Известно, что ровно одно из этих утверждений правдиво. Что написано на средней шкатулке?

Можно ли раскрасить все натуральные числа, большие 1, в три цвета (каждое число – в один цвет, все три цвета должны использоваться) так, чтобы цвет произведения любых двух чисел разного цвета отличался от цвета каждого из сомножителей?

Мудрецам $A, B, C, D$ сообщили, что числа 1, 2, ..., 12 написаны по одному на 12 карточках и что эти карточки будут розданы им по три, причём каждый увидит лишь свои карточки. После раздачи мудрецы по очереди сказали следующее.

  $A$: "На одной из моих карточек – число 8".

  $B$: "Все числа на моих карточках простые".

  $C$: "А все числа на моих – составные, причём имеют общий простой делитель".

  $D$: "Тогда я знаю, какие карточки у каждого из вас".

Какие карточки у $A$, если все сказали правду?

У пирата есть пять мешочков с монетами, по 30 монет в каждом. Он знает, что в одном лежат золотые монеты, в другом – серебряные, в третьем – бронзовые, а в каждом из двух оставшихся поровну золотых, серебряных и бронзовых. Можно одновременно достать любое число монет из любых мешочков и посмотреть, что это за монеты (вынимаются монеты один раз). Какое наименьшее число монет нужно достать, чтобы наверняка узнать содержимое хотя бы одного мешочка?

Король вызвал двух мудрецов и объявил им задание: первый задумывает семь различных натуральных чисел с суммой 100, тайно сообщает их королю, а второму мудрецу называет лишь четвёртое по величине из этих чисел, после чего второй должен отгадать задуманные числа. У мудрецов нет возможности сговориться. Могут ли мудрецы гарантированно справиться с заданием?

Среди зрителей кинофестиваля было поровну мужчин и женщин. Всем зрителям понравилось одинаковое количество фильмов. Каждый фильм понравился восьми зрителям. Докажите, что не менее $3/7$ фильмов обладают следующим свойством: среди зрителей, которым фильм понравился, не менее двух мужчин.

На доске написаны числа 2, 3, 4, ..., 29, 30. За рубль можно отметить любое число. Если какое-то число уже отмечено, можно бесплатно отмечать его делители и числа, кратные ему. За какое наименьшее число рублей можно отметить все числа на доске?