Олимпиадные задачи по теме «Комбинаторика» для 6 класса - сложность 2 с решениями
В параллели 7-х классов 100 учеников, некоторые из которых дружат друг с другом. 1 сентября они организовали несколько клубов, каждый из которых основали три ученика (у каждого клуба свои). Дальше каждый день в каждый клуб вступали те ученики, кто дружил хотя бы с тремя членами клуба. К 19 февраля в клубе «Гепарды» состояли все ученики параллели. Могло ли получиться так, что в клубе «Черепахи» в этот же день состояло ровно 50 учеников?
Сто сидений карусели расположены по кругу через равные промежутки. Каждое покрашено в жёлтый, синий или красный цвет. Сиденья одного и того же цвета расположены подряд и пронумерованы 1, 2, 3, ... по часовой стрелке. Синее сиденье № 7 противоположно красному № 3, а жёлтое № 7 — красному № 23. Найдите, сколько на карусели жёлтых сидений, сколько синих и сколько красных.
Имеется резинка и стеклянные шарики-бусины: четыре одинаковых красных, две одинаковых синих и две одинаковых зелёных. Нужно все восемь бусин нанизать на резинку последовательно, чтобы получился браслет. Сколько различных браслетов можно составить так, чтобы бусины одного цвета не оказались рядом? (Считайте, что застёжки нет, а узелок на резинке незаметен.)
У каждого из тридцати шестиклассников есть одна ручка, один карандаш и одна линейка. После их участия в олимпиаде оказалось, что 26 учеников потеряли ручку, 23 – линейку и 21 – карандаш. Найдите наименьшее возможное количество шестиклассников, потерявших все три предмета.
Василий Петров выполняет задание по английскому языку. В этом задании есть 10 английских выражений и их переводы на русский в случайном порядке. Нужно установить верные соответствия между выражениями и их переводами. За каждое правильно установленное соответствие даётся 1 балл. Таким образом, можно получить от 0 до 10 баллов. Вася ничего не знает, поэтому выбирает варианты наугад. Найдите вероятность того, что он получит ровно 9 баллов.
Из 101 далматинца у 29 пятно только на левом ухе, у 17 – только на правом ухе, а у 22 далматинцев нет пятен на ушах.
Сколько далматинцев имеют пятно на правом ухе?
Мария Ивановна покупает 16 шариков для Последнего звонка. В магазине есть шарики трёх цветов: синего, красного и зелёного. Сколько существует вариантов различных покупок 16 шариков, если Мария Ивановна хочет, чтобы шарики каждого цвета составляли не менее четверти от количества всех шариков?
Впишите в пять кружков натуральные числа так, чтобы выполнялись два условия:
- если два кружка соединены линией, то стоящие в них числа должны отличаться ровно в два или ровно в четыре раза;
- если два кружка не соединены линией, то отношение стоящих в них чисел не должно быть равно ни 2, ни 4.<div align="center"><img src="/storage/problem-media/64693/problem_64693_img_2.gif"></div>
Компания из нескольких друзей вела переписку так, что каждое письмо получали все, кроме отправителя. Каждый написал одно и то же количество писем, в результате чего всеми вместе было получено 440 писем. Сколько человек могло быть в этой компании?
В шахматном турнире каждый из восьми участников сыграл с каждым. В случае ничьей (и только в этом случае) партия ровно один раз переигрывалась и результат переигровки заносился в таблицу. Барон Мюнхгаузен утверждает, что в итоге два участника турнира сыграли по 11 партий, один – 10 партий, три – по 8 партий и два – по 7 партий. Может ли он оказаться прав?
В пруд пустили 30 щук, которые постепенно поедают друг друга. Щука считается сытой, если она съела не менее трёх щук (сытых или голодных). Какое наибольшее число щук может насытиться?
Имеются две одинаковых шестеренки по 14 зубьев на общей оси. Их совместили и выбили четыре пары зубьев.
Доказать, что шестеренки можно повернуть так, что они образуют полноценную шестеренку (без дырок).
12 команд сыграли турнир по волейболу в один круг. Две команды одержали ровно по 7 побед.
Доказать, что найдутся такие команды <i>А, В, С</i>, что <i>А</i> выиграла у <i>В, В</i> выиграла у <i>С</i>, а <i>С</i> – у <i>А</i>.
В 15-этажном доме имеется лифт с двумя кнопками: "+7" и "–9" (см. задачу <a href="https://mirolimp.ru/tasks/131354">131354</a>). Можно ли проехать с 3-го этажа на 12-й?
Лифт в 100-этажном доме имеет 2 кнопки: "+7" и "–9" (первая поднимает лифт на 7 этажей, вторая опускает на 9).Можно ли проехать:
a) с 1-го на 2-й;
б) со 2-го на 1-й;
в) с любого на любой этаж?
Доказать, что в двудольном плоском графе <i>E</i> ≥ 2<i>F</i>, если <i>E</i> ≥ 2 (<i>E</i> – число рёбер, <i>F</i> – число областей).
Доказать, что
а) из связного графа можно выкинуть несколько рёбер так, чтобы осталось дерево;
б) в дереве с <i>n</i> вершинами ровно <i>n</i> – 1 ребро;
в) в дереве не меньше двух висячих вершин;
г) в связном графа из <i>n</i> вершин не меньше <i>n</i> – 1 ребра;
д) если в связном графе <i>n</i> вершин и <i>n</i> – 1 ребро, то он – дерево.
а) Из какого минимального числа кусков проволоки можно спаять каркас куба?
б) Какой максимальной длины кусок проволоки можно вырезать из этого каркаса? (Длина ребра куба равна 1 см.)
Доказать, что связный граф можно обойти, проходя по каждому ребру дважды.
Существует ли ломаная, пересекающая все рёбра картинки по одному разу? <div align="center"><img width="68" height="26" align="BOTTOM" border="0" src="/storage/problem-media/31093/problem_31093_img_2.gif"></div>
Можно ли начертить, не отрывая карандаша от бумаги (одним росчерком)
а) квадрат с диагоналями?
б) шестиугольник со всеми диагоналями?
В стране каждые два города соединены дорогой с односторонним движением.
Доказать, что существует город, из которого можно проехать в любой другой не более чем по двум дорогам.
Грани некоторого многогранника раскрашены в два цвета так, что соседние грани имеют разные цвета. Известно, что все грани, кроме одной, имеют число рёбер, кратное 3. Доказать, что и эта одна грань имеет кратное 3 число рёбер.
Доказать, что число штатов США с нечётным числом соседей чётно.
Есть 20 карточек, у каждой из которых на двух сторонах написано по числу. При этом все числа от 1 до 20 написаны по два раза.
Доказать, что карточки можно разложить так, чтобы все числа сверху были различны.