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

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

На рисунке приведены три примера показаний исправных электронных часов. Сколько палочек могут перестать работать, чтобы время всегда можно было определить однозначно? <div align="center"><img src="/storage/problem-media/117005/problem_117005_img_2.gif"></div>

Вася выписал все слова (не обязательно осмысленные), которые получаются вычеркиванием ровно двух букв из слова <i>ИНТЕГРИРОВАНИЕ</i>, а Маша сделала то же самое со словом <i>СУПЕРКОМПЬЮТЕР</i>. У кого получилось больше слов?

Боря и Миша едут в поезде и считают столбы за окном: "один, два, ...". Боря не выговаривает букву "Р", поэтому при счете он пропускает числа, в названии которых есть буква "Р", а называет сразу следующее число без буквы "Р". Миша не выговаривает букву "Ш", поэтому пропускает числа с буквой "Ш". У Бори последний столб получил номер "сто". Какой номер этот столб получил у Миши?

Новогодняя гирлянда, висящая вдоль школьного коридора, состоит из красных и синих лампочек. Рядом с каждой красной лампочкой обязательно есть синяя. Какое наибольшее количество красных лампочек может быть в этой гирлянде, если всего лампочек 50?

Любую ли сумму из целого числа рублей больше семи, можно уплатить без сдачи денежными купюрами по 3 и 5 рублей?

В старой усадьбе дом обсажен по кругу высокими деревьями – елями, соснами и березами. Всего деревьев 96. Эти деревья обладают странным свойством: из двух деревьев, растущих через одно от любого хвойного – одно хвойное, а другое лиственное, и из двух деревьев, растущих через три от любого хвойного – тоже одно хвойное, а другое лиственное. Сколько берёз посажено вокруг дома?

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

На урок физкультуры пришло 12 детей, все разной силы. Учитель 10 раз делил их на две команды по 6 человек, каждый раз новым способом, и проводил состязание по перетягиванию каната. Могло ли оказаться так, что все 10 раз состязание закончилось вничью (то есть суммы сил детей в командах были равны)?

Имеется резинка и стеклянные шарики-бусины: четыре одинаковых красных, две одинаковых синих и две одинаковых зелёных. Нужно все восемь бусин нанизать на резинку последовательно, чтобы получился браслет. Сколько различных браслетов можно составить так, чтобы бусины одного цвета не оказались рядом? (Считайте, что застёжки нет, а узелок на резинке незаметен.)

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

Василий Петров выполняет задание по английскому языку. В этом задании есть 10 английских выражений и их переводы на русский в случайном порядке. Нужно установить верные соответствия между выражениями и их переводами. За каждое правильно установленное соответствие даётся 1 балл. Таким образом, можно получить от 0 до 10 баллов. Вася ничего не знает, поэтому выбирает варианты наугад. Найдите вероятность того, что он получит ровно 9 баллов.

Из 101 далматинца у 29 пятно только на левом ухе, у 17 – только на правом ухе, а у 22 далматинцев нет пятен на ушах.

Сколько далматинцев имеют пятно на правом ухе?

Мария Ивановна покупает 16 шариков для Последнего звонка. В магазине есть шарики трёх цветов: синего, красного и зелёного. Сколько существует вариантов различных покупок 16 шариков, если Мария Ивановна хочет, чтобы шарики каждого цвета составляли не менее четверти от количества всех шариков?

Имеются две одинаковых шестеренки по 14 зубьев на общей оси. Их совместили и выбили четыре пары зубьев.

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

а) Найдите сумму всех трёхзначных чисел, которые можно записать с помощью цифр 1, 2, 3, 4 (цифры могут повторяться).

б) Найдите сумму всех семизначных чисел, которые можно получить всевозможными перестановками цифр 1, ..., 7.

Сколькими способами из полной колоды (52 карты) можно выбрать

  а) 4 карты разных мастей и достоинств?

  б) 6 карт так, чтобы среди них были представители всех четырех мастей?