В ряд стоят 100 лукошек с малиной: в первом одна ягода, во втором две, в третьем три и...

Question

В ряд стоят 100 лукошек с малиной: в первом одна ягода, во втором две, в третьем три и так далее, в последнем лукошке 100 ягод. Время от времени является мистер Фокс и съедает одно и то же число ягод из нескольких лукошек (разумеется, в каждом ягод должно быть не меньше числа, которое выбрал мистер Фокс). За какое наименьшее число визитов мистер Фокс съест всю малину?

)

Comments

А он может сесть из 50 -ый корзины до 100-ый корзины по 50 штук с каждого? Получается 50*50 2500.если сможет так много есть, тогда за 7 раз он может все есть, но я не пойму, так много кушать и не лопнуть возможен?

---

тогда получается с 51 корзины

---

Начинает от 50-ой корзины до 100-й корзины естьт50 штук.потом их 25 -го до 50 -го и от 75--ого до сотого по 25 штук.потом от26 -ого до 49 -ого и от76-ый корзины до сотого 12 штук и так далее.получается за 7 раз каждый раз начинает.с той где там больше и следующие еще по одному больше.но я не буду писать решения, так как думая 2500 штук малину за 1 день есть нереально, так как второй день он тосно не сможет даже видеть эту малину.))

---

Тосно-это точно

---

Хотите напишу, ка3 решения

Answer 1

Корзинок нумеруем.1-я будет 1, и так далее.Вот этот Фокс подходит с 51 до 100 с каждого кушает по 50 (! Да) штук.потом с 26 до 50 и 76 до 100 кушает по 25 штук.Третий раз от13 до 25 , от 26 до 50,от 51 до 75 и от76 до 100 по12 штук кушает.Четвертый раз по 6 штук, пятый раз по 3 штук, щестой раз по 2 , а седьмой раз ро 1 штуки есть. Так как 100 больше 2^6, а меньше 2^7.поэтому за 7 раз точно справится малинами, если не лопнет.ответ:за 7 раз

Comments

Спасибо,)))

Answer 2

Лукошек всего будет 14 
для больше результативности сначала съедим 13 из 13 и 14
потом 11 из 11 и 12
потом 9 из 9 и 10
потом 7 из 7 и 8
потом 5 из 5 и 6
потом 3 из 3 и 4
потом по одной из оставшихся
и потом 1 из 2
получится 8

Comments

Нет, за 7 сможет.но это нереально таким быть обжорой.

---

кол-во визитов равно Х/2 + 1