Question

У Пети есть 20 игрушечных солдатиков различного размера – от самых маленьких до достаточно больших. Вот список их длин в см:
8, 10, 4, 24, 13, 16, 5, 3, 3, 1, 13, 18, 10, 25, 2, 8, 17, 18, 12, 9
Петя хочет выстроит в ряд нескольких из них так, чтобы в каждой паре рядом стоящих солдатиков рост солдатика справа отличался от роста солдатика слева по крайней мере на 3 см. Какое наибольшее количество солдатиков он сможет поставить?


Ответить

Answer 1

у него есть 4 варианта построения солдатиков 1) 1,4,8,13,16,18,24
2)3,5,8,13,16,18,24
3)9,12,16,18,24
4)10,13,16,18,24