■11694 / inTopicNo.5) |
Re[3]: 場合の数 約数
|
□投稿者/ はまだ ベテラン(239回)-(2006/05/07(Sun) 11:28:46)
| ■No11689に返信(大和さんの記事) 600だと面倒なので12で説明します。 12=2^2*3^1
12の約数は必ず2,3の積で表されます。その他の素数5などが入ると割り切れませんから。 1=2^0*3^0 2を0個、3を個 2=2^1*3*0 3=2^0*3^1 4=2^2*3^0 6=2^1*3^0 12=2^2*3^1 従って2は0個、1個、2個の3通り使え、3は0個、1個の2通りが使えるので 約数の個数は3通り×2通り=6個です。
偶数の約数になると2は必ず使うので、1個、2個の2通り 2通り×2通り=4個です。
|
|