• 締切済み

2n人から1人あたり500円ずつ集める事を考える。ここで、n人は500

2n人から1人あたり500円ずつ集める事を考える。ここで、n人は500円硬貨を1つ、残りn人は1000円札を一枚持ってるだけであるとする。集金の途中でお釣りが足りなくならないような集金の順番は何通りあるか理由を含めて答えよ。ただし、金額のみを考え、誰から集めたかは区別しないものとする。 よろしくお願いします。

みんなの回答

noname#157574
noname#157574
回答No.2

五百円硬貨,千円札などのような固有名詞は漢数字を用いましょう。

全文を見る
すると、全ての回答が全文表示されます。
  • naniwacchi
  • ベストアンサー率47% (942/1970)
回答No.1

こんにちわ。 この問題は、(500円を持ってきた人数)≦(1000円札を持ってきた人数)を常に満たしていないといけませんね。 このような問題には、「カタラン数」というものが関係してきます。 検索してみると、図入りで説明されているサイトがいくつもあるので参考にしてみてください。

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • 数学検定2級の過去問について

    ある商店で1個500円の商品を売っています。500円硬貨を1枚ずつ持った人が5人と、1000円札を一枚ずつ持った人が5人、その商品を一個ずつ買いたいと思っています。その日商店はおつりを用意していませんでした。そのため、たとえば500円硬貨を持った人が2人来るより先に、1000円札を持った人が2人来ると、おつりが払えなくなってしまいます。このとき、この商店でおつりが払えるようなお客さんの来かたは何通りありますか。という問題なんですが、解説では、図を使って、数え上げの方法で求めていて、42通りが答えになっているんですが、どのように数えていって、42通りになるのか、数えかたが分かりません。解答に、図と数え上げた完成図が載っていますので、その写真を添付します。どのように数え上げていけば42になるのかを、解答にあるような図を使って詳しく解説お願いします。

  • 4項間漸化式

    ふとした拍子で、次のような漸化式が出てきてしまいました。 ことの発端はこの問題です。 「n枚の硬貨を1列に並べるとき、表が3枚以上続かない場合の数を求めよ。」 n=1のとき 2通り n=2のとき 4通り n=3のとき 7通り(○○○を除く) n=4のとき 1回目が×だと残りの樹形図はn=3と同じ。 ○××× ││└○ │└○× │ └○ └○××   └○ さらにこの樹形図が加わるので、全部で13通り これを眺めていると、 ○×で始まるときは残りはn=2のときと同じなので4通り ○○×で始まるときは残りはn=1のときと同じなので2通り。 つまり、4番目は、以前の3つの和であることが推測されます。 これを踏まえたうえでn=5を考えると、 1枚目が×のときは残りの樹形図はn=4のときと同じはず。 ○×となったときは残りの樹形図はn=3のときと同じはず。 ○○×となったときは残りの樹形図はn=2のときと同じはず。 ですよね。 Q1 まず、この推測が正しいかどうかがわかりません。 正しいと仮定して続けさせていただきます。 n枚の硬貨を並べるとき、表が3枚以上続かない場合の数をA(n)とすると、 A(n+3)=A(n+2)+A(n+1)+A(n) という4項間漸化式が出てきてしまいます。 Q2 3つだったらフィボナッチなのですが、これは何か名前があるのでしょうか?もう、誰かが解いていますか? 一応途中まで頑張っているのですが字数の関係で表現できません。よろしくお願いします。

  • 順列

    次の硬貨の一部または全部でちょうど支払える金額は何通りあるか。 (1)10円硬貨6個,100円硬貨4個,500円硬貨2個 (2)10円硬貨4個,100円硬貨6個,500円硬貨2個 (答え) (1)104通り (2)84通り この(1)と(2)の答えが違うのはどうしてですか? (2)が求められないです。回答お願いします。

  • 数A (場合の数)

    数A(場合の数) 10円硬貨6枚、100円硬貨4枚、500円硬貨2枚の全部または一部を使って支払える金額は何通りか?また、10円硬貨4枚、100円硬貨6枚、500円硬貨2枚のときは何通りかあるか。 答えは104通りと84通りです。 なぜこの答えなのかがわかりません。 わかる方教えて下さい。 よろしくお願いします。

  • Γ(n+1/2)の計算

    Γ(n+1/2)=(2n)!·√π/2^2n·n!の証明がわかりません Γ(x + 1) = x Γ(x)を使って √π/2^n × (2n-1)(2n-3)···3·1 までは解けましたが =√π/2^n × 2n(2n - 1)(2n - 2)(2n - 3) · · · 2 · 1/2n(2n-2)···2 =答え となるのがわかりません できるだけ途中計算を省かずにお願いします。

  • nCr=n-1Cr-1+n-1Cr(1≦r≦n-1)の意味

    こんにちは。 数学1+Cを勉強しています。 組合せの項目中、nCr=n-1Cr-1+n-1Cr(1≦r≦n-1)という等式が出てきて、説明では、 →n人の中からr人を選ぶとき、n人の中の特定の1人、例えばAに着目する。このとき、次の2つの場合が考えられる。  (1)選ばれるn人の中にAが含まれている場合    A以外の残り(n-1)人から(r-1)人を選べばよい。  (2)選ばれるn人の中にAが含まれない場合 を考える。    A以外の残り(n-1)人からr人を選ぶ という説明ですが、よくわかりません。Aは必ずn人の中にいると思うのですが、どう考えればよいのでしょうか。  よろしくお願いします。

  • 1、一個10円、30円、50円の3種類の品物がある。どの種類の品物も1

    1、一個10円、30円、50円の3種類の品物がある。どの種類の品物も1個は買うとき、合計200円となる買い方は何通りあるか?(場合の数の問題) 2、次の硬貨の一部または全部を使って、支払うことのできる金額は何通りあるか?  (1)10円硬貨4枚、100円硬貨3枚、500円硬貨2枚  (2)10円硬貨3枚、100円硬貨7枚、500円硬貨3枚  (場合の数の問題) 3、男子4人、女子5人が1列に並ぶとき、次の並び方は何通りあるか?  (1)男子は男子、女子は女子で。それぞれ続いて並ぶ  (2)どの男子も隣り合わない(順列の問題) 4、5個の数字0、1、2、3、4を使ってできる次のような自然数は何個あるか?ただし、同じ数字を重複して使っても良い。(重複順列の問題) この大問4問が分からないので、回答をどうかよろしくです。

  • 1万円札を千円札に間違えられました

    薬局でのお釣りの件でもめています。 私は1万円を出して、420円のものを購入し、お釣りはジャリ銭だけもらいました。10分後にお釣りのお札を貰い損なった事に気づき、レシートを確認したら、預かり金が1000円でお釣りが580円と明記されています。 財布に千円札も小銭もなかった為カバンの中にある封筒から一万円札を抜き取り清算したのです。 そこで薬局に戻り、レジを確認してもらったら、合計があっているので千円だと言い切られました。 納得がいかないので、レジの上にある監視カメラを確認してもらったら「ビデオで千円が確認できました」と返事。疑わしいのでビデオを見せて貰ったら、千円なのか一万円なのかお札の区別はつきません。店側は平然と嘘を言いました。 監視カメラを確認してもらってる間にレジの方に合計はピッタリでしたか?と聞いたら「差額が105円ありました」との事でした。 ただビデオでは私が財布の中のお金を探した後カバンからお札を取り出しているのが確認できました。 そこで店長に相談後、電話連絡となり、『レジをした人間は「確かに千円でした」と言っているし、レジの合計は合っているので、受け取ったのは千円です』と言われました。 店は何の確証もとらず千円だと言い切ります。 こんな時は結局泣き寝入りになってしまうのでしょうか?

  • nCr=n-rCr-1 + n-1Crについて

    数Aの組み合わせの公式で この公式について自分の使っている参考書の解説で この公式を理解するには nの中の特定の一人に注目すればいい。特定の人をaくんとして n人の中からr人を選びだす時にaくんは選ばれるか選ばれないかのいづれかでこれらは排反である。 a君がr人に選ばれる時 r人のうち1つの席はa君のために用意されているので 残りn-1人からr-1人を選ぶことになるので n-1 C r-1 aがr人に選ばれない時、残りn-1人からr人を選ぶことになる。  n-1Cr a君が選ばれる(n-1 C r-1) a君が選ばれない( n-1Cr) これらは排反なので 和の法則よりnCr=n-rCr-1 + n-1Cr が導かれる。 とのことなのですが いまいち理解ができません。 なぜ(n-1 C r-1)と( n-1Cr)が排反であれば和が nCr こうなるのでしょうか?  

  • ミスをしました

    週末に行事の集金に回りました。 集金額は7000円です。あるお宅で12000円出して5000円のお釣りがいいか10000円出して3000円のお釣りがいいか聞いて下さいました。 お釣りは持っていたので、どっちがいいですか?と聞いたところ、では5000円でとの事だったので、お釣りを返して終わったのですが、後から1000円札で返してしまった事に気づきました。相手の方は5000円札を想像していたのですよね。やってしまった!と思いました。 気を悪くしたかもしれないし、絶対変な人だと思ってますよね。 自分が頭が良くないのは承知しているのですが、ほんとに自分が嫌になります。

このQ&Aのポイント
  • 購入したFMVWE3A37BノートPCのカメラがWINDOWS10で認識されません。
  • BIOSの標準設定をしてもデバイスマネージャーにカメラが表示されない状態です。
  • 特別なオプションは付けておらず、カメラとマイクはディスプレイの上にあります。
回答を見る