 
			
		
			ёпрст
						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), так, чтобы негр в самом начале оказался третьим.
				
	