Q&A
ヨセフスの問題であれば、1620人が円周上に並び3人”おきに”除外していくだと思いますが…。それとも最後に残る三人のうちの誰か一人を選べばよいということでしょうか？
ヨセフスの問題というので1620人が円周になり3人ずつ除外していき最後に残る人は何番目の人かというのをBasicで解いているのですが解くことができません どなたか手伝ってもらえないでしょうか！
3にんおきです！ 最後残る一人の順番を求めたいです！
回答2件
0
ネットでヨセフスの問題の式で調べると最後に残る人は漸化式から求められようでした。計算自体は簡単。
回答を書くと考える楽しみがなくなりそうなので書きませんが、漸化式を考えのが大事のようです。
それがこの問題の難しいところじゃないでしょうか？
プログラムという意味ではループと場合分けでも計算はできそうですが。。。
投稿2017/10/08 01:41
総合スコア160
0
以下が参考になると思います。
Ｋ＝Ｍｏｄ（Ａ（Ｎ）－１，Ｎ）＋１
> ただし、Ａ（ｎ）＝Ｍ＋Ａ（ｎ－１） （2≦ｎ≦Ｎ） 、Ａ（１）＝１
上記のルールを3人おきというルールに当てはめるならば、M=4(時計回りに4番目の人を消す)となり、
A(n) = 4 + A(n-1)
今回は1620人なので、
K = mod(A(1620) - 1, 1620) + 1を計算すれば、
Kが目的の番号になるはずです。
なので、プログラムとして組まないといけないのは、
(1) A(1620)を求める処理
(2) Kを計算する処理
(1)は再帰呼び出しなど。
(2)は(1)を求めてしまえばそこまで難しくはないですね。
※2017/10/12 追記
プログラム例は以下。
Basic
1!'人数,何人おきかを指定 2DATA 1620,3 3READ N,M 4 5PRINT"最後の番号";F(N,M+1) 6END 7 8EXTERNAL FUNCTION F(N,M) 9IF n=1 THEN 10 LET Z=1 11ELSE 12 LET Z=MOD((m-1+F(n-1,m)) , n )+1 13END IF 14LET F=Z 15END FUNCTION
投稿2017/10/08 14:42
編集2017/10/12 15:15総合スコア946
プログラミングを打ち込むとしたらどう打ち込みますか？
私なりのプログラムを入力しました。Basicはめったに書かないので、正解かどうかは不明ですが。。
あなたの回答
tips
プレビュー
