Показать сообщение отдельно

Задача Иосифа Флавия
  #1  
Старый 20.01.2009, 07:08
Vallez
Участник форума
Регистрация: 25.12.2005
Сообщений: 151
С нами: 10724459

Репутация: 53
По умолчанию Задача Иосифа Флавия

Сущ-т легенда что Иосиф Флавий выжил и стал известным благодоря математической одаренности. В ходе Иудейской войны он в составе отряда из 41 иудейского воина был загнан римлянами в пещеру. Предпочитая самоубийство в плену, воины решили выстроится в круг и последовательно убивать каждого 3го из живых до тех пор пока е останется ни одного человека. Однако Иосиф на ряду с 1 из единомышленников счел подобный конец бессмысленным - он быстро вычеслил места в круге на которые себя и товарища. И лишь поэтому остался жив.
Исключать k-го, пока не останется 1 человек. Определить номер уцелевшего.

как на пхп реализовать а то я уже вешаюсь
 
Ответить с цитированием