У Пети есть 20 игрушечных солдатиков различного размера - от самых маленьких до достаточно больших. Вот список их длин в см:

19, 3, 16, 25, 9, 2, 1, 5, 22, 19, 16, 25, 24, 12, 11, 25, 1, 9, 16, 7

Петя хочет выстроит в ряд нескольких из них так, чтобы в каждой паре рядом стоящих солдатиков рост солдатика справа отличался от роста солдатика слева по крайней мере на 3 см. Какое наибольшее количество солдатиков он сможет поставить?

Question

Математика

Ермолай

25 февраля, 15:52

У Пети есть 20 игрушечных солдатиков различного размера - от самых маленьких до достаточно больших. Вот список их длин в см:

19, 3, 16, 25, 9, 2, 1, 5, 22, 19, 16, 25, 24, 12, 11, 25, 1, 9, 16, 7

Петя хочет выстроит в ряд нескольких из них так, чтобы в каждой паре рядом стоящих солдатиков рост солдатика справа отличался от роста солдатика слева по крайней мере на 3 см. Какое наибольшее количество солдатиков он сможет поставить?

+1

Ответы (1)

Знаете ответ?

Лаврентьич · Answer 1

Выставим сначала их по росту:

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