Pythonで数学パズル 天秤で異なるコインを見つけよ 分割統治法 - 「好き」をブチ抜く

記事の内容 アルゴリズムの練習として有名なものに、「天秤を使って偽造硬貨を見つける」というパズルがあります。 今回の記事では、この問題をpythonで解いてみます。基礎的な文法さえわかれば挑戦できるパズルなので、ぜひ初心者の方もチャレンジしてみてください。 [:contents] 問題解決のPythonプログラミング 偽造効果を探す 「問題解決のPythonプログラミング 数学パズルで鍛えるアルゴリズム的思考」こちらの本で紹介されている方法で、まとめます。 さて、問題はこうです。 9つのコインがあり、この中には1枚だけ重いものがあります。この重い1枚を天秤によって見つけるにはどうすればいいか。最少で済む測り方を見つけよ。 コインの枚数が9枚ではなく、枚数が増えても適用できるアルゴリズムが欲しいです。 方針 分割統治法 ここで、効率的に探す方法として分割統治法というものがあります。分割してか

[kame_taro123]

Phython、ちょっと気になってきました。笑