中学受験になります。

2から30までの整数を1つずつ書いた29枚のカードがあります。
これらのカードの中から1枚取りだし、次のような操作をしまう。

取りだしたカードの数が偶数であれば2でわり、整数の商をもとめます
また、取りだしたカードの数が奇数であれば、その数の約数の個数を
もとめます。これらの操作を繰り返して行い、1になったところで終わりとします。

例えば、10のカードを取りだしたときは、10_5_2_1のように三回の操作を行います。
この29枚のカードの内、２回の操作で1になるカードは全部で何枚ありますか

以上宜しくお願いします

No.1 ベストアンサー 回答者： takoハ 回答日時： 2018/10/31 16:56

4は、1回目は、4/2=2 2/2=1 なので、4-2-1でOK

それ以上の偶数は、3回以上の操作になるからダメ！で、

3は、(3,1)で、3-2-1でOK

9は、9/3=3で9-3-2-1でダメ！

よって、4と素数(2以外)でOKとなるから、

4,5,7,11,13,17,19,23,29までの9枚

この回答へのお礼

わかりやすくありがとうございました

お礼日時：2018/10/31 17:37