過去ログ
rootx
「金貨問題」の最小の回数を求めるときのキモの部分はa[n]=a[n-1]+k 型の漸化式にあるようですね。
とても勉強になりました。 ここで、今回の問題と似ている？問題を投下します＾＾「２ｎ個の重さAのコインと２ｎ個の重さBのコインがある。すべてのコインの見た目は同じです。３ｎ回天秤を使用して４ｎ個あるコインそれぞれの重さをAかBか決定する方法を見つけてください」
7月5日（木） 21:22:19
30215
過去問題一覧へ戻る