|
分母と分子がともに整数である真分数【分子が分母より小さい分数】に対し、
次のような操作を考えます。
その数の逆数が、
→[ア]帯分数で表せるとき、その帯分数の整数部分を消して、真分数にする。
→[イ]整数のときは、0にする。
この操作を1回とかぞえ、操作の結果できた数に対して、
この操作を0になるまでくり返し行います。
たとえば、最初の数が3/10のときは、
1回目の操作の結果 → 1/3
2回目の操作の結果 → 0
このように、操作を2回行うと0になります。
(1)最初の数が7/27のとき、操作を何回行うと0になりますか。
(2)7個の数1/8、2/8、3/8、4/8、5/8、6/8、7/8のうち、
0になるまでの操作の回数が最も多いのはどれですか。
(3)ある真分数に操作をくり返し行ったところ、0になるまでに6回かかりました。
最初の数として考えられるもののうち、分母が最も小さいものを答えなさい。
(筑波大学附属駒場中学 2015年)
解答
・わたしの...
(1) 7/27→6/7→1/6→0・・・3回
(2) 分母と分子と互いに素..3/8,5/8
3/8-2/3-1/2-0
5/8-3/5-2/3-1/2-0・・・これね ^^
(3)0-1/2-2/3-3/5-5/8-8/13-13/21・・・21ね ^^
*フィボナッチがらみですね...^^ ↑
記述が不正確でした ^^; Orz...
↓
・鍵コメT様からのもの Orz〜
(2)
「互いに素」とは,「最大公約数が1」のことであり, 分母と分子が互いに素であるものとしては1/8もあります. また,互いに素でないと,「回数が最大にならない」保証はありません. 例えば,分母が42の場合, 1/42,2/42,3/42,…,41/42のうちで,回数が最大になるのは, 「26/42=13/21→8/13→5/8→3/5→2/3→1/2→0」の7回です. (3) 「最初の数として考えられるもののうち,分母が最も小さいもの」 なので,答えるべきは「13/21」ですね. *確かに...そうでした ^^;v
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用


