Преглед за печат
Изхранването на китайците винаги е било трудна задача.
Задача:
Един китаец взел от торба с ориз 2 зрънца и още 1/2 от останалите.
Втори китаец взел 3 зрънца и още 1/3 от останалите... И така нататък,
докато деленето стане невъзможно. (Зрънцата са еднакви и не се делят на парчета!)
Колко китайци най-много ще ядат ориз при тези условия?
колкото каже МАО ДЗЕ ДУН:p
Ех тези рекурсивни задачи ... значи търсим колко цикъла ще направи рекурсията ... При n число докато от n-a-(n/a) връща цяло число?
4 човека, според мен.
След четвъртия в чувала остават 12k+8 зърна, което никога не се дели на 6.
Минималния брой оризчета е 80. Трябва да е от вида 60k+80.
Браво, Bibi!
Да нахраниш 4 китаеца не е кой-знае какво постижение,
но очаквах задачата да се задържи повече!...
В български форум математиката не е чужда, даже има медали по световни олимпиади. :)
За да си вземе петият, в чувала трябва да има 6+6к зрънца, което трябва да се дели на 4. За четвъртия трябва да е имало 5+(5/4)*(6+6к)=(1/4)*(50+30к), което пък трябва да се дели на 3. Т.е. 50+30к трябва да се дели на 3 и на 4, което е невъзможно. Добре, че е петият, ако беше стотният, щеше да ми е далеч по-трудно.