- プログラミングのお題スレ Part5
704 ：デフォルトの名無しさん[]：2014/11/06(木) 07:44:05.39 ID:UIEA6AtQ - 逆走査して元の数より小さくする手順を求めたらいいとはおもうが。
逆走査ってのは、A (x → 2x)と B (3x-1 → x) だが。
3n-1はnにできる。
3nと3n+1のケースをどうするか。
2(3n+1) = 3(2n +1) -1だから、3n+1は2n +1にできる。
3nがすぐにわからん。
|
- プログラミングのお題スレ Part5
713 ：デフォルトの名無しさん[]：2014/11/06(木) 18:39:44.26 ID:UIEA6AtQ - 3、6、9、・・・はどうやっても出来ないの?
コラッツ予想ではできるだろう? こっちは1になる問題だが。
|
- プログラミングのお題スレ Part5
714 ：704[]：2014/11/06(木) 18:49:32.52 ID:UIEA6AtQ - 3が出来るならこの等式を満たさなければならないが
mod 3で等式が不成立だからムリか。等式だったら3の余りでも等しいので。
3*2^m = 3n - 1
|