В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы было четыре телефона, каждый из которых соединен с тремя другими, восемь телефонов, каждый из которых соединен с шестью, и три телефона, каждый из которых соединен с пятью другими?

   Решение

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

   Решение

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

   Решение

Темы:    [ Таблицы и турниры (прочее) ] [ Раскраски ] [ Процессы и операции ] [ Инварианты ]

Сложность: 3 Классы: 10,11

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

Условие

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

Решение

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

Ответ

Нельзя.

Источники и прецеденты использования