В игре "Морской бой" на поле размером 8х8 клеток расставили 12 "двухпалубных кораблей". Вопрос: останется ли место для "трехпалубного корабля"? ("Двухпалубный корабль" имеет размер 1х2 клетки, а "трехпалубный" - размер 1х3 клетки. Корабли могут соприкасаться, но не могут накладываться друг на друга.)
Математика 1 класс Комбинаторика
Чтобы ответить на вопрос, давайте сначала посчитаем, сколько клеток занимают все "двухпалубные корабли" вместе.
Теперь определим, сколько всего клеток на игровом поле:
Теперь вычтем количество занятых клеток из общего количества клеток на поле:
Для "трехпалубного корабля" необходимо 3 клетки. У нас осталось 40 свободных клеток, что гораздо больше, чем требуется для одного "трехпалубного корабля".
Таким образом, на поле остается достаточно места для размещения одного "трехпалубного корабля".