Нека nn е дадено положително цяло число. Сизиф извършва последователност от ходове върху дъска от n+1n+1 полета в редица, номерирани от 00 до nn отляво надясно. Първоначално в поле 00 има nn камъка, а останалите полета са празни. На всеки ход Сизиф избира непразно поле, нека в него има kk камъка, взема един от тези камъни и го премества надясно с най-много kk полета, като камъкът трябва да остане върху дъската. Целта на Сизиф е да премести всички nn камъка в поле nn. Докажете, че Сизиф не може да постигне целта за по-малко отn1+n2+n3++nn\left\lceil\frac n1\right\rceil+\left\lceil\frac n2\right\rceil+\left\lceil\frac n3\right\rceil+\cdots+\left\lceil\frac nn\right\rceilхода.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол