- ベストアンサー
順番に取り除き最後に残るカード
mis_takeの回答
- mis_take
- ベストアンサー率35% (27/76)
これは「ままこだて」というものです。 「ままこだて」で検索するとよいでしょう。
関連するQ&A
- 思考問題の解き方
「石取りゲーム」とう考え方の拡張版のような問題なのですが、わかる方がいらっしゃったら教えてください。 ---------------------------- 前提:大きい数字の方から相手と交互にカードを取り、最後のカードを取った方が負けとなる。カードを取る際、1枚は必ず取らなければならない。 問題: 1からLのL枚の黄カード、1からMのM枚の緑カード、1からNのN枚の青カードがある。ただし、L、M、Nは自然数とする。各色のカードはL、M、Nから順に何枚取ってもよいが、異なった色にまたがってカードを取ることはできない。ゲームの途中で自分が取った残りのカードが、黄1、緑1,2、青1,2,3となった。次に相手が取るが、この先、手を間違えなければ必ず自分が勝てる。その理由を説明せよ。
- ベストアンサー
- その他(学問・教育)
- カードの問題
毎週算数の問題を出すサイトの先週の問題なのですが、解き方が分かりません。教えてください。 <問題> ここに1~1000までの自然数を書いたカード計1000枚がある。それらを今、束にして手に持ち、 1.まず手に持った束の一番上のカードをテーブルに置く 2.手に持った束の一番上のカードを束の一番下に入れる 3.手に持った束の一番上のカードを、テーブルのカードの上に重ねておく。 以降、カードがなくなるまで2,3を繰り返す。 カードが全てテーブルの上に置かれたとき、テーブルの上のカードの束は上から順に1000,999,998……という風に、大きい数から順に並んでいた。 では作業を行う前の、手に持った束で999と書かれたカードは上から何番目にあったか。 ******************: 1~500までの自然数nは奇数(2n-1)に対応している 500~750までの自然数mは2,6,10というように4m-2に対応している …… と言う風に考えていったのですが、途中でこんがらがって分からなくなりました。 どうすればすっきり解けるのでしょうか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 確率の問題
またまた質問があるので誰かお願いします。 「問題文」 n枚の硬貨を同時に投げて表の出たものを取り去り、1回後に、もしも硬貨が残っていれば残った硬貨をもう一度同時に投げて表の出たものを取り去ることにする。このとき全部なくなる確率を求めよ。 「模範解答」 n枚のコインを1、2、3~~~nというように区別をつけ1枚のコインを続けて2回投げることを1、2、3~~~~nの順に行う、と考える。 1枚のコインを2回投げたとき、そのコインがなくならない確率は1/2×1/2=1/4 。 よって1枚のコインを2回投げたとき、そのコインがなくなる確率は1-1/4=3/4 ゆえに1、2、3~~~nを同じことを続けると(3/4)^n となる。 となっています。なおn乗には 「^n」 の記号を使ってます。 質問したいことは題意を「n枚のコインを1、2、3~~~nというように区別をつけ1枚のコインを続けて2回投げることを1、2、3~~~~nの順に行う」という試行に読み替えることがどうして可能なのかということです。 同時になげる場合 「表(または裏)の枚数」しか問われない(??)のに対して言い換えた試行は「区別をつけているぶん区別のついた各コインのせいで場合の数も増えると思うのですが。
- ベストアンサー
- 数学・算数
- (教えてください)数学の確率の問題
こんにちは、初めて質問します。 確率の問題(高校生レベル?・・・でしょうか?)でわからない問題があるので、どなたか教えていただけませんか? (1)1番から10番までが書かれたカードと10面体のサイコロがあります。サイコロを振り、出た目と同じ番号のカードを裏返します。一度裏返したカードは元には戻さないことにします。このとき、10回サイコロを振った場合に、裏返るカード枚数の期待値を求めなさい。 (2)(1)を一般化します。 1番からN番までが書かれたカードとN面体のサイコロがあります。サイコロをふり、出た目と同じカードの番号のカードを裏返します。一度裏返したカードは元には戻さないことにします。このとき、X回サイコロを振った場合に、裏返るカード枚数の期待値を求めなさい。 ・・・(2)の場合、 Xが1なら1枚 Xが無限大に近づくとN枚 になると思いますが、Xが2、3、、、と増えていくと、 そしてNが可変、、、となると訳がわからなくなってしまいました。 どなたか、教えていただけないでしょうか? よろしくお願いいたします。
- 締切済み
- 数学・算数
- 数学 確率
1からnまでの自然数が書かれたn枚のカードがある。ただしn≧3とする。これらのカードをよく混ぜて1枚取り出したとき、そのカードに書かれた数字をx1とする。次にこのカードをもとに戻してからよく混ぜて、1枚のカードを取り出し、そのカードに書かれた数字をx2とする。同様の手順をあと2回行い、3回目および4回目に取り出したカードに書かれた数字をそれぞれx3,x4とする。次の値を求めよ、 (1)n=12のとき、x1<x2となる確率 (2)n=12のとき、x1<x2≦x3となる確率 (3)x1<x2<x3かつx3>x4となる確率をf(n)/n^4とするときのf(n)の値 答えは順に (1)11/24 (2)143/864 (3)1/8n^4-5/12n^3+3/8n^2-1/12n なのですが、どのように解くのかわかりません。 どなたかこの問題を解ける方解説お願いします。
- ベストアンサー
- 数学・算数
お礼
回答ありがとうございます。 継子立てについては N, t が与えられたときに x を導出する方法はいくつかのページで紹介されていましたが、 t が 3 以上のときは、漸化式で再帰的に x を求めるものでした。 t=2 に関しては、N から x を簡単に導けますが、 N, x が与えられたときに x を最後に残すような t を求める方法について考えております。 N, x から t を導出することは自然数分割問題と同様に容易ではなさそうですが… これについての一般化は、N, t に対する漸化式止まりなのでしょうか…?