コラッツ予想とは、数論の未解決問題のひとつである。
任意の正の整数 n に対して、次の操作を行う。
・n が偶数のとき、n を2で割る
・n が奇数のとき、n に3をかけて1を足す
このとき、どんな初期値から始めても、有限回の操作のうちに必ず 1 に到達する。
というのがコラッツ予想である。
大学入試でもテーマになったことがありますが、近年中学入試でも出題されるようになったようです。
上記の操作で23は何回の操作で1になりますか。
引用:大宮開成中学
コラッツ予想
- 更新日:
- 公開日:
茨城県つくば市の理数専門塾。個別指導+アクティブラーニングで生涯役立つ自立的な学びを推進しています。オンライン指導・メタバース対応。
コラッツ予想とは、数論の未解決問題のひとつである。
任意の正の整数 n に対して、次の操作を行う。
・n が偶数のとき、n を2で割る
・n が奇数のとき、n に3をかけて1を足す
このとき、どんな初期値から始めても、有限回の操作のうちに必ず 1 に到達する。
というのがコラッツ予想である。
大学入試でもテーマになったことがありますが、近年中学入試でも出題されるようになったようです。
上記の操作で23は何回の操作で1になりますか。
引用:大宮開成中学