Можно ли в некоторые клетки таблицы 8 ** 8 написать единицы, а в остальные-нули,так,чтобы...

0 голосов
103 просмотров

Можно ли в некоторые клетки таблицы 8 на 8 написать единицы, а в остальные-нули,так,чтобы во всех столбцах была разная сумма,а во всех строчках-одинаковая?


Математика (64 баллов) | 103 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Предположим, что такое заполнение возможно. Пусть в каждой строке таблицы мы имеем k единиц, где k - натуральное и k∈[1,8] и пусть в первом столбце мы имеем m единиц, где m - натуральное и m∈[0,1], во втором столбце m+1 единиц и т. д. Сумма всех строк таблицы будет равна сумме всех ее столбцов. Сумма строк равна 8k, а сумма столбцов m+m+1+m+2+...+m+7 = 8m+28. При m = 0 это сумма равна 28, а при m = 1 сумма всех столбцов будет равна 36. Поскольку 28 ≠ 8k, где k∈[1,8] и 36 ≠ 8k, то мы приходим к противоречию и такое заполнение невозможно.

Ответ : Нельзя.

(219k баллов)