Дана доска 15×15. Некоторые пары центров соседних по стороне клеток соединили отрезками так, что получилась замкнутая несамопересекающаяся ломаная, симметричная относительно одной из диагоналей доски. Докажите, что длина ломаной не больше 200.

   Решение

Страница: << 6 7 8 9 10 11 12 [Всего задач: 58]      

Каждая клетка клетчатой плоскости раскрашена в один из n² цветов так, что в каждом квадрате из n× клеток встречаются все цвета. Известно, что в какой-то строке встречаются все цвета. Докажите, что существует столбец, раскрашенный ровно в n цветов.

Прислать комментарий

Решение

У Игоря и Вали есть по белому квадрату 8×8, разбитому на клетки 1×1. Они закрасили по одинаковому числу клеток на своих квадратах в синий цвет. Докажите, что удастся так разрезать эти квадраты на доминошки 2×1, что и из доминошек Игоря и из доминошек Вали можно будет сложить по квадрату 8×8 с одной и той же синей картинкой.

Прислать комментарий

Решение

Дана доска 15×15. Некоторые пары центров соседних по стороне клеток соединили отрезками так, что получилась замкнутая несамопересекающаяся ломаная, симметричная относительно одной из диагоналей доски. Докажите, что длина ломаной не больше 200.

Прислать комментарий

Решение

Страница: << 6 7 8 9 10 11 12 [Всего задач: 58]