Страница:
<< 74 75 76 77
78 79 80 >> [Всего задач: 506]
|
|
|
Сложность: 4+
Классы: 10,11
|
В здании n этажей и две лестницы, идущие от первого до последнего этажа. На каждой лестнице между каждыми двумя этажами на промежуточной лестничной площадке есть дверь, разделяющая этажи (с лестницы на этаж пройти можно, даже если дверь заперта). Комендант решил, что слишком много открытых дверей – это плохо, и запер ровно половину дверей, выбрав двери случайным образом. Какова вероятность того, что можно подняться с первого этажа на последний, проходя только через открытые двери?
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
В множестве, состоящем из n элементов, выбрано 2n–1 подмножеств, каждые три из которых имеют общий элемент.
Докажите, что все эти подмножества имеют общий элемент.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
В колоду сложено n различных карт. Разрешается переложить любое число рядом лежащих карт (не меняя порядок их следования и не переворачивая) в другое место колоды. Требуется несколькими такими операциями переложить все n карт в обратном порядке.
а) Докажите, что при n = 9 это можно сделать за 5 операций;
Докажите, что при n = 52 это
б) можно сделать за 27 операций;
в) нельзя сделать за 17 операций;
г) нельзя сделать за 26 операций.
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Пусть n и b – натуральные числа. Через V(n, b) обозначим число разложений n на сомножители, каждый из которых больше b (например:
36 = 6·6 = 4·9 = 3·3·4 = 3·12, так что V(36, 2) = 5). Докажите, что V(n, b) < n/b.
|
|
|
Сложность: 4+
Классы: 10,11
|
Каждая сторона правильного треугольника разбита на 10 равных отрезков, и
через все точки деления проведены прямые, параллельные сторонам. Данный
треугольник разбился на 100 маленьких треугольников-клеток. Треугольники,
расположенные между двумя соседними параллельными прямыми, образуют полоску.
Какое максимальное число клеток можно отметить, чтобы никакие две отмеченные
клетки не принадлежали одной полоске ни по одному из трёх направлений?
Страница:
<< 74 75 76 77
78 79 80 >> [Всего задач: 506]
Фильтр
