スキップしてメイン コンテンツに移動

頭の体操  12個のボールから特別なボール1個を探せ!!

頭の体操  12個のボールから特別なボール1個を探せ!!


12個のボールがあります。

この12個のボールの中に重さの違う特殊ボールがひとつだけ
含まれています。

天秤を使用して3回で探し当てなさい。


[補足]

* 特殊なボールが「重いのか」「軽いのか」は知らされていません。
* 上手く計測すれば、特殊なボールが「重いのか」「軽いのか」も判るそうです。


[kyorohiroの回答]


  [手順1]. ボールにa~lの名前を振ります。

  [手順2]. 以下の用に●○×で塗りつぶします。
   a b c d e f g h i j k l
1. ●●●●○○○○××××
2. ●○○×○××●×●●○
3. ●●○××●○×○○●×
   ※ 1は一回目、2は2回目に測るボールを表しています。
     「●を天秤の右側」に「○を天秤の左側」に載せてください。
  [手順3]. 手順2で指定された通りに計測してください。


[ヒント]

 * あるボールAが1回目が重くグループ & 2回目が軽いグループならば、
   Aは特殊なボールではない
 * 重いボール2つ、軽いボール1が残されたならば、重いボールどうし
   を比較すれば良い。


[検算]

   a b c d e f g h i j k l
1. ●●●●○○○○××××
2. ●○○×○××●×●●○
3. ●●○××●○×○○●×
◎aが重いボールの時
 1回目
   「a b c d」が重くて特殊なボールの可能性
   「e f g h」が軽くて特殊なボールの可能性
 2回目
   「a」が重いボールの可能性
   「e」が軽いボールの可能性
 3回目
   「a」と「i」を比較すると答えがわかる!!

   a b c d e f g h i j k l

1. ●●●●○○○○××××
2. ●○○×○××●×●●○
3. ●●○××●○×○○●×
◎eが重いボールの時
 1回目
   「a b c d」が軽くて特殊なボールの可能性
   「e f g h」が重くて特殊なボールの可能性
 2回目
   「a」が軽いボールの可能性
   「e」が重いボールの可能性
 3回目
   「a」と「i」を比較すると答えがわかる!!




   a b c d e f g h i j k l

1. ●●●●○○○○××××
2. ●○○×○××●×●●○
3. ●●○××●○×○○●×
◎bが重いボールの時
 1回目
   「a b c d」が重くて特殊なボールの可能性
   「e f g h」が軽くて特殊なボールの可能性
 2回目
   「b, c」が重いボールの可能性
   「e」が軽いボールの可能性
 3回目
   「b」と「c」を比較すると答えがわかる!!

   a b c d e f g h i j k l

1. ●●●●○○○○××××
2. ●○○×○××●×●●○
3. ●●○××●○×○○●×
◎cが重いボールの時
 1回目
   「a b c d」が重くて特殊なボールの可能性
   「e f g h」が軽くて特殊なボールの可能性
 2回目
   「b, c」が重いボールの可能性
   「e」が軽いボールの可能性
 3回目
   「b」と「c」を比較すると答えがわかる!!

   a b c d e f g h i j k l

1. ●●●●○○○○××××
2. ●○○×○××●×●●○
3. ●●○××●○×○○●×
◎dが重いボールの時
 1回目
   「a b c d」が重くて特殊なボールの可能性
   「e f g h」が軽くて特殊なボールの可能性
 2回目
   「d」が重いボールの可能性
   「f,g」が軽いボールの可能性
 3回目
   「f」と「g」を比較すると答えがわかる!!



   a b c d e f g h i j k l

1. ●●●●○○○○××××
2. ●○○×○××●×●●○
3. ●●○××●○×○○●×
◎fが重いボールの時
 1回目
   「a b c d」が軽くて特殊なボールの可能性
   「e f g h」が重くて特殊なボールの可能性
 2回目
   「d」が軽くて特殊なボールの可能性
   「f,g」が重くて特殊なボールの可能性
 3回目
   「f」と「g」を比較すると答えがわかる!!

   a b c d e f g h i j k l

1. ●●●●○○○○××××
2. ●○○×○××●×●●○
3. ●●○××●○×○○●×
◎gが重いボールの時
 1回目
   「a b c d」が軽くて特殊なボールの可能性
   「e f g h」が重くて特殊なボールの可能性
 2回目
   「d」が軽くて特殊なボールの可能性
   「f,g」が重くて特殊なボールの可能性
 3回目
   「f」と「g」を比較すると答えがわかる!!

   a b c d e f g h i j k l

1. ●●●●○○○○××××
2. ●○○×○××●×●●○
3. ●●○××●○×○○●×
◎hが重いボールの時
 1回目
   「a b c d」が軽くて特殊なボールの可能性
   「e f g h」が重くて特殊なボールの可能性
 2回目
   「a」が軽くて特殊なボールの可能性
   「h」が重くて特殊なボールの可能性
 3回目
   「a」と「i」を比較すると答えがわかる!!


   a b c d e f g h i j k l

1. ●●●●○○○○××××
2. ●○○×○××●×●●○
3. ●●○××●○×○○●×
◎iが重いボールの時
 1回目
   「i j k l」が特殊なボールの可能性
 2回目
   「i」が特殊なボールの可能性
 3回目
   「a」と「i」を比較すると答えがわかる!!

   a b c d e f g h i j k l

1. ●●●●○○○○××××
2. ●○○×○××●×●●○
3. ●●○××●○×○○●×
◎jが重いボールの時
 1回目
   「i j k l」が特殊なボールの可能性
 2回目
   「j,k」が重くて特殊なボールの可能性
   「l」が軽くて特殊なボールの可能性
 3回目
   「j」と「k」を比較すると答えがわかる!!

   a b c d e f g h i j k l

1. ●●●●○○○○××××
2. ●○○×○××●×●●○
3. ●●○××●○×○○●×
◎kが重いボールの時
 1回目
   「i j k l」が特殊なボールの可能性
 2回目
   「j,k」が重くて特殊なボールの可能性
   「l」が軽くて特殊なボールの可能性
 3回目
   「j」と「k」を比較すると答えがわかる!!

   a b c d e f g h i j k l

1. ●●●●○○○○××××
2. ●○○×○××●×●●○
3. ●●○××●○×○○●×
◎kが重いボールの時
 1回目
   「i j k l」が特殊なボールの可能性
 2回目
   「j,k」が軽くて特殊なボールの可能性
   「l」が重くて特殊なボールの可能性
 3回目
   「j」と「k」を比較すると答えがわかる!!

コメント

  1. 解説ありがとう。
    俺は、思い情報軽い情報を利用する。
    (2回目の比較でボールをいろいろ入れ替える)
    というとこで断念しました。

    返信削除

コメントを投稿

このブログの人気の投稿

KyoroStressの技術 -1- Low Memory Killer を意図的に発生させたい

[課題] Low Memory Killer を意図的に発生させたい Androidには、ヒープが涸渇すると使われていないアプリをKillする機能があります。 この記事では、意図的にヒープを枯渇させて、この状態をつくる方法について説明します。 単純にヒープを大量に消費するアプリを作成すれば良いように思えます。 しかし、これだけでは上手くいきません。   -A ひとつのアプリで消費できるヒープが制限されているため、ひとつのアプリで端末のヒープが涸渇している状態をつくれない。   -B ヒープを涸渇しているアプリがPFにKILLされる場合がある。 といった問題があります。 KyoroStressV2での解決方法を紹介します。 [KyoroStressでの解決方法] Kyoro Stress では、以下のような方法をとりました。 - 1. 複数のServiceを、各々異なるプロセスで起動する。 - 2. 各々Serviceで大量のヒープを消費する。 複数のプロセスを立ち上げれば、PFのヒープを枯渇させることができます。これで、(A)の問題が解決できました。 また、Bについては、「生きているプロセス」が「KILLされたプロセス」の分もヒープを消費すれば上手くいけそうです。 [BigEater(ヒープ消費サービス)の動作] KyoroStressV2で、ヒープを消費するサービスは以下のシナリオで動作しています。 - 1. 指定されたヒープを取得する。 is retry が true の時、指定されたヒープを取得できるまで、1を何度も繰り返す。 - 2. KILLされたサービスを復活させる。 is retry が true の時、Threadが死ぬまで、何度も2を繰り返す。 - 3. 終了 といった感じです。 このままでは、すべてのServiceがPFにKILLされたら上手くいかないように思うかも知れません。 しかし、時間がたつと(数秒)、PFはKILLしたServiceを再起動します。 このため、ServiceがすべてKILLされても、ヒープを大量に消費しようとする状態は保持されます。 [使い方] KyoroStressV2の操作方法…

P2P探訪 STUNでNAT越え その1

UPnPを用いて、NAT越えできました。しかし、ルータがUPnPをサポートしていなかったり。UPnPだけでは越えられないNATがあります。

本文では、その代案として前回解説できなかった。「適当なサーバーに接続してみて、相手から見えているアドレスを返してもらう方法」について解説していきます。

TCPの限界 インターネットで公開されている情報のほとんどは、TCPという通信方法でデータをやり取りされています。ですから、インターネットで情報を公開したい場合は、TCPサーバーを立ち上げる事を考える事でしょう。
 しかし、ルータがUPnPをサポートしていない場合、TCPを用いたサーバーを運用する事は困難になります。※ 基本、無理と考えもらって問題ありません。


接続相手から教えてもらう方法はどうした? 適当なサーバーに接続してみて、相手から見えているアドレスを返してもらう事で実現できないのでしょうか。前回はできそうな事を臭わせていました。しかし、TCPにおいて、これは困難です。

実際にTCPのプログラムを書き確認して見ましょう。接続相手のホストアドレスは推測できます。しかし、ポート番号を知るすべはありません。


import java.io.IOException; import java.net.Inet4Address; import java.net.ServerSocket; import java.net.Socket; import java.net.UnknownHostException; public class TCPTest { public static void main(String[] args) { TCPTest test = new TCPTest(); test.startServer(); try { Thread.sleep(3000); } catch (InterruptedException e) { e.printStackTrace(); } test.startClient(); } private Server mServer = new Server(); public void startServer() { mServer.start(); } public v…

P2P探訪 Raider その1-2 Torrentファイルフォーマット

というわけで、前回に引き続いて、この記事ではTorrentファイルについて説明します。 [Torrent file format] 前回、Bencodingを実装したのでTorremt Fileを読み込めることができるようになりました。 今回は、Torrentファイルから必要な情報を読み込む方法について解説します。 torretファイルから取得できる情報はどんなものかは、別の機会に解説します。 ここでは、torrentファイルには 2つのフォーマットがあることとデータ構造を説明します。 たとえば、「"announce"というデータが何なのか?」については解説しません。 torrentファイルでは、ダウンロード/アップロードの対象としているファイルが、ひとつの場合と複数の場合で構造がすこしだけことなります。 ひとつの時を、「single file」 複数の時を「multi file」と呼ぶことにます。 では、データ構造を紹介します。 - single file pattern bendiction benstring "announce" beninteger "creation date" bendiction "info" beninteger "length" benstring "name" beninteger "piece length" bebstring "pieces" - multi file pattern bendiction benstring "announce" beninteger "creation date" bendiction "info" benlist "files" bendiction beninteger "length" benlist "path" benstring be…