コラッツ予想とは、数論の未解決問題のひとつである。
任意の正の整数 n に対して、次の操作を行う。
・n が偶数のとき、n を2で割る
・n が奇数のとき、n に3をかけて1を足す
このとき、どんな初期値から始めても、有限回の操作のうちに必ず 1 に到達する。
というのがコラッツ予想である。
大学入試でもテーマになったことがありますが、近年中学入試でも出題されるようになったようです。
上記の操作で23は何回の操作で1になりますか。
引用:大宮開成中学
コラッツ予想
- 更新日:
- 公開日:
研究学園都市つくばより配信中!算数・数学、理科専門オンライン個別指導塾。小学生・中学生の「先取り学習+数検・理検合格」で生涯役立つ自立的な学びを推進しています。全国47都道府県対応。新規受講生募集!
コラッツ予想とは、数論の未解決問題のひとつである。
任意の正の整数 n に対して、次の操作を行う。
・n が偶数のとき、n を2で割る
・n が奇数のとき、n に3をかけて1を足す
このとき、どんな初期値から始めても、有限回の操作のうちに必ず 1 に到達する。
というのがコラッツ予想である。
大学入試でもテーマになったことがありますが、近年中学入試でも出題されるようになったようです。
上記の操作で23は何回の操作で1になりますか。
引用:大宮開成中学