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

Question

Алгебра

Анастасьич

18 октября, 01:43

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

+3

Ответы (1)

Знаете ответ на вопрос?

Симаня · Answer 1

Максимальное количество фишек, будет когда по двум боковым сторонам кроме 1 клетки (угловая клетка) будут расположен фишки, тогда получаем что в 39 строках (красных фишек) не будет ни одной фишки по строке и в 39 строках по столбцу не будет не одной фишки (синие), значит всего будет 40+40-2=78