ある正の整数を用意し,偶数ならば2で割り,奇数ならば3倍して1を足す。
これを繰り返すと必ず最後には1になる。

これを証明してみよう。

自サイトで少し紹介してます。
http://hp4.0zero.jp/91/puzzler/