Олимпиадные задачи по теме «Теория множеств» - сложность 2 с решениями

Двенадцать малышей вышли во двор играть в песочнице. Каждый, кто принёс ведёрко, принёс и совочек. Забыли дома ведёрко девять малышей, забыли дома совочек двое. На сколько меньше малышей, которые принесли ведёрко, чем тех, которые принесли совочек, но забыли ведёрко?

Существует ли натуральное число, у которого нечётное количество чётных натуральных делителей и чётное количество нечётных?

Из ряда натуральных чисел вычеркнули все числа, которые являются квадратами или кубами целых чисел. Какое из оставшихся чисел стоит на сотом месте?

В 10 коробках лежат карандаши (пустых коробок нет). Известно, что в разных коробках разное число карандашей, причём в каждой коробке все карандаши разных цветов. Докажите, что из каждой коробки можно выбрать по карандашу так, что все они будут разных цветов.

По данным опроса, проведенного в 7 "Е" классе, выяснилось, что 20% учеников, интересующихся математикой, интересуются еще и физикой, а 25% учеников, интересующихся физикой, интересуются также и математикой. И только Пете с Васей не интересен ни один из этих предметов. Сколько человек в 7 "Е", если известно, что их больше 20, но меньше 30?

Члены Государственной Думы образовали фракции так, что для любых двух фракций<i> A </i>и<i> B </i>(не обязательно различных)<i> <img src="/storage/problem-media/109909/problem_109909_img_2.gif"> </i>– тоже фракция (через<i> <img src="/storage/problem-media/109909/problem_109909_img_3.gif"> </i>обозначается множество всех членов Думы, не входящих в<i> C </i>). Докажите, что для любых двух фракций<i> A </i>и<i> B </i><i> A<img src="/storage/problem-media/109909/problem_109909_img_4.gif"> B </i>– также фракция.

В группе из 50 ребят некоторые знают все буквы, кроме "р", которую просто пропускают при письме, а остальные знают все буквы, кроме "к", которую тоже пропускают. Однажды учитель попросил 10 учеников написать слово "кот", 18 других учеников – слово "рот", а остальных – слово "крот". При этом слова "кот" и "рот" оказались написанными по 15 раз. Сколько ребят написали своё слово верно?

Куб со стороной 10 разбит на 1000 кубиков с ребром 1. В каждом кубике записано число, при этом сумма чисел в каждом столбике из 10 кубиков (в любом из трёх направлений) равна 0. В одном из кубиков (обозначим его через <i>A</i>) записана единица. Через кубик <i>A</i> проходит три <i>слоя</i>, параллельных граням куба (толщина каждого слоя равна 1). Найдите сумму всех чисел в кубиках, не лежащих в этих слоях.

На острове &frac23; всех мужчин женаты и &frac35; всех женщин замужем. Какая доля населения острова состоит в браке?

Дима провёл социальный опрос и выяснил про жителей своего подъезда, что: 25 из них играют в шахматы, 30 были в Архангельске, 28 летали на самолете. Среди летавших на самолете 18 играют в шахматы и 17 были в Архангельске. 16 жителей играют в шахматы и были в Архангельске, притом среди них 15 еще и летали на самолете. От управдома Дима узнал, что всего в подъезде живет 45 человек. Не врет ли управдом?

В каждой комнате особняка стояли букеты цветов. Всего было 30 букетов роз, 20 – гвоздик и 10 – хризантем, причём, в каждой комнате стоял хотя бы один букет. При этом ровно в двух комнатах стояли одновременно и хризантемы, и гвоздики, ровно в трёх комнатах – и хризантемы, и розы, ровно в четырёх комнатах – и гвоздики, и розы. Могло ли в особняке быть 55 комнат?

Куб со стороной 20 разбит на 8000 единичных кубиков, и в каждом кубике записано число. Известно, что в каждом столбике из 20 кубиков, параллельном ребру куба, сумма чисел равна 1 (рассматриваются столбики всех трёх направлений). В некотором кубике записано число 10. Через этот кубик проходит три <i>слоя</i> 1×20×20, параллельных граням куба. Найдите сумму всех чисел вне этих слоёв.

Полоска 1×10 разбита на единичные квадраты. В квадраты записывают числа 1, 2, ..., 10. Сначала в один какой-нибудь квадрат записывают число 1, затем число 2 записывают в один из соседних квадратов, затем число 3 – в один из соседних с уже занятыми и т. д. (произвольными являются выбор первого квадрата и выбор соседа на каждом шагу). Сколькими способами это можно проделать?

Десятичные записи натуральных чисел выписаны подряд, начиная с единицы, до некоторого <i>n</i> включительно:   12345678910111213...(<i>n</i>). Существует ли такое <i>n</i>, что в этой записи все десять цифр встречаются одинаковое количество раз?

  а) Можно ли расположить пять деревянных кубов в пространстве так, чтобы каждый имел общую часть грани с каждым? (Общая часть должна быть многоугольником.)

  б) Тот же вопрос про шесть кубов.

Среди десятизначных чисел каких больше: тех, которые можно представить как произведение двух пятизначных чисел, или тех, которые нельзя так представить?

В детский сад завезли карточки для обучения чтению: на некоторых написано "МА", на остальных – "НЯ". Каждый ребёнок взял три карточки и стал составлять из них слова. Оказалось, что слово "МАМА" могут сложить из своих карточек 20 детей, слово "НЯНЯ" – 30 детей, а слово "МАНЯ" – 40 детей. У скольких ребят все три карточки одинаковы?

В коридоре длиной 100 метров постелено 20 ковровых дорожек общей длины 1000 метров. Каково может быть наибольшее число незастеленных кусков (ширина дорожки равна ширине коридора)?

Сколько существует натуральных чисел, меньших тысячи, которые не делятся ни на 5, ни на 7?

Пусть <i>k</i> и <i>n</i> – натуральные числа,  <i>k ≤ n</i>.  Расставьте первые <i>n</i>² натуральных чисел в таблицу <i>n</i>×<i>n</i> так, чтобы в каждой строке числа шли в порядке возрастания и при этом сумма чисел в <i>k</i>-м столбце была  а) наименьшей;  б) наибольшей.

Петя собирается все 90 дней каникул провести в деревне и при этом каждый второй день (то есть через день) ходить купаться на озеро, каждый третий – ездить в магазин за продуктами, а каждый пятый день – решать задачи по математике. (В первый день Петя сделал и первое, и второе, и третье и очень устал.) Сколько будет у Пети "приятных" дней, когда нужно будет купаться, но не нужно ни ездить в магазин, ни решать задачи? Сколько "скучных", когда совсем не будет никаких дел?

У каждого из тридцати шестиклассников есть одна ручка, один карандаш и одна линейка. После их участия в олимпиаде оказалось, что 26 учеников потеряли ручку, 23 – линейку и 21 – карандаш. Найдите наименьшее возможное количество шестиклассников, потерявших все три предмета.

В классе учится 23 человека. В течение года каждый ученик этого класса один раз праздновал день рождения, на который пришли некоторые (хотя бы один, но не все) его одноклассники. Могло ли оказаться, что каждые два ученика этого класса встретились на таких празднованиях одинаковое число раз? (Считается, что на каждом празднике встретились каждые два гостя, а также именинник встретился со всеми гостями.)

Сколько существует несократимых дробей с числителем 2015, меньших чем ¹/₂₀₁₅ и больших чем ¹/₂₀₁₆?

Имеется несколько юношей, каждый из которых знаком с некоторыми девушками. Две свахи знают, кто с кем знаком. Одна сваха заявляет: "Я могу одновременно поженить всех брюнетов так, чтобы каждый из них женился на знакомой ему девушке!" Вторая сваха говорит: "А я могу устроить судьбу всех блондинок: каждая выйдет замуж за знакомого юношу!" Этот диалог услышал любитель математики, который сказал: "В таком случае можно сделать и то, и другое!" Прав ли он?