У Пети есть 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 солдатиков.