Предмет: Математика,
автор: eevsikova34
Какое наибольшее число красных и синих фишек можно поставить на доску $30 \times 30$ так, чтобы в одной строчке с каждой красной фишкой не было бы других фишек, кроме неё, и в одном столбце с каждой синей фишкой не было бы других фишек, кроме неё? 60 62 61 59 58
Ответы
Автор ответа:
1
Максимальное количество фишек, будет когда по двум боковым сторонам кроме 1 клетки (угловая клетка) будут расположен фишки, тогда получаем что в 29 строках (красных фишек) не будет ни одной фишки по строке и в 29 строках по столбцу не будет не одной фишки (синие) , значит всего будет 30+30-2=58
Похожие вопросы
Предмет: Биология,
автор: zadoroznukula
Предмет: Алгебра,
автор: olehfilipovych
Предмет: Математика,
автор: ahmedgulnara77
Предмет: Литература,
автор: mlkalimkulova