Олимпиадные задачи по теме «Комбинаторика» для 4-7 класса

Кощей Бессмертный похитил у царя трёх дочерей. Отправился Иван-царевич их выручать. Приходит он к Кощею, а тот ему и говорит: "Завтра поутру увидишь пять заколдованных девушек. Три из них – царёвы дочери, а ещё две – мои. Для тебя они будут неотличимы, а сами друг дружку различать смогут. Я подойду к одной из них и стану у неё спрашивать про каждую из пятерых: "Это царевна?". Она может отвечать и правду, и неправду, но ей дозволено назвать царевнами ровно двоих (себя тоже можно называть). Потом я так же опрошу каждую из остальных девушек, и они тоже должны будут назвать царевнами ровно двоих. Если после этого угадаешь, кто из них и вправду царевны, отпущу тебя восвояси невредимым. А если ещё и догадаешься, которая царевна старшая, которая средняя, а которая младшая, то и их...

В Совершенном городе шесть площадей. Каждая площадь соединена прямыми улицами ровно с тремя другими площадями. Никакие две улицы в городе не пересекаются. Из трёх улиц, отходящих от каждой площади, одна проходит внутри угла, образованного двумя другими. Начертите возможный план такого города.

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

На окружной железной дороге <i>n</i> станций. Иногда дежурные по станциям связываются друг с другом по радио. В каждый момент времени сеанс связи ведут только два человека. За сутки между каждыми двумя станциями произошёл ровно один радиосеанс. Для каждой станции (если учесть только её сеансы) оказалось, что она общалась с другими станциями по очереди в порядке их расположения на железной дороге (по или против часовой стрелки, у разных станций эти направления могут быть разными), начиная с одной из соседних и заканчивая другой. Чему может равняться <i>n</i>?

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

Выбежав после уроков на двор, каждый школьник кинул снежком ровно в одного другого школьника.

Докажите, что всех учащихся можно разбить на три команды так, что члены одной команды друг в друга снежками не кидали.

У Пети всего 28 одноклассников. У каждых двух из 28 различное число друзей в этом классе. Сколько друзей у Пети?

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

a) Восемь школьников решали восемь задач. Оказалось, что каждую задачу решили пять школьников. Докажите, что найдутся такие два школьника, что каждую задачу решил хотя бы один из них.

б) Если каждую задачу решили четыре ученика, то может оказаться, что таких двоих не найдётся.

По кругу записаны семь натуральных чисел. Известно, что в каждой паре соседних чисел одно делится на другое.

Докажите, что найдётся пара и не соседних чисел с таким же свойством.

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

Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?

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

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

В норке живёт семья из 24 мышей. Каждую ночь ровно четыре из них отправляются на склад за сыром.

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

В забеге от Воробьёвых гор до Красной площади приняли участие три спортсмена. Сначала стартовал Гриша, затем – Саша, и последней – Лена. После финиша выяснилось, что во время забега Гриша обгонял других 10 раз, Лена – 6 раз, Саша – 4 раза, причём все трое ни разу не оказывались в одной точке одновременно. В каком порядке финишировали спортсмены, если известно, что они пришли к финишу в разное время?

Хозяйка сделала расстегай и хочет заранее разрезать его на такие (не обязательно равные) части, чтобы пирог можно было разделить поровну и на пятерых, и на семерых. Каким минимальным числом кусков она сможет обойтись?

Сколькими способами можно разложить девять орехов по трём карманам? (Карманы разные, а орехи одинаковые.)

У людоеда в подвале томятся 25 пленников.

  а) Сколькими способами он может выбрать трёх из них себе на завтрак, обед и ужин? Порядок важен.

  б) А сколько есть способов выбрать троих, чтобы отпустить на свободу?

  а) Сколькими способами Дима сможет покрасить пять ёлок в серебристый, зеленый и синий цвета, если количество краски у него неограничено, а каждую ёлку он красит только в один цвет?

  б) У Димы есть пять шариков: красный, зеленый, желтый, синий и золотой. Сколькими способами он сможет украсить ими пять ёлок, если на каждую требуется надеть ровно один шарик?

  в) А если можно надевать несколько шариков на одну ёлку (и все шарики должны быть использованы)?

На столе лежат несколько тонких спичек одинаковой длины. Всегда ли можно раскрасить их концы  а) в 2,   б) в 3 цвета так, чтобы два конца каждой спички были разных цветов, а каждые два касающихся конца (разных спичек) – одного и того же цвета?

На третье занятие кружка по математике пришло 17 человек. Может ли случиться так, что каждая девочка знакома ровно с тремя из присутствующих на занятии кружковцев, а каждый мальчик ровно с пятью?

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

На глобусе проведены 17 параллелей и 24 меридиана. На сколько частей разделена поверхность глобуса?

Каких прямоугольников с целыми сторонами больше: с периметром 1996 или с периметром 1998?

(Прямоугольники <i>a</i>×<i>b</i> и <i>b</i>×<i>a</i> считаются одинаковыми.)

Сколькими способами можно прочитать в таблице слово

  а)  КРОНА,

  б)  КОРЕНЬ,

начиная с буквы "K" и двигаясь вправо или вниз? <div align="center"><img src="/storage/problem-media/103809/problem_103809_img_2.gif"></div>