Return to Video

盗まれたルビーのナゾナゾが解けるかな? ― デニス・シャシャ

  • 0:07 - 0:10
    ある王国で
    最も富裕な商人が
  • 0:10 - 0:13
    不正取り引きを暴露されました
  • 0:13 - 0:15
    その商人は財産のほとんどを
  • 0:15 - 0:17
    30個の最高級ビルマ産ルビーの
  • 0:17 - 0:20
    コレクションにつぎこんでいました
  • 0:20 - 0:21
    広場の群衆は
  • 0:21 - 0:23
    それを押収して
    被害者たちに弁済しろと
  • 0:23 - 0:26
    叫んでいます
  • 0:26 - 0:28
    しかし この悪党は仲間と共に裁判で
  • 0:28 - 0:30
    説得力のある主張をしました
  • 0:30 - 0:31
    少なくとも 財産の一部は
  • 0:31 - 0:33
    合法的に しかも
  • 0:33 - 0:36
    王様への奉仕によって
    得たものだというのです
  • 0:36 - 0:38
    王様は しばらく考え込み
  • 0:38 - 0:39
    こう判決を言い渡しました
  • 0:39 - 0:41
    どのルビーが
  • 0:41 - 0:45
    不当に得た財産で買ったったものかを
    知る術がないので
  • 0:45 - 0:49
    商人に課す罰金は
    頭脳ゲームで決めることとし
  • 0:49 - 0:52
    対戦相手は王様の一番賢い忠言者
    そう あなたになりました
  • 0:52 - 0:55
    あらかじめルールが伝えられます
  • 0:55 - 1:00
    商人は ルビーを3つの箱の中に
    慎重に分配することができる
  • 1:00 - 1:03
    そして その箱は
    あなたの目の前に置かれる
  • 1:03 - 1:04
    あなたには3枚のカードが
    渡されるので
  • 1:04 - 1:09
    各カードに1から30までの
    数字を書いて
  • 1:09 - 1:12
    各々の箱の前に1枚ずつ
    置かなくてはならない
  • 1:12 - 1:15
    そして すべての箱が開かれる
  • 1:15 - 1:17
    それぞれの箱に対し
  • 1:17 - 1:21
    カードに書かれた数以上の
    ルビーが入っていたら
  • 1:21 - 1:24
    その数字の分だけ
    ルビーを受け取れる
  • 1:24 - 1:28
    しかし カードの数字が箱の中の
    ルビーの数より大きかった場合
  • 1:28 - 1:31
    その箱はまるまる悪党のものとなる
  • 1:31 - 1:37
    悪党が ルビーを分配するにあたり
    王様は2つだけ制限を与えた
  • 1:37 - 1:40
    それぞれの箱には
    ルビーを2個以上 入れること
  • 1:40 - 1:45
    ある箱には 別のある箱に入れた数より
    ちょうど6個 多くルビーを入れること
  • 1:45 - 1:49
    しかし それがどの箱になるか
    あなたは知らない
  • 1:49 - 1:51
    商人は しばらく考え込んだ後
    宝石を入れ
  • 1:51 - 1:55
    その箱が あなたの
    目の前に運ばれてきました
  • 1:55 - 1:57
    できるだけ多くのルビーを
  • 1:57 - 2:00
    悪党から取り上げて
    被害者たちに弁償させるには
  • 2:00 - 2:03
    あなたは どの数字を
    選べばよいでしょう?
  • 2:03 - 2:08
    [ここで動画を停止して
    自分で考えてみてください]
  • 2:08 - 2:08
    [答えまで3]
  • 2:08 - 2:10
    [答えまで2]
  • 2:10 - 2:11
    [答えまで1]
  • 2:11 - 2:14
    欲張りすぎて
    数を超過したくないですよね
  • 2:14 - 2:17
    でも 悪党の宝の半分以上を
  • 2:17 - 2:20
    確保する方法があります
  • 2:20 - 2:24
    この状況は チェスのような
    対戦ゲームに似ていますが
  • 2:24 - 2:28
    ここでは相手の状況が
    わかりません
  • 2:28 - 2:31
    確実に得ることが出来る
    ルビーの最小の数を知るには
  • 2:31 - 2:34
    最悪のケースを
    知らべる必要があります
  • 2:34 - 2:37
    商人があなたの行動をすべて知り尽くし
  • 2:37 - 2:40
    あなたの獲得数を最小にするように
    ルビーを分配したような場合です
  • 2:40 - 2:45
    あなたは ルビーが多い箱も
    少ない箱も 知らないのですから
  • 2:45 - 2:48
    全てに同じ数字を書くべきです
  • 2:48 - 2:50
    あなたは3枚とも
    9と書くと想定して
  • 2:50 - 2:54
    悪党はルビーを8個 14個8個と
    入れているかもしれません
  • 2:54 - 2:59
    この場合 あなたは真ん中の箱からのみ
    9個のルビーを受け取れます
  • 2:59 - 3:03
    一方で 少なくとも2つの箱には
  • 3:03 - 3:05
    最低8個は入っているはずです
  • 3:05 - 3:06
    理由はこうです
  • 3:06 - 3:08
    まず 逆のことを考えてみます
  • 3:08 - 3:11
    2つの箱に入っているのが
    7個以下だとします
  • 3:11 - 3:13
    これらは数の差が6である
    ペアとはなり得ません
  • 3:13 - 3:17
    各箱には少なくとも
    2個以上の入っているべきだからです
  • 3:17 - 3:24
    この場合 3番目の箱は
    7+6となり 最大でも13個 です
  • 3:24 - 3:26
    3つの箱の中身を合計しても
  • 3:26 - 3:29
    最大で27個にしかなりません
  • 3:29 - 3:30
    30個よりも少ないので
  • 3:30 - 3:32
    この場合はありえません
  • 3:32 - 3:36
    背理法というものにより
  • 3:36 - 3:39
    2つの箱には8個以上のルビーが
    入っていることが分かります
  • 3:39 - 3:42
    すべての箱に8個と書いたら
  • 3:42 - 3:44
    あなたは少なくとも
    ルビーを16個を受け取れます
  • 3:44 - 3:47
    それが 保証される
    最大のルビーの数であることが
  • 3:47 - 3:52
    再び 8個14個8個の場合を
    考えることで分かります
  • 3:52 - 3:55
    あなたは悪党の財産の半分より多くを
  • 3:55 - 3:57
    市民への弁済分として
    取り返すことができます
  • 3:57 - 4:00
    彼は手元に いくぶんか
    ルビーを残すことができましたが
  • 4:00 - 4:04
    彼の財産は輝きの一部を
    明らかに失いました
Title:
盗まれたルビーのナゾナゾが解けるかな? ― デニス・シャシャ
Speaker:
デニス・シャシャ
Description:

商人が不正取引で得たコレクションである30個のルビーを押収し、被害者たちに弁償しろと市民が要求しています。王様は、その商人と王様の一番賢い協力者であるあなたが頭脳ゲームを行ない、弁償額を決めると言い渡しました。あなたは被害者を救済するために商人を 出し抜き、なるべく多くのルビーを取り返すことができるでしょうか?デニス・シャシャがその方法を示します。

講師:デニス・シャシャ、監督:Artrake Studio

このビデオの教材: https://ed.ted.com/lessons/can-you-solve-the-stolen-rubies-riddle-dennis-shasha

more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
04:19

Japanese subtitles

Revisions