2017年数学オリンピックの予選第二問です。
正の整数の組（ａ，ｂ）であって、ａ＜ｂ、ａｂ＝２９！ をみたし、かつａとｂが互いに素であるようなものはいくつあるか。
ここで、自分は、素因数分解して、10個の素因数が出てきたので
添付図のように求めましたが、答えは512通りで合いません。
どこが間違っているのでしょうか？
字が汚くてすみません
回答 1件
ベストアンサー
素因数分解が間違っている
素因数の中に21が含まれています。素因数は9個なので（9C0+9C1+9C2+9C3+9C4）×2＝512
-
すいません。そこはまちがえていました。でも、23が抜けていたので結局素因数は10個となるのではないでしょうか？
-
すいませんでした。私も23を見落としていました。多分下記のやり方だと思われます。
-
理解しました！
わかりやすい説明ありがとうございました
- お礼
ありがとうございました！
また機会があれば次もお願いしたいぐらいわかりやすかったです。🙏
関連する質問
- 解説をお願いします！ 特に、(3)は答えが最小値12/5、最大値4と言うのはわかるのですが、そこまでどのようにたどり着く
- 数学で「5C3」=「5C2」になるのはどうしてですか？両方10になる原理をどなたか教えていただけないでしょうか🙇♀️
- 「互いに排反である」の意味は何ですか？
- 完全平方式の時は重解になることは証明できますか？途中式含め教えてください。
- 整数の余りに関する問題などを合同式を使って解きたいと考えているのですが、いまいち全容を掴むことができていません。どなたか
- パーミテーションとコンビネーションの使い分け方をどなたか教えてください。どっちもいけそうな問題の時に困っています…
- x²-y²-2y-2xの因数分解を教えてください！
- マイクロソフトの入社試験について質問です。 「この三角形の面積を求めよ」という問題が出たらしく、答えが「この三角形は存在
- 印をつけた部分に「x，yは実数であるから」とあるのですが何故これらが実数だとわかるんですか？虚数,純虚数にはならないんで
- オイラー関数について f(n)=p^k•q^l•r^m(1-1/p)(1-1/q)(1-1/r) の証明を高校の範囲での
