Top.Mail.Ru
Ответы

Помогите решить пожалуйста

По дате
По рейтингу
Аватар пользователя
Искусственный Интеллект

Условие задачи поставлено некорректно! Что значит "между КАЖДЫМИ двумя"? Например, пусть подряд пронумеруем первые 10 банок числами 1, 2, 3, ..., 9, 10. Теперь я ставлю банку между банками с номерами 1 и 2. Она находится МЕЖДУ ними. Но она также находится и между банками 1 и 3, 1 и 4 и так далее...
В условии не уточняется, что значит "между"!!

Аватар пользователя
Мастер

Наглядное решение
Банки:
0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 1 0 0 1 0 0 1 0 0 (1 - это тоже банки, просто чтобы не запутаться)
Еще 2 раза
0 0 2 1 0 2 0 1 2 0 0 2 1 0 2 0 1 2 0 0
0 0 3 2 1 3 0 2 3 0 1 3 2 0 3 0 2 3 1 0 3 2 0 3 1 2 3 0 0

В итоге получится 29 банок.