Главное меню

Как решить задачу про количество возможных партий в игре "Морской бой"?

Автор Ierink, Март 14, 2024, 02:09

« назад - далее »

Ierink

Петя и Вася сыграли несколько партий в игру "Морской бой". Хитрый Петя расставлял корабли в разных партиях по-разному так, что если бы Вася попал в одной из партий, он промахнулся бы в любой другой, сделав аналогичный выстрел. Какое наибольшее число партий они могли при этом сыграть?

Viacs

Если я правильно представляю себе игру "Морской бой", то там на поле 8х8 клеток располагаются такие корабли: один корабль в 4 клетки, два - по 3 клетки, три - по 2 клетки и четыре по 1 клетке.Значит всего занято клетками 20 клеток (4+2*3+3*2+1*4=20), то есть свободны 44 клеток (8*8-20=44). То есть у Васи есть 20 вариантов попасть в какой-либо партии (всего 20 партий) и 44 варианта не попасть. Всего можно сыграть при данных условиях 8800 партий (20*44=8800).