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

<b><em>Слоны, носороги, жирафы.</em></b>Во всех зоопарках, где есть слоны и носороги, нет жирафов. Во всех зоопарках, где есть носороги и нет жирафов, есть слоны. Наконец, во всех зоопарках, где есть слоны и жирафы, есть и носороги. Может ли быть такой зоопарк, в котором есть слоны, но нет ни жирафов, ни носорогов?

Сто человек сидят за круглым столом, причем более половины из них — мужчины. Докажите, что какие-то двое из мужчин сидят друг напротив друга.

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

Назовём натуральное число "симпатичным", если в его записи встречаются только нечётные цифры.

Сколько существует четырёхзначных "симпатичных" чисел?

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

Cколько существует различных семизначных телефонных номеров (cчитается, что номер начинаться с нуля не может)?

  а) В Стране Чудес есть три города <i>A</i>, <i>B</i> и <i>C</i>. Из города <i>A</i> в город <i>B</i> ведет 6 дорог, а из города <i>B</i> в город <i>C</i> – 4 дороги.

Сколькими cпособами можно проехать от <i>A</i> до <i>C</i>?

  б) В Стране Чудес построили еще один город <i>D</i> и несколько новых дорог – две из <i>A</i> в <i>D</i> и две из <i>D</i> в <i>C</i>.

Сколькими способами можно теперь добраться из города <i>A</i> в город <i>C</i>?

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

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

Сколькими способами можно поставить 8 ладей на шахматную доску так, чтобы они не били друг друга?

На складе имеется по 200 сапог 41, 42 и 43 размеров, причём среди этих 600 сапог 300 левых и 300 правых.

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

Несколько футбольных команд проводят турнир в один круг.

Докажите, что в любой момент турнира найдутся две команды, сыгравшие к этому моменту одинаковое число матчей.