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

Отмечены вершины и середины сторон правильного десятиугольника (то есть всего отмечено 20 точек).

Сколько существует треугольников с вершинами в отмеченных точках?

Дан правильный девятиугольник.

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

На какую наибольшую степень двойки делится число  10²⁰ – 2²⁰?

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

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

В некотором государстве система авиалиний устроена таким образом, что каждый город соединен авиалиниями не более чем с тремя другими, и из каждого города можно попасть в любой другой, сделав не более одной пересадки. Какое наибольшее количество городов может быть в этом государстве?

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

Найти число решений в натуральных числах уравнения   [^<i>x</i>/₁₀] = [^<i>x</i>/₁₁] + 1.

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

Посёлок построен в виде квадрата 3 квартала на 3 квартала (кварталы – квадраты со стороной <i>b</i>, всего 9 кварталов). Какой наименьший путь должен пройти асфальтоукладчик, чтобы заасфальтировать все улицы, если он начинает и кончает свой путь в угловой точке <i>A</i>? (Стороны квадрата – тоже улицы).

Несколько фишек двух цветов расположены в ряд (встречаются оба цвета). Известно, что фишки, между которыми 10 или 15 фишек, одинаковы.

Какое наибольшее число фишек может быть?