Страница:
<< 10 11 12 13 14
15 16 >> [Всего задач: 77]
|
|
Сложность: 4- Классы: 7,8,9,10
|
Можно ли покрасить 15 отрезков, изображённых на рисунке, в три цвета так, чтобы никакие два отрезка одного цвета не имели общего конца?
|
|
Сложность: 4- Классы: 10,11
|
В некой стране 100 городов (города считайте точками на плоскости). В справочнике для каждой пары городов имеется запись, каково расстояние между ними (всего 4950 записей).
а) Одна запись стёрлась. Всегда ли можно однозначно восстановить
её по остальным?
б) Пусть стёрлись k записей, и известно, что в этой стране никакие три города не лежат на одной прямой. При каком наибольшем k
всегда можно однозначно восстановить стёршиеся записи?
Сеть метро имеет на каждой линии не менее 4 станций, из них не более трёх
пересадочных. Ни на какой пересадочной станции не скрещиваются более двух
линий. Какое наибольшее число линий может иметь такая сеть, если с каждой
станции на любую другую можно попасть, сделав не больше двух пересадок?
|
|
Сложность: 5 Классы: 8,9,10,11
|
У Пети есть колода из 36 карт (4 масти по 9 карт в каждой).
Он выбирает из неё половину карт (какие хочет) и отдаёт Васе, а вторую половину оставляет себе.
Далее каждым ходом игроки по очереди выкладывают на стол по одной карте (по своему выбору, в открытом виде); начинает Петя.
Если в ответ на ход Пети Вася смог выложить карту той же масти или того же достоинства, Вася зарабатывает 1 очко.
Какое наибольшее количество очков он может гарантированно заработать?
|
|
Сложность: 5 Классы: 9,10,11
|
В пространстве расположены 2n точек, никакие четыре из которых не лежат в одной плоскости. Проведены n² + 1 отрезков с концами в этих точках. Докажите, что проведённые отрезки образуют
а) хотя бы один треугольник;
б) не менее n треугольников.
Страница:
<< 10 11 12 13 14
15 16 >> [Всего задач: 77]