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