Материалы по этой теме:
Фильтр
Задачи
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 158]
Клетки доски 10·10 раскрашены в красный, синий и белый цвета. Каждые две клетки с общей стороной раскрашены в разные цвета. Известно, что красных клеток 20.
а) Докажите, что всегда можно вырезать 30 прямоугольников, каждый из которых состоит из двух клеток – белой и синей.
б) Приведите пример раскраски, когда можно вырезать 40 таких прямоугольников.
в) Приведите пример раскраски, когда нельзя вырезать больше 30 таких прямоугольников.
Клетки бумажного квадрата $8 \times 8$ раскрашены в два цвета. Докажите, что Арсений может вырезать из него по линиям сетки два квадрата $2 \times 2$, не имеющих общих клеток, раскраски которых совпадают. (Раскраски, отличающиеся поворотом, считаются разными.)
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 158]
Задача 64598 |
|
|
а) Докажите, что всегда можно вырезать 30 прямоугольников, каждый из которых состоит из двух клеток – белой и синей.
б) Приведите пример раскраски, когда можно вырезать 40 таких прямоугольников.
в) Приведите пример раскраски, когда нельзя вырезать больше 30 таких прямоугольников.
|
|
Решение |
Задача 65000 |
|
|
Каждые два из n блоков ЭВМ соединены проводом. Можно ли каждый из этих проводов покрасить в один из n – 1 цветов так, чтобы от каждого блока отходил n – 1 провод разного цвета, если а) n = 6; б) n = 13?
|
|
|
Решение |
Задача 66586 |
|
|
|
|
|
Решение |
Задача 79450 |
|
|
Каждые две из шести ЭВМ соединены своим проводом. Укажите, как раскрасить каждый из этих проводов в один из пяти цветов так, чтобы из каждой ЭВМ выходило пять проводов разного цвета.
|
|
|
Решение |
Задача 79456 |
|
|
Каждые две из 13 ЭВМ соединены своим проводом.
Можно ли раскрасить каждый из этих проводов в один из 12 цветов так, чтобы из каждой ЭВМ выходило 12 проводов разного цвета?
|
|
|
Решение |
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 158]
