中学の問題

635 １３２人目の素数さん sage 03/04/10 09:06
今日発売のモーニング　P302
小学校５年生の問題

1年生から6年生までの児童が1人ずついます。彼らが１列にならんでお菓子をもらう
ことになりましたが、上の学年の人が下の学年の人よりも前にいると、後ろの人から
文句が１回でます。一つの並び方に対して出る文句の総数を文句数　と呼ぶことにします
ただし、同じ人から２回以上文句がでることもあります。例えば下の様に並ぶと
文句数は４になります。では文句数が７となるような並び方は何通りありますか？

　　後ろ
　　小５　小６　小２　小３　小４　小１　　先生
　　　１　　０　　　２　　　１　　０　　０　　
文句数＝４

答えは１０１らしい。求め方は？


636 １３２人目の素数さん sage 03/04/10 10:35
>>635
ttp://www.google.com/search?q=%22number+of+inversions+in+a+random+permutation%22
ttp://web2.incl.ne.jp/yaoki/week168.htm


638 １３２人目の素数さん sage 03/04/10 10:44
>>636
あ、漸化式かぁ。さんくす