Сколькими способами можно расставить 2 однопалубных коробля в морском бое? математикой есть решение? п

Answer 1

1) Сперва ставишь отмечаешь клетку в углу и получаешь 8х8-4 = 60 вариантов, которые умножаешь на 4 угла и будет 240 вариантов.
2) теперь ставишь на краю, но не на углу - получишь 64-6 = 58 вариантов и умножаешь на 6 случаев и на 4 стороны - получишь 58х6х4 = 1392 варианта.
3) Наконец отмечаешь клетку не на краю - получишь (64-9) х6х6 = 1980 вариантов.
Вуаля, складываешь и получаешь 240392980 = 3612 всего!

Answer 2

легко оценить сверху и снизу, сто положений первого умножить на 96 для второго это сверху и 100*92 снизу реальное количество будет между ними. Можно и его посчитать но лень, надо просто исключить все запретные положения из максимума. Это понятно из условия что других кораблей нет вобще.