|
|
Stromdorfさん、ありがとうございます。おかげさまで、問題２はようやく解決することができました。ありがとうございました。
ほかの問題は説明不足で申し訳ございません・・・
問題１は、Ｓは和因子を（この問題では和因子が１と２と３です）、ｄはその和因子を何回まで使えるかを、Ｐ（ｎ）はｎをその条件のもとに分割する方法の数を表しています。
問題文はここまでしか書かれていません。
問題３は、ノートのもう少し前から書くと、
Ｐ（ｎ）＝Ｐ（ｎ−１）＋Ｐ（ｎ｜最小の和因子が２以上） ・・・・☆
∧||
Ｐ（ｎ−２）＝Ｐ（ｎ｜少なくとも１つの和因子は２に等しい） ・・・・☆
Ｐ（ｎ｜少なくとも１つの和因子は２に等しい）≦Ｐ（ｎ｜最小の和因子が２以上）を使うとＰ（ｎ）≦Ｐ（ｎ−１）＋Ｐ（ｎ−２）
たぶんＰ（n｜少なくとも１つの和因子は２に等しい）≦Ｐ（n｜最小の和因子が２以上）なのではないか。これを示すには、「最小の和因子が２以上」から「少なくとも１つの和因子は２に等しい」を作るテクニックを見つければよい。それを見つける。
それから、☆をつけた行の｛Ｐ（ｎ−１）＋Ｐ（ｎ｜最小の和因子が２以上）｝と、｛Ｐ（ｎ−２）｝には何か関係があるらしいです。
これでもわかりにくいかもしれませんが、すみませんがよろしくお願いします。
|
|