На занятии кружка 10 школьников решали 10 задач. Все школьники решили разное количество задач; каждую задачу решило одинаковое количество школьников. Один из этих десяти школьников, Боря, решил задачи с первой по пятую и не решил задачи с шестой по девятую. Решил ли он десятую задачу?

   Решение

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

   Решение

Страница: 1 [Всего задач: 1]      

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

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

Решение

Страница: 1 [Всего задач: 1]