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

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

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

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

Десять футбольных команд сыграли каждая с каждой по одному разу. В результате у каждой команды оказалось ровно по <i>х</i> очков.

Каково наибольшее возможное значение <i>х</i>? (Победа – 3 очка, ничья – 1 очко, поражение – 0.)

В круговом шахматном турнире участвует 9 мальчиков и 3 девочки (каждый играет с каждым один раз, победа – 1 очко; ничья – 0,5; поражение – 0). Может ли в итоге оказаться, что сумма очков, набранных всеми мальчиками, будет равна сумме очков, набранных всеми девочками?

Для некоторых 2011 натуральных чисел выписали на доску все их 2011·1005 попарных сумм.

Могло ли оказаться, что ровно треть выписанных сумм делится на 3, и ещё ровно треть из них дают остаток 1 при делении на 3?

В волейбольном турнире с участием 73 команд каждая команда сыграла с каждой по одному разу. В конце турнира все команды разделили на две непустые группы так, что каждая команда первой группы одержала ровно <i>n</i> побед, а каждая команда второй группы – ровно <i>m</i> побед. Могло ли оказаться, что  <i>m</i> ≠ <i>n</i>?

Какое наибольшее количество точек самопересечения может иметь замкнутая ломаная, в которой 7 звеньев?

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

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

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

Назовем билет с номером от 000000 до 999999<i>отличным</i>, если разность некоторых двух соседних цифр его номера равна 5. Найдите число отличных билетов.

На шахматной доске стоят восемь ладей, не бьющих друг друга. Докажите, что среди попарных расстояний между ними найдутся два одинаковых. (Расстояние между ладьями – это расстояние между центрами клеток, в которых они стоят.)

Круглая мишень разбита на 20 секторов, которые нумеруются по кругу в каком-либо порядке числами 1, 2, ..., 20. Если секторы занумерованы, например, в следующем порядке  1, 20, 5, 12, 9, 14, 11, 8, 16, 7, 19, 3, 17, 2, 15, 10, 6, 13, 4, 18,  то наименьшая из разностей между номерами соседних (по кругу) секторов равна  12 – 9 = 3.

Может ли указанная величина при нумерации в другом порядке быть больше 3?

Каково наибольшее возможное значение этой величины?

Найдите все нечётные натуральные числа, большие 500, но меньшие 1000, у каждого из которых сумма последних цифр всех делителей (включая 1 и само число) равна 33.

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

Найдите расстояние между противоположными ребрами правильного тетраэдра с ребром<i> a </i>.

Фабрика игрушек выпускает проволочные кубики, в вершинах которых расположены маленькие разноцветные шарики. По ГОСТу в каждом кубике должны быть использованы шарики всех восьми цветов (белого и семи цветов радуги). Сколько разных моделей кубиков может выпускать фабрика?

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

Двое играют в следующую игру: первый выписывает в ряд по своему желанию буквы А или Б (слева направо, одну за другой; по одной букве за ход), а второй после каждого хода первого меняет местами любые две из выписанных букв или ничего не меняет (это тоже считается ходом). После того, как оба игрока сделают по 1999 ходов, игра заканчивается. Может ли второй играть так, чтобы при любых действиях первого игрока в результате получился палиндром (то есть слово, которое читается одинаково слева направо и справа налево)?

а) Леша поднимается по лестнице из 10 ступенек. За один раз он прыгает вверх либо на одну ступеньку, либо на две ступеньки. Сколькими способами Леша может подняться по лестнице?

б) При спуске с той же лестницы Леша перепрыгивает через некоторые ступеньки (может даже через все 10). Сколькими способами он может спуститься по этой лестнице?

В Монголии имеются в обращении монеты в 3 и 5 тугриков. Входной билет в центральный парк стоит 4 тугрика. Как-то раз перед открытием в кассу парка выстроилась очередь из 200 посетителей. У каждого из них, а также у кассира есть ровно 22 тугрика. Докажите, что все посетители смогут купить билет в порядке очереди.

В шахматном турнире на звание мастера спорта участвовало 12 человек, каждый сыграл с каждым по одной партии. За победу в партии даётся 1 очко, за ничью – 0,5 очка, за поражение – 0 очков. По итогам турнира звание мастера спорта присваивали, если участник набрал более 70% от числа очков, получаемых в случае выигрыша всех партий. Могли ли получить звание мастера спорта

  а) 7 участников;

  б) 8 участников?

В одной из школ 20 раз проводился кружок по астрономии. На каждом занятии присутствовало ровно пять школьников, причём никакие два школьника не встречались на кружке более одного раза. Докажите, что всего на кружке побывало не менее 20 школьников.

На шахматной доске 8×8 расставлено наибольшее возможное число слонов так, что никакие два слона не угрожают друг другу.

Доказать, что число всех таких расстановок есть точный квадрат.