Олимпиадные задачи по теме «Логика и теория множеств (прочее)» для 7 класса

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

Из четырёх неравенств  2<i>x</i> > 70,  <i>x</i> < 100,  4<i>x</i> > 25  и  <i>x</i> > 5  два истинны и два ложны. Найдите значение <i>x</i>, если известно, что оно целое.

Ученики 7 класса решали две задачи. В конце занятия учитель составил четыре списка: I – решивших первую задачу, II – решивших только одну задачу, III – решивших по крайней мере одну задачу, IV – решивших обе задачи. Какой из списков самый длинный? Могут ли два списка совпадать по составу? Если да, то какие?

Квадрат разбили на 100 прямоугольников девятью вертикальными и девятью горизонтальными прямыми (параллельными его сторонам). Среди этих прямоугольников оказалось ровно 9 квадратов. Докажите, что два из этих квадратов имеют одинаковый размер.

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

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

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

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