datastructures-puzzle

有5個成員坐在一張桌子周圍。關鍵值是坐在桌旁的成員數量。所以現在的關鍵價值將是5.一名恐怖分子告訴成員說，由於你是5名成員，我會從第一名成員算起，5號成員將被槍殺。他很重要，第五人死亡。他再次數到五，第一人死亡。他再次計數和第三人死亡，現在2和4是剩餘的。他計算他們之間的最後4將被計爲5，並且他被擊退。最後一個剩餘的人將是2.datastructures-puzzle

贊如果嘗試七人的答案是相同的，答案將是8. 而對於8人的答案將是4.

如何爲此設置公式，以便電腦可以正確拍攝人物。

我想它可能在一個循環鏈表中給成員賦予一個令牌值。但是我無法得出一個等式。因此，通過給予關鍵價值，將會確定將要生活的人。

來源

2011-05-25 spandana

這被稱爲奇Ĵ（2N + 1）= 2J（n）的約瑟夫問題：http://en.wikipedia.org/wiki/Josephus_problem – 2011-05-25 06:52:03

@Mitch小麥：這應該作爲一個答案，因爲你指出相關的信息。 – Benoit 2011-05-25 06:52:45

@Mitch小麥：感謝您給我正確的鏈接，以便進行調查。 – spandana 2011-05-25 08:18:22

這是一個衆所周知的問題，稱爲約瑟夫問題。請檢查wikipedia和mathworld以獲取可能的解決方案。你可以使用谷歌的許多文章。

來源

2011-05-25 06:55:01 taskinoor

這被稱爲Josephus problem。

來源

2011-05-25 08:37:22

它是名爲約瑟夫問題的經典問題。它有遞歸解決方案：

J（1）= 1;這是基礎

當n爲偶數j（2N）= 2J（N） - 1

當n爲+ 1

來源

2015-03-05 17:52:42

datastructures-puzzle

回答

相關問題