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

Question

Математика

Доша

3 мая, 03:13

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

+1

Ответы (1)

Знаете ответ?

Ольгуха · Answer 1

98 фишек.

Красные фишки могут находиться несколько в одном столбце, главное, чтобы в каждой строке было по одной. Ставим 49 красных фишек в 1-ый столбец, в строки 2 - 50.

Синие фишки могут находиться несколько в одной строке, главное, чтобы в каждом столбце было по одной. Ставим 49 синих фишек в 1-ую строку, в столбцы 2 - 50.

Всего 49+49=98 фишек.