Олимпиадные задачи по теме «Теория множеств» - сложность 1-2 с решениями
Теория множеств
НазадДвенадцать малышей вышли во двор играть в песочнице. Каждый, кто принёс ведёрко, принёс и совочек. Забыли дома ведёрко девять малышей, забыли дома совочек двое. На сколько меньше малышей, которые принесли ведёрко, чем тех, которые принесли совочек, но забыли ведёрко?
Существует ли натуральное число, у которого нечётное количество чётных натуральных делителей и чётное количество нечётных?
В стаде, состоящем из лошадей, двугорбых и одногорбых верблюдов, в общей сложности 200 горбов.
Сколько животных в стаде, если количество лошадей равно количеству двугорбых верблюдов? .
Из ряда натуральных чисел вычеркнули все числа, которые являются квадратами или кубами целых чисел. Какое из оставшихся чисел стоит на сотом месте?
В 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). Найдите сумму всех чисел в кубиках, не лежащих в этих слоях.
На острове ⅔ всех мужчин женаты и ⅗ всех женщин замужем. Какая доля населения острова состоит в браке?
В саду у Ани и Вити росло 2006 розовых кустов. Витя полил половину всех кустов, и Аня полила половину всех кустов. При этом оказалось, что ровно три куста, самые красивые, были политы и Аней, и Витей. Сколько розовых кустов остались не политыми?
Дима провёл социальный опрос и выяснил про жителей своего подъезда, что: 25 из них играют в шахматы, 30 были в Архангельске, 28 летали на самолете. Среди летавших на самолете 18 играют в шахматы и 17 были в Архангельске. 16 жителей играют в шахматы и были в Архангельске, притом среди них 15 еще и летали на самолете. От управдома Дима узнал, что всего в подъезде живет 45 человек. Не врет ли управдом?
Юра, Лёша и Миша коллекционируют марки. Количество Юриных марок, которых нет у Лёши, меньше, чем количество марок, которые есть и у Юры, и у Лёши. Точно так же, число Лёшиных марок, которых нет у Миши, меньше, чем число марок, которые есть и у Лёши и у Миши. А число Мишиных марок, которых нет у Юры, меньше, чем число марок, которые есть и у Юры и у Миши. Докажите, что какая-то марка есть у каждого из трех мальчиков.
Ученики 7 класса решали две задачи. В конце занятия учитель составил четыре списка: I – решивших первую задачу, II – решивших только одну задачу, III – решивших по крайней мере одну задачу, IV – решивших обе задачи. Какой из списков самый длинный? Могут ли два списка совпадать по составу? Если да, то какие?
Сколько существует натуральных чисел, не превосходящих 1000, которые делятся на 3? На 5? На 15? Не делятся ни на 3, ни на 5?
В летнем лагере 70 ребят. Из них 27 занимаются в драмкружке, 32 поют в хоре, 22 увлекаются спортом. В драмкружке 10 ребят из хора, в хоре 6 спортсменов, в драмкружке 8 спортсменов; 3 спортсмена посещают и драмкружок, и хор. Сколько ребят не поют в хоре, не увлекаются спортом и не занимаются в драмкружке?
В классе все увлекаются математикой или биологией. Сколько человек в классе, если математикой занимаются 15 человек, биологией – 20, а математикой и биологией – 10?
В киоске около школы продается мороженое двух видов: «Спортивное» и «Мальвина». На перемене 24 ученика успели купить мороженое. При этом 15 из них купили «Спортивное», а 17 – мороженое «Мальвина». Сколько человек купили мороженое обоих сортов?
Сколькими способами можно прочитать в таблице слово
а) КРОНА,
б) КОРЕНЬ,
начиная с буквы "K" и двигаясь вправо или вниз? <div align="center"><img src="/storage/problem-media/103809/problem_103809_img_2.gif"></div>
Каких пятизначных чисел больше: не делящихся на 5 или тех, у которых ни первая, ни вторая цифра слева – не пятёрка?
Среди математиков каждый седьмой — философ, а среди философов каждый девятый — математик. Кого больше: философов или математиков?
В каждой комнате особняка стояли букеты цветов. Всего было 30 букетов роз, 20 – гвоздик и 10 – хризантем, причём, в каждой комнате стоял хотя бы один букет. При этом ровно в двух комнатах стояли одновременно и хризантемы, и гвоздики, ровно в трёх комнатах – и хризантемы, и розы, ровно в четырёх комнатах – и гвоздики, и розы. Могло ли в особняке быть 55 комнат?
Куб со стороной 20 разбит на 8000 единичных кубиков, и в каждом кубике записано число. Известно, что в каждом столбике из 20 кубиков, параллельном ребру куба, сумма чисел равна 1 (рассматриваются столбики всех трёх направлений). В некотором кубике записано число 10. Через этот кубик проходит три <i>слоя</i> 1×20×20, параллельных граням куба. Найдите сумму всех чисел вне этих слоёв.
Аня, Боря и Вася составляли слова из заданных букв. Все составили разное число слов: больше всех – Аня, меньше всех – Вася. Затем ребята просуммировали очки за свои слова. Если слово есть у двух игроков, за него даётся 1 очко, у одного игрока – 2 очка, слова, общие у всех трёх игроков, вычёркиваются. Могло ли так случиться, что больше всех очков набрал Вася, а меньше всех – Аня?
Полоска 1×10 разбита на единичные квадраты. В квадраты записывают числа 1, 2, ..., 10. Сначала в один какой-нибудь квадрат записывают число 1, затем число 2 записывают в один из соседних квадратов, затем число 3 – в один из соседних с уже занятыми и т. д. (произвольными являются выбор первого квадрата и выбор соседа на каждом шагу). Сколькими способами это можно проделать?