Страница:
<< 483 484 485 486
487 488 489 >> [Всего задач: 2468]
|
|
|
Сложность: 4+ Классы: 10,11
|
Каждая грань выпуклого многогранника – многоугольник с чётным числом
сторон.
Обязательно ли его рёбра можно раскрасить в два цвета так, чтобы у каждой грани было поровну рёбер разных цветов?
|
|
|
Сложность: 4+ Классы: 8,9,10
|
Существует ли такое натуральное число M, что никакое натуральное число,
десятичная запись которого состоит лишь из нулей и не более чем 1988 единиц,
не делится на M?
|
|
|
Сложность: 4+ Классы: 8,9,10,11
|
В клетках таблицы 2000×2000 записаны числа 1 и –1. Известно, что сумма всех чисел в таблице неотрицательна. Докажите, что найдутся 1000 строк и 1000 столбцов таблицы, для которых сумма чисел, записанных в клетках, находящихся на их пересечении, не меньше 1000.
|
|
|
Сложность: 4+ Классы: 8,9,10
|
В стране несколько городов, некоторые пары городов соединены дорогами. При этом из каждого города выходит хотя бы три дороги.
Докажите, что существует циклический маршрут, длина которого не делится на 3.
|
|
|
Сложность: 5- Классы: 10,11
|
В пространстве даны 200 точек. Каждые две из них соединены отрезком, причём отрезки не пересекаются друг с другом. Каждый отрезок покрашен в один из K цветов. Петя хочет покрасить каждую точку в один из этих цветов так, чтобы не нашлось двух точек и отрезка между ними, окрашенных в один цвет. Всегда ли Пете это удастся, если
a) K = 7; б) K = 10?
Страница:
<< 483 484 485 486
487 488 489 >> [Всего задач: 2468]