В каждой клетке таблицы, состоящей из 5 строк и 18 столбцов, стоит крестик или нолик. Известно, что в каждой строке есть хотя бы 7 ноликов, а в каждом столбце есть хотя бы 2…
В каждой клетке таблицы, состоящей из 5 строк и 18 столбцов, стоит крестик или нолик. Известно, что в каждой строке есть хотя бы 7 ноликов, а в каждом столбце есть хотя бы 2 нолика. Какое наибольшее количество крестиков может быть в таблице?
Для решения этой задачи можно воспользоваться методом пограничных клеток. Мы можем найти минимальное количество клеток, которые могут быть заняты ноликами в каждой строке и каждом столбце, а затем узнать сколько остается клеток для заполнения крестиками.
Минимальное количество клеток, которые могут быть заняты ноликами в каждой строке: 5 строк * 7 ноликов = 35 клеток ноликами.
Минимальное количество клеток, которые могут быть заняты ноликами в каждом столбце: 18 столбцов * 2 нолика = 36 клеток ноликами.
У нас всего 5 * 18 = 90 клеток в таблице. Таким образом, число незанятых клеток (которые могут быть заняты крестиками) равно 90 - 35 - 36 = 19 клеток.
Следовательно, наибольшее количество крестиков, которые могут быть в таблице равно 19 клеткам.
