Страница:
<< 32 33 34 35 36 37 38 [Всего задач: 189]
|
|
|
Сложность: 6
Классы: 9,10,11
|
Найдите необходимые и достаточные условия, которым должны удовлетворять числа a, b, α и β, чтобы прямоугольник размером a×b можно было разрезать на прямоугольники размером α×β. Например, можно ли прямоугольник размером 50×60 разрезать на прямоугольники размером
а) 20×15; б) 5×8; в) 6,25×15; г) 
|
|
|
Сложность: 5-
Классы: 10,11
|
В пространстве даны 200 точек. Каждые две из них соединены отрезком, причём отрезки не пересекаются друг с другом. Каждый отрезок покрашен в один из K цветов. Петя хочет покрасить каждую точку в один из этих цветов так, чтобы не нашлось двух точек и отрезка между ними, окрашенных в один цвет. Всегда ли Пете это удастся, если
a) K = 7; б) K = 10?
|
|
|
Сложность: 5-
Классы: 9,10,11
|
В пространстве даны 200 точек. Каждые две из них соединены отрезком, причём отрезки не пересекаются друг с другом. Первый игрок красит каждый отрезок в один из k цветов, затем второй игрок красит в один из тех же цветов каждую точку. Если найдутся две точки и отрезок между ними, окрашенные в один цвет, выигрывает первый игрок, в противном случае второй. Докажите, что первый может гарантировать себе выигрыш, если
а) k = 7; б) k = 10.
|
|
|
Сложность: 4
Классы: 8,9,10
|
Петя раскрашивает 2006 точек, расположенных на окружности, в 17 цветов.
Затем Коля проводит хорды с концами в отмеченных точках так, чтобы концы любой хорды были одноцветны и хорды не имели общих точек (в том числе и общих концов).
При этом Коля хочет провести как можно больше хорд, а Петя старается ему помешать.
Какое наибольшее количество хорд заведомо сможет провести Коля?
Страница:
<< 32 33 34 35 36 37 38 [Всего задач: 189]
Фильтр
