お釣りを準備せずに並ぶ方法は何通り?
お釣りを準備せずに並ぶ方法は何通り?
主催者が10人から500円ずつ参加費を集金をしたいが主催者は小銭を持っていなくて、参加者も一部の者しか小銭を持っていない。
500円硬貨を持つ人が5人で1000円札を持つ人が5人います。
ここで参加者が1列に並び参加者から集金したお金を元にお釣りを準備して集金をするという方法を取ります。
このとき、並び方は何通りあるでしょうか?
ただし、人は500円硬貨を持っているか1000円札を持っているかだけで区別をするとします。
主催者が10人から500円ずつ参加費を集金をしたいが主催者は小銭を持っていなくて、参加者も一部の者しか小銭を持っていない。
500円硬貨を持つ人が5人で1000円札を持つ人が5人います。
ここで参加者が1列に並び参加者から集金したお金を元にお釣りを準備して集金をするという方法を取ります。
このとき、並び方は何通りあるでしょうか?
ただし、人は500円硬貨を持っているか1000円札を持っているかだけで区別をするとします。
500円持っている人を左括弧(として1,000円持っている人を右括弧)として、5組の括弧を対応付けて並べる方法と等しい。
こうすれば任意の並んでいる人が順番になったとき、1,000円札で払った人よりも500円硬貨で払った人のほうが多いか等しいかであるのでお釣りを準備せずに集金ができる。
これはカタラン数\(C_{5}\)となるので、42通りの並び方がある。
こうすれば任意の並んでいる人が順番になったとき、1,000円札で払った人よりも500円硬貨で払った人のほうが多いか等しいかであるのでお釣りを準備せずに集金ができる。
これはカタラン数\(C_{5}\)となるので、42通りの並び方がある。
ページ情報
タイトル | お釣りを準備せずに並ぶ方法は何通り? |
URL | https://www.nomuramath.com/yvgcis1t/ |
SNSボタン |
3色のカメレオン問題
全てのカメレオンの色が同じになることはある?
シュレーディンガーの猫問題
箱の中に隠れていて夜の間に移動する猫は何日で探すことができる?
6本のマッチで正3角形を4つ作れるかな?
秘書問題(最良選択問題)
1位の応募者を採用することを最優先する場合はどのような戦略をとれば良いか。