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

   Решение

Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 165]      

а) Какое наибольшее число полей на доске 8×8 можно закрасить в чёрный цвет так, чтобы в каждом уголке из трёх полей было по крайней мере одно незакрашенное поле?
б) Какое наименьшее число полей на доске 8×8 можно закрасить в чёрный цвет так, чтобы в каждом уголке из трёх полей было по крайней мере одно чёрное поле?

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

Решение

Каждое из рёбер полного графа с 6 вершинами покрашено в один из двух цветов.
Докажите, что есть три вершины, все рёбра между которыми – одного цвета.

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

Решение

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

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

Решение

а) Мальвина разбила каждую грань куба 2×2×2 на единичные квадраты и велела Буратино в некоторых квадратах написать крестики, а в остальных нолики так, чтобы каждый квадрат граничил по сторонам с двумя крестиками и двумя ноликами. На рисунке показано, как Буратино выполнил задание (видно только три грани). Докажите, что Буратино ошибся.

б) Помогите Буратино выполнить задание правильно. Достаточно описать хотя бы одну верную расстановку.

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

Решение

Можно ли нарисовать на плоскости четыре красных и четыре чёрных точки так, чтобы для каждой тройки точек одного цвета нашлась такая точка другого цвета, что эти четыре точки являются вершинами параллелограмма?

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

Решение

Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 165]