 | はじめまして、大阪にある大学の一回生の者です。今、数学の課題を出されているのですが、数週間悩んでも全く分かりません・・・ ぜひ、解法を教えてください！！
＜問題１＞ （たぶん母関数関係の問題だと思います。）
Ｓ＝｛１，２，３｝ ｄ＝２ （１，２，３を２回まで使える） のときのＰ（ｎ）を求めよ。
＜問題２＞ （分配の問題です）
同じものｎ個をｋ人の人に分ける方法の数。ただし受け取らない人がいてもよい。
kＨn＝（k+n-1）＝k+n-1Ｃn
（ n ）
となるのはなぜか？
＜問題３＞ （整数の分割とかフィボナッチ数とか帰納法とかフェラーズグラフとかの関係の問題だと思います）
たぶんＰ（n｜少なくとも１つの和因子は２に等しい）≦Ｐ（n｜最小の和因子が２以上）なのではないか。これを示すには「最小の･･･」→「少なくとも･･･」を作るテクニックを見つければよい。それを見つけろ。
という３つの問題で悩んでいます。分かりにくい書き方で大変申し訳ございませんが、よろしくお願いします。
|