Упети есть 20 игрушечных солдатиков различного размера – от самых маленьких до достаточно больших. вот список их длин в см: 19, 3, 16, 25, 9, 2, 1, 5, 22, 19, 16, 25, 24, 12, 11, 25, 1, 9, 16, 7 петя хочет выстроит в ряд нескольких из них так, чтобы в каждой паре рядом стоящих солдатиков рост солдатика справа отличался от роста солдатика слева по крайней мере на 3 см. какое наибольшее количество солдатиков он сможет поставить?
1, 1, 2, 3, 5, 7, 9, 9, 11, 12, 16, 16, 16, 19, 19, 22, 24, 25, 25, 25.
Теперь уберем лишние, чтобы соседи имели разницу не меньше 3 см.
1, 5, 9, 12, 16, 19, 22, 25.
Получилось 8 солдатиков.