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