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

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

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

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

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