Задача: В некоторых клетках доски 8х8 стоит по фишке, причём в каждой строке и в каждом...

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

Задача: В некоторых клетках доски 8х8 стоит по фишке, причём в каждой строке и в каждом столбце фишек не менее четырёх. Всегда ли можно снять часть фишек так, чтобы в каждой строке и в каждом столбце осталось ровно по 4 фишки?


Математика (57.1k баллов) | 111 просмотров
Дано ответов: 2
0 голосов

посмотрите на шахматную доску. черные клетки это фишки

8*8=64 клетки всего

фишек 32

убрав любую мы не получим выполнение условия "в каждой строке и в каждом столбце фишек не менее четырёх".

ответ - НЕЛЬЗЯ  

 

 

p.s. исправила граматику. 

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

(270 баллов)
0 голосов

Нет,нельзя.

Черные клетки- это фишки:

8 х 8=64 клеток всего

64:2=32 фишек

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

 

(8.7k баллов)