分からない問題はここに書いてね384
■ このスレッドは過去ログ倉庫に格納されています
0673132人目の素数さん
2013/10/17(木) 21:39:32.61答えのオーダーを評価するために、かなり厳しい拘束条件を加えてみる
30日を3日を単位とする10のサイクルに分け、各人は、1サイクルの中で必ず一回休日をとらねばならないこととする
これならば、簡単に計算でき、初日は、84(=C[9,3])パターン、第二日は20(=C[6,3]パターン、第三日は1パターン。
1サイクルで1680パターンがある。10サイクルなので、1680^10=179098858256364459786240000000000≒1.8*10^32通りとなる。
この計算では、3連休以上を取るパターンは全くカウントされていない。
2連休もたまたまのは入っているが、すべての2連休がカウントされているわけではない。
したがって実際の数は、何万倍か、何億倍か、いや、もっと多いかもしれない。
そのような数に興味があるのか?
■ このスレッドは過去ログ倉庫に格納されています