Петя и Вася сыграли несколько партий в игру «Морской бой». Хитрый Петя расставлял корабли в разных партиях по-разному так, что если бы Вася попал в одной из партий, он промахнулся бы в любой другой, сделав аналогичный выстрел. Какое наибольшее число партий они могли при этом сыграть?
Arnfinn ответил на вопрос 13.12.2021
1 Ответ
Решение. Каждый комплект кораблей занимает 4+2*3+3*2+4*1=20 клеток. Нарисуем все корабли из разных партий на одной доске 10*10. По условию, корабли не имеют общих клеток. Но теперь корабли из разных партий могут соприкасаться. Всего клеток на доске 100. Поэтому Петя не мог сыграть более 5 партий. На рисунке показано, что Петя мог сыграть 5 партий: каждый комплект отмечен одним из 5 цветов.
Arnfinn ответил на вопрос 13.12.2021