Олимпиадные задачи по теме «Теория множеств» для 8 класса - сложность 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 человек. Не врет ли управдом?
В классе все увлекаются математикой или биологией. Сколько человек в классе, если математикой занимаются 15 человек, биологией – 20, а математикой и биологией – 10?
Каких пятизначных чисел больше: не делящихся на 5 или тех, у которых ни первая, ни вторая цифра слева – не пятёрка?
Куб со стороной 20 разбит на 8000 единичных кубиков, и в каждом кубике записано число. Известно, что в каждом столбике из 20 кубиков, параллельном ребру куба, сумма чисел равна 1 (рассматриваются столбики всех трёх направлений). В некотором кубике записано число 10. Через этот кубик проходит три <i>слоя</i> 1×20×20, параллельных граням куба. Найдите сумму всех чисел вне этих слоёв.
Аня, Боря и Вася составляли слова из заданных букв. Все составили разное число слов: больше всех – Аня, меньше всех – Вася. Затем ребята просуммировали очки за свои слова. Если слово есть у двух игроков, за него даётся 1 очко, у одного игрока – 2 очка, слова, общие у всех трёх игроков, вычёркиваются. Могло ли так случиться, что больше всех очков набрал Вася, а меньше всех – Аня?
Полоска 1×10 разбита на единичные квадраты. В квадраты записывают числа 1, 2, ..., 10. Сначала в один какой-нибудь квадрат записывают число 1, затем число 2 записывают в один из соседних квадратов, затем число 3 – в один из соседних с уже занятыми и т. д. (произвольными являются выбор первого квадрата и выбор соседа на каждом шагу). Сколькими способами это можно проделать?
Десятичные записи натуральных чисел выписаны подряд, начиная с единицы, до некоторого <i>n</i> включительно: 12345678910111213...(<i>n</i>). Существует ли такое <i>n</i>, что в этой записи все десять цифр встречаются одинаковое количество раз?
а) Можно ли расположить пять деревянных кубов в пространстве так, чтобы каждый имел общую часть грани с каждым? (Общая часть должна быть многоугольником.)
б) Тот же вопрос про шесть кубов.
Среди десятизначных чисел каких больше: тех, которые можно представить как произведение двух пятизначных чисел, или тех, которые нельзя так представить?
В коридоре длиной 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 дней каникул провести в деревне и при этом каждый второй день (то есть через день) ходить купаться на озеро, каждый третий – ездить в магазин за продуктами, а каждый пятый день – решать задачи по математике. (В первый день Петя сделал и первое, и второе, и третье и очень устал.) Сколько будет у Пети "приятных" дней, когда нужно будет купаться, но не нужно ни ездить в магазин, ни решать задачи? Сколько "скучных", когда совсем не будет никаких дел?
Сколько существует несократимых дробей с числителем 2015, меньших чем <sup>1</sup>/<sub>2015</sub> и больших чем <sup>1</sup>/<sub>2016</sub>?
Имеется несколько юношей, каждый из которых знаком с некоторыми девушками. Две свахи знают, кто с кем знаком. Одна сваха заявляет: "Я могу одновременно поженить всех брюнетов так, чтобы каждый из них женился на знакомой ему девушке!" Вторая сваха говорит: "А я могу устроить судьбу всех блондинок: каждая выйдет замуж за знакомого юношу!" Этот диалог услышал любитель математики, который сказал: "В таком случае можно сделать и то, и другое!" Прав ли он?