カードの問題:3行7列の行列でのトリック

このQ&Aのポイント
  • カードの問題で、3行7列の行列を使用するトリックがあります。
  • 観客は選んだカードがどの列にあるか指示し、トリックスターがカードを再配列します。
  • 再配列後、選ばれたカードは行列の中央に位置します。
回答を見る
  • ベストアンサー

カードの問題です><

こんにちは。前に質問させてもらった内容なのですが、疑問点が出来たため、また質問させてください>< [The card trick] Consider the following card trick.The trickster has 21 cards in a pack; the audience chooses one card(leaving it in the pack) and the pack is shuffled. The trickster deals out the cards face up in a row of three, then in a second row of three, and so on, the cards finally making an array of seven rows of three cards each(or three columns of seven cards each).the The audience states which column the chosen card is in, the trickster collects up the columns to reform the pack ensuring that the chosen column is placed between the other two. Theis process(which we call a round) is repeated twice more. The trickster can now tell the audience which card was chosen, for it will be the card in the centre of the pack with ten cards before it and ten cards after it. Of course, the trickster can add the usual embellishments to deflect the audience's attention from the crucial issues. Why does this trick work? What will happen if we take a different size pack? We shall analyse the trick for a pack of any size, explain why it works, and show how many rounds are needed. Unexpectedly perhaps(but only at first), we shall see that if the trick were to be carried out with an array of, for example, 999×999 cards, the chosen card would find its way to the centre of the pack in just two rounds. 上の文章の内容で、3行7列の行列を考えることはわかったのですが、第3ラウンドで札を行列に配列したとき、選ばれた札は必ず第4行に あり、観客にどの列にあるかを指示させたとたんに、どの札かがわかり、もう一度札を重ねて行列に配りなおせば、選ばれた札はど真ん 中へ。という内容だと思うのですが、ここで、もう一度札を重ねて行列に配りなおすとき、どこから配っていくのか??がわかりません (泣)アドバイスお願いします!!

質問者が選んだベストアンサー

  • ベストアンサー
  • metis
  • ベストアンサー率52% (86/165)
回答No.1

1 2 3 4 5 6 7 8 9 ・ ・ ・ の順に配ります。 また、重ねる時は、縦の順序(1,4,7、…ですね)が崩れないように重ねます。 カードを配置するときに、縦の並びはカードを一部重ねるように配置していくとやりやすいかと思います。 参考URLに、こちらのマジックをやっている映像があります。 1分を過ぎたあたりからがそれですね。 最初の配り方だけは特殊ですが、これはただ単に3×7に配置するだけなので、配り方は問わない事。 また、この文章で書かれている部分は、2分40秒までの部分である事(それ以降は本文中で述べられている“embellishment”です)。 以上2つを補足しておきます。

参考URL:
http://www.youtube.com/watch?v=e8e0KcAjUJA

関連するQ&A

  • カードトリック問題について

    こんにちは。カードについて書いてあることはわかるのですが、内容がよくわかりません。アドバイスお願いします>< The card trick Consider the following card trick. The trickster has 21 cards in a pack; the audience chooses one card (leaving it in the pack) and the pack is shuffled. The trickster deals out the cards face up in a row of three, then in a second row of three, and so on, the cards finally making an array of seven rows of three cards each(or three columns of seven cards each). The audience states which column the chosen card is in, the trickster collects up the columns to reform the pack ensuring that the chosen column is placed between the other two. This process (which we call a round) is repeated twice more. The trickster can now tell the audience which card was chosen, for it will be the card in the centre of the pack with ten cards before it and ten cards after it. Of course, the trickster can add the usual embellishments to deflect the audience's attention from the crucial issues. Why does this trick work? What will happen if we take a different size pack? We shall analyse the trick for a pack of any size, explain why it works, and show how many rounds are needed. Unexpectedly perhaps(but only at first), we shall see that if the trick were to be carried out with an array of, for example, 999×999 cards, the chosen card would find its way to the centre of the pack in just two rounds. The convergence of the process We consider a pack with PQ cards which will be arranged in an array of P columns, each of Q cards or, equivalently, Q rows, each of P cards. The case described above is with P=3 and Q=7. We shall only analyse the case when P and Q are odd and greater than 1 (leaving the other cases to the interested reader), and we write P=2p+1 and Q=2q+1, where p>=1 and q>=1. We are interested in the central card in the pack; this has exactly 1/2(P×Q-1) cards above and below it and, labelling the cards 1,2,3,... from the top of the pack, the central card is labelled C, where C=1/2(P×Q+1)=p×Q+q+1=q×P+p+1. Suppose now that the chosen card lies in the Xn th position in the pack after n rounds have been played. During the play in the next round the first Xn cards will be spread out over the first few rows, and the chosen card will occur in the r th row, where r is the smallest integer greater than or equal to Xn/P. We write <Y> for the smallest integer m satisfying m>=Y. It follows that, after reforming the pack by ensuring that the column containing the chosen card is the central column, the position Xn+1 of the chosen card will satisfy the recurrence relation Xn+1=pQ+<Xn/P>. This is a recurrence relation, but it is non-linear, and we do not know the initial value X0 of the chosen card in the pack; all we know is that 1=<X0=<PQ. Nevertheless, this information is sufficient to give us a complete solution of our problem, and we shall see that the dynamics of the trick is reminiscent of the convergence of iterates of a function towards an attracting fixed point of the function. We begin by noting that there is a symmetry in the process, so that we may confine our attention to those cases where the chosen card lies in the top half of the pack; thus we may assume that 1=<X0=<C. An induction argument now shows that, for all n, Xn=<C. For suppose that Xn=<C; then Xn+1=pQ+<Xn/P>=<pQ+<C/P> =pQ+<(qP+p+1)/P> =pQ+q+1=C This argument also shows that if Xn=C, then Xn+1=C. Observe next that X1>pQ. We shall now show that there is some integer N with pO<X1<X2<....<Xn-1<Xn=C=Xn+1=Xn+2=.... ・・・(1)

  • カードトリック問題の意味について

    こんにちは。前に質問させてもらい、 内容として 「21 枚のカードがあり、絵が見えるように上にして、三枚ずつ七行に並べていく。七行・三列の配列で考える。 そして、観客に一枚を選ばせ、三列のうちのどの列なのか言わせる。カードは手渡さないで、指示された列が真ん 中になるよう各列のカードを集めたあと、また繰り返す。このイカサマを 3ラウンド繰り返せば、イカサマ師は観 客の選んだ札を言い当てられる。」 ということで、理解できました。そして、そのあとの英文のないようで、数式が出てきているのですが、 どのような意味なのかが、読みとれません>< その内容は、 The convergence of the process We consider a pack with PQ cards which will be arranged in an array of P columns, each of Q cards or, equivalently, Q rows, each of P cards. The case described above is with P=3 and Q=7. We shall only analyse the case when P and Q are odd and greater than 1 (leaving the other cases to the interested reader), and we write P=2p+1 and Q=2q+1, where p>=1 and q>=1. We are interested in the central card in the pack; this has exactly 1/2(P×Q-1) cards above and below it and, labelling the cards 1,2,3,... from the top of the pack, the central card is labelled C, where C=1/2(P×Q+1)=p×Q+q+1=q×P+p+1. Suppose now that the chosen card lies in the Xn th position in the pack after n rounds have been played. During the play in the next round the first Xn cards will be spread out over the first few rows, and the chosen card will occur in the r th row, where r is the smallest integer greater than or equal to Xn/P. We write <Y> for the smallest integer m satisfying m>=Y. It follows that, after reforming the pack by ensuring that the column containing the chosen card is the central column, the position Xn+1 of the chosen card will satisfy the recurrence relation Xn+1=pQ+<Xn/P>. This is a recurrence relation, but it is non-linear, and we do not know the initial value X0 of the chosen card in the pack; all we know is that 1=<X0=<PQ. Nevertheless, this information is sufficient to give us a complete solution of our problem, and we shall see that the dynamics of the trick is reminiscent of the convergence of iterates of a function towards an attracting fixed point of the function. We begin by noting that there is a symmetry in the process, so that we may confine our attention to those cases where the chosen card lies in the top half of the pack; thus we may assume that 1=<X0=<C. An induction argument now shows that, for all n, Xn=<C. For suppose that Xn=<C; then Xn+1=pQ+<Xn/P>=<pQ+<C/P> =pQ+<(qP+p+1)/P> =pQ+q+1=C This argument also shows that if Xn=C, then Xn+1=C. Observe next that X1>pQ. We shall now show that there is some integer N with pO<X1<X2<....<Xn-1<Xn=C=Xn+1=Xn+2=.... ・・・(1) いつも質問させてもらい、本当に助かってます。時間がある方、アドバイスお願いします><

  • カードトリック問題についての文章について

    こんにちは。何回も質問してすみません>< カードトリックについて、次のような内容であることが今までの質問でわかりました。 「21 枚のカードを、絵が見えるように上にして、三枚ずつ七行に並べていく。七行・三列の行列にする。そして、観客に一枚を選ばせ、三列のうちのどの列なのか言わせる。カードは手渡さない。指示された列 が真ん中になるよう各列のカードを集めたあと、また繰り返す。これを3ラウンド繰り返せば、観客の選んだ札を言い当てられる。さらに、一般化して、P*Q 枚の札を P 列(columns)、Q 行(rows)に配列した場合(上の例では、P=3 and Q=7)を考える。P, Q が奇数の場合、P=2p+1 および Q=2q+1 (p>=1 and q>=1)とする。(上の例では、p=1 and q=3)重ねたカードの上から順番に 1, 2, 3, ... と番号付けすると、真ん中のカードの上下には (P*Q-1)/2 枚ずつあり(上の例では10枚ずつ)真ん中のカードの番号(C)は C = (P*Q+1)/2 = p*Q+q+1 = q*P+p+1 である。(上の例では C=11)このトリックを第 n ラウンドした後、選ばれたカードが重ねたカードの上から X(n) 番目だったとする。次の(n+1)ラウンドでそれが第 r 行に現れるとすれば、その r は X(n)/P 以上の整数で最小の値のものである。m>=Y の最小整数を <Y> と書けば、選ばれたカードが真ん中の列になるようカードを重ねなおしたあと、選ばれた札の番号 X(n+1) は次のような関係を満たす。  X(n+1) = p*Q+<X(n)/P> 問題の対称性から、選ばれたカードが重ねたカードの上半分にあるだけに注目すればよい。そこで 1=<X(0)=<C と仮定する。上記の帰納法により、すべての n について X(n)=<C である。そうすると、  X(n+1) = p*Q+<X(n)/P> = <p*Q+<C/P> = p*Q+<(q*P+p+1)/P> = p*Q+q+1=C 同様にして、Xn=C のとき X(n+1) = C である。また X(1)>p*Q の場合は、  pO<X(1)<X(2)<....<X(N-1)<X(N)=C=X(N+1)=X(N+2)=....(不動点 !) となる整数 N があることを示せる。(上の例では、第3ラウンドでカードを行列に配列したとき、選ばれたカードは必ず第4行にあり、観客にどの列にあるかを指示させたら、どのカードかがわかる。もう一度カードを重ねて行列に配りなおせば、選ばれたカードはど真ん中にくる。さらに繰り返すと、いつもど真ん中にくる。)」という内容でした。この続きに、下のような文章があったのですが、どのようにつながっているのかが、わかりません(泣) わからない文章は、 [The number of rounds] In the case of the trick as first described, P=3,Q=7 and C=11. In this case, X1>=8, X2>=7+<8/3>=10, 11>=X3=7+<10/3>=11. Thus (as stated in the first section) the chosen card is in the central position after three rounds.We turn now to discuss the number of rounds needed for the pack of general size. First, as X1>pQ we deduce that C>=X2>=pQ+<(pQ+1)/P>. Now P>=Q implies that pQ>=qP which, in turn, implies that C>=X2>=pQ+<(qP+1)/P>=pQ+q+1=C. Thus if P>=Q (and, in particular, if P=Q) then the chosen card is already in the central position after the second round regardless of the size of P and Q. A little thought should now show that, in retrospect, this is rather obviously so. The situation when Q>P is more complicated, and we shall show that the chosen card is always in the cantral position by the n th round provided that n>=1+logQ/logP.・・・(2) We shall also given an example to show that in some cases this lower bound is indeed the smallest n for which the chosen card is centrally placed, so the inequality (2) cannot be improved upon. If P>=Q, then (2) simply says that Xn=C as soon as n=2, a fact we have already observed above. Note also that (2) shows that, for a fixed P, the number of rounds needed tends to +∞ as Q does. We begin with the example to show that (2) cannot be improved upon. Example Consider the trick with P=3, and Q=3^N, so that C=2/1(3^(N+1)+1), and let the selected card be the first in the psck. Then X1=pQ+<1/3>=3^N+1 X2=3^N+<3/1(3^N+1)>=3^N+3^(N-1)+1,                    ・                    ・ です。 質問1:いきなりlogがでできているところで、何でか? 質問2:∞の文章の意味 特にこの2つが疑問です>< アドバイスお願いします><

  • 並べ替えの問題です。

    University education in England generally lasts three years. However, in Scottish universities ___ ___ ___ ___ ___ of three. (1) for four years (2)instead (3)it is (4) to attend (5) usual 答えは it is usual for four years to attend instead of three. なのですが、 it is usual to attend for four years instead of three. この文と正しい文との違いはどこにあるのでしょうか。 説明していただけると嬉しいです。

  • writing assignment

    お願いします 単語帳カード(って言うのかな?)について先生に提出するのですが文法がどうも苦手で以下英語添削頂けると助かります Paragraph One I used vocabulary word cards to review the words in Chapters One, Two, Three and Four. When I had trouble understanding the meaning of a word, I looked unknown word up in the dictionary. Then I felt this is important or useful, I added the word in my word cards. Strategy for the enhancement of my English skill is built up the habit of using word cards everyday. Paragraph Two The word cards helped me learn and remember the vocabulary from the textbook. Using word cards over and over again, it led to able to stable my memory. When I looked the word cards, it stimulated my brain cells for memory. therefore, it easy to pick up the words. Through this method, I would like to increase my vocabulary.

  • 英語 並び替え問題

    次の英文を正しく並べ替えてください。和訳もお願いします。 1 Don`t (any/take/of/what/notice) he said. 2 Mary is not used (being/of/to/made/fun) in the presence of others. 3 The speaker was worried (about/would/how/the audience/react) to his speech. 4 I am (done/of/this/ashamed/having). 5 Everybody found (this/worthwhile/reading/it/book).

  • ポーカーハンドの最上位は?

    ポーカーのハンド(役)って Royal Straight Flush 同一スートで、10・J・Q・K・Aが揃っていること。 Five of a kind (Five cards) 同位札が4枚と、JOKERが揃っていること。 Straight Flush 同一スートで、連番になっていること。 Four of a kind(Four cards) 同位札4枚が揃っていること。残り1枚はなんでも良い。 Full House 同位札が3枚と、それとは別の同位札が2枚揃っていること。 Flush 数字に関係なく、同一スートであること。 Straight スートに関係なく、連番であること。 Three of the kind(Three cards) 同位札が3枚揃っていること。残り2枚はなんでも良い。 Two Pairs 同位札が2枚と、それとは別の同位札が2枚揃っていること。残り1枚はなんでも良い。 One Pair 同位札が2枚揃っていること。残り3枚は何でも良い。 No Pair(X High) 上記以外。X=手札内の最高カード の11種類ですよね。そのうちの「Royal Straight Flush」と「Five of a kind (Five cards)」ってどっちが最上位なんですか?本などを見ていると、ロイヤルが最上位だったり、ファイブが最上位だったりしてるんで。友達とポーカーをやるのにどっちが最上位かって議論になりました。ご存じの方がいらっしゃいましたら、回答お願いします。

  • 英訳

    エースを一番大きいカードにするのはわかるのですが、そのあとの意味がわかりません。 The experiment consist of drawing one or two cards from an ordinary deck of playing cards, i.e., the deck has 4 suits with 13 cards per suit. Consider an Ace to be the highest card but not a face card. Only one card is selected in Parts 1-8. In Part 9 two cards are selected with replacement and in Part 10 two cards are selected without replacement. For the following events, find the probability each occurs.

  • 以下の文で分からないところがあります。

    英検の長文にありました。 The Latitude, a festival that began in 2006 with an audience of 12,000, drew nearly three times that number in 2011. 日本語訳はわかります。 気になるところは、three times that number のthatです。 theではなく、あえてthatなのでしょうか? 細かいことなのですが、どなたか教えてください。

  • card portfolioとは何?

    次の経済記事「Bank One buys Wachovia's consumer credit card portfolio」に出てくる、card portfolioとは何でしょうか? Chicago-based Bank One Corp. has completed the purchase of Wachovia Corp.'s $7.5 billion portfolio of consumer credit card receivables. The portfolio includes 2.6 million active customer accounts. Terms of the agreement weren't disclosed. The purchase includes the primary portfolio of $6.2 billion in receivables of card holders that are not Wachovia customers. It also includes a $1.3 billion agent bank portfolio under which Wachovia will offer its branded credit cards to retail customers. Servicing will be provided by Bank One's subsidiary, First USA.