Страница:
<< 10 11 12 13
14 15 16 >> [Всего задач: 101]
|
|
|
Сложность: 3+
Классы: 9,10,11
|
В некотором государстве система авиалиний устроена таким образом, что каждый город соединен авиалиниями не более чем с тремя другими, и из каждого города можно попасть в любой другой, сделав не более одной пересадки. Какое наибольшее количество городов может быть в этом государстве?
|
|
|
Сложность: 3+
Классы: 8,9,10
|
Последовательность натуральных чисел a1 < a2 < a3 < ... < an < ... такова, что каждое натуральное число либо входит в последовательность, либо представимо в виде суммы двух членов последовательности, быть может, одинаковых. Докажите, что an ≤ n² для любого n = 1, 2, 3, ...
Двадцать пять монет раскладывают по кучкам следующим образом. Сначала их произвольно разбивают на две группы. Затем любую из имеющихся групп снова разбивают на две группы, и так далее до тех пор, пока каждая группа не будет состоять из одной монеты. При каждом разбиении какой-либо группы на две записывается произведение количеств монет в двух получившихся группах. Чему может быть равна сумма всех записанных чисел?
|
|
|
Сложность: 4-
Классы: 10,11
|
В городе 57 автобусных маршрутов. Известно, что:
1) с каждой остановки на любую другую остановку можно попасть без пересадки;
2) для каждой пары маршрутов найдётся, и притом только одна, остановка, на
которой можно пересесть с одного из этих маршрутов на другой;
3) на каждом маршруте не менее трёх остановок.
Сколько остановок имеет каждый из 57 маршрутов?
|
|
|
Сложность: 4-
Классы: 7,8,9
|
Квадрат разбит прямыми на 25 квадратиков-клеток. В некоторых клетках
нарисована одна из диагоналей так, что никакие две диагонали не имеют общей
точки (даже общего конца). Каково наибольшее возможное число нарисованных диагоналей?
Страница:
<< 10 11 12 13
14 15 16 >> [Всего задач: 101]
Тема:
Все темы
>>
Комбинаторика
>>
Классическая комбинаторика
>>
Классическая комбинаторика (прочее)
