タグ

組み合わせに関するther_mndのブックマーク (2)

  • 【応用】条件のついた並べ方(隣り合わない場合) | なかけんの数学ノート

    先ほどと同じように、条件が付いている3人を〇、条件が付いていない4人を△とした場合、次のような並び方があります。 1. 〇△〇△〇△△ 2. △〇△〇△△〇 3. △〇△△〇△〇 … まだたくさんありますが、〇が隣り合わない場合というのはいろいろありそうです。先ほどと同じように、列を〇と△に分けてから並べるのは難しそうです。1番目が〇の場合、2番目が〇の場合、…と分けていくのは、場合分けが多すぎます。また、例題1の「全体から引く」方法も難しいでしょう。 実は、【標準】条件のついた並べ方(部分的に固定)で使った「条件を最後に考える」という数え方を、この問題で使うことができます。「条件の付いていない人を並べ、その後で条件のついた人を、隣り合わないように並べる」という方法です。 どういうことかというと、まず、条件の付いていない4人を並べます。 △△△△ この並べ方は $4!$ 通りですね。この状

    【応用】条件のついた並べ方(隣り合わない場合) | なかけんの数学ノート
  • untitled

  • 1