ёпрст
2008-08-04 14:36:05 #
ёпрст
2008-08-04 14:54:00
Задача Иосифа Флавия.
Сущ-т легенда что Иосиф Флавий выжил и стал известным благодоря математической одаренности. В ходе Иудейской войны он в составе отряда из 41 иудейского воина был загнан римлянами в пещеру. Предпочитая самоубийство в плену, воины решили выстроится в круг и последовательно убивать каждого 3го из живых до тех пор пока е останется ни одного человека. Однако Иосиф на ряду с 1 из единомышленников счел подобный конец бессмысленным - он быстро вычеслил места в круге на которые себя и товарища. И лишь поэтому остался жив.
Исключать k-го, пока не останется 1 человек. Определить номер уцелевшего.
Аналитическое решение можно поискать в Конкретной математике.
Сущ-т легенда что Иосиф Флавий выжил и стал известным благодоря математической одаренности. В ходе Иудейской войны он в составе отряда из 41 иудейского воина был загнан римлянами в пещеру. Предпочитая самоубийство в плену, воины решили выстроится в круг и последовательно убивать каждого 3го из живых до тех пор пока е останется ни одного человека. Однако Иосиф на ряду с 1 из единомышленников счел подобный конец бессмысленным - он быстро вычеслил места в круге на которые себя и товарища. И лишь поэтому остался жив.
Исключать k-го, пока не останется 1 человек. Определить номер уцелевшего.
Аналитическое решение можно поискать в Конкретной математике.
2008-08-04 17:44:07
2 бухачь: куда ты съебешься? ты ведь негръ на судне. А раз под тобой суднО, значит ходить ты не можешь. Как койку не переставляй, а все равно выпишут тебя последним
2008-08-05 13:28:52
Посчитал. Правильный ответ - (негр - 2), так, чтобы негр в самом начале оказался третьим.