Т.к. в условии сказано, что никакие две девочки не подарили валентинки одинаковому количеству мальчиков, то все девочки подарили разное количество валентинок. Причём одна и та же девочка не может подарить валентинку одному и тому же мальчику более одного раза, тогда:
Первая девочка подарила 1 валентинку, вторая девочка подарила 2 валентинки, третья 3 валентинки...
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13 + 14 + 15 = 120 - валентинок было подарено, соответственно, мальчиков, которые получили валентинки было 120, а девочек, которые их дарили 15
Если бы мы взяли
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13 + 14 + 15 + 16 = 136 - это уже получилось бы, что 136 мальчиков получили валентинки и 16 девочек их дарили, а всего детей в школе 143
Нужно подсчитать суммарную площадь кораблей с окантовкой в один ряд. у четырехпалубного 1x4 - 3x6 - 18 у двух трехпалубных 1x3 - 3x5 - 2*15=30 у трёх двухпалубных 1x2 - 3x4 - 3*12=36 у четырёх однопалубных 1x1 - 3x3- 4*9= 36 суммарная площадь больше ста, значит существуют нерасстовляемые в любом порядке варианты. Но мы начинаем с большого корабля. после него останется 100-18 = 82 свободных клетки. после трехппалубных 82-30 = 52 свободных клетки после двухпалубныx 52-36= 16 свободных клеток. Очевидно что можно разместить четыре квадрата 1x1 на любом сочетании 16 свободных клетках.
Объяснение:
Т.к. в условии сказано, что никакие две девочки не подарили валентинки одинаковому количеству мальчиков, то все девочки подарили разное количество валентинок. Причём одна и та же девочка не может подарить валентинку одному и тому же мальчику более одного раза, тогда:
Первая девочка подарила 1 валентинку, вторая девочка подарила 2 валентинки, третья 3 валентинки...
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13 + 14 + 15 = 120 - валентинок было подарено, соответственно, мальчиков, которые получили валентинки было 120, а девочек, которые их дарили 15
Если бы мы взяли
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13 + 14 + 15 + 16 = 136 - это уже получилось бы, что 136 мальчиков получили валентинки и 16 девочек их дарили, а всего детей в школе 143
136 + 16 > 143 неверно
у четырехпалубного 1x4 - 3x6 - 18
у двух трехпалубных 1x3 - 3x5 - 2*15=30
у трёх двухпалубных 1x2 - 3x4 - 3*12=36
у четырёх однопалубных 1x1 - 3x3- 4*9= 36
суммарная площадь больше ста, значит существуют нерасстовляемые в любом порядке варианты. Но мы начинаем с большого корабля. после него останется 100-18 = 82 свободных клетки.
после трехппалубных 82-30 = 52 свободных клетки
после двухпалубныx 52-36= 16 свободных клеток.
Очевидно что можно разместить четыре квадрата 1x1 на любом сочетании 16 свободных клетках.