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

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

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

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

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

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

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

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

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

По кругу лежит 101 монета, каждая весит 10 г или 11 г. Докажите, что найдётся монета, для которой суммарная масса $k$ монет слева от неё равна суммарной массе $k$ монет справа от неё, если а) k=50; б) k=49.

Дан многоугольник, у которого каждые две соседние стороны перпендикулярны. Назовём две его вершины <i>не дружными</i>, если биссектрисы многоугольника, выходящие из этих вершин, перпендикулярны. Докажите, что для любой вершины количество не дружных с ней вершин чётно.

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

В стране рыцарей (всегда говорят правду) и лжецов (всегда лгут) за круглым столом сидят в вершинах правильного десятиугольника 10 человек, среди которых есть лжецы. Путешественник может встать куда-то и спросить сидящих: "Каково расстояние от меня до ближайшего лжеца из вас?" После этого каждый отвечает ему. Какое минимальное количество вопросов должен задать путешественник так, чтобы гарантированно узнать, кто за столом лжецы? (Посторонних рядом нет, на стол вставать нельзя. Людей считайте точками. Все, включая путешественника, могут точно измерить любое расстояние.)

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

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