過去ログ

Mr.ダンディ
昨夜、寝床で下記の別解を思いつきました。

背が低い順に  1.2.3.4.5.6 とし
{1.2.3.4.5.6}を2つに分けて それぞれを低い順に並べたと考え
前の方の集合は、{1.2.3.4.5.6}の部分集合 2^6(通り)のうち
φ {1} {1,2} {1,2,3}・・{1.2.3.4.5.6} の(6+1)通りは適さないので
求める値=2^6−(6+1)=57 (通り)

この考え方でいくと、n人の場合でも 2^n−(n+1) 通り で一発! でした。
   2月18日(木) 11:16:27     44182

過去問題一覧へ戻る