The Diary

Архив

Понеделник, 29 Октомври 2007

Математическо решение на задача?

Имаме задача, която е дадена по-долу. Търси се математическото решение и кодирането му в Паскал или PHP. Програмистките си умения могат да покажат много хора но трябва да е върху правилна логическа и математическа основа.

Условие задачи: Капитан Флинт со своими пиратами на безлюдном острове выкопал огромный клад из старинных золотых монет. Сначала Флинт взял себе наибольшее количество монет, не превышающее, однако, половины сокровища, а остаток отдал своим разбойникам. Но тут на эту часть клада наложил лапу его заместитель, который по примеру своего капитана сделал то же самое, а остаток отдал своим подчиненным. Таким образом в каждой компании, что оставалась, находился такой «начальник», который забирал свою часть клада, т.е. наибольшую часть монет, которая не превышала половины того, что делили. Сколько монет досталось последнему разбойнику, если всего было K разбойников и М монет?

---

Except where otherwise noted the content of this site is licensed under a Creative Commons Attribution License.
Comments, texts and pictures not signed by me are property of their respective owners.
(c) 2003-2005 by Georgi Chorbadzhiyski. Some rights reserved.