10枚のコインがあり、そのうち9枚は同じ重さで、1枚だけが他の9枚よりも軽い。てんびんを使って、軽いコインを3回以内の比較で見つけ出すことができない方法を、選択肢の中から選ぶ。

離散数学パズル論理最適化天秤
2025/7/12

1. 問題の内容

10枚のコインがあり、そのうち9枚は同じ重さで、1枚だけが他の9枚よりも軽い。てんびんを使って、軽いコインを3回以内の比較で見つけ出すことができない方法を、選択肢の中から選ぶ。

2. 解き方の手順

各選択肢について、最悪の場合を想定して、3回以内で軽いコインを特定できるかどうかを検討する。
* 選択肢1:
* 1回目: 5枚と5枚を比較。軽い方が判明。
* 2回目: 軽い方の5枚から2枚と2枚を比較。軽い方が判明。
* 3回目: 軽い方の2枚から1枚と1枚を比較。軽いコインが判明。
3回以内で必ず見つけられる。
* 選択肢2:
* 1回目: 4枚と4枚を比較。軽い方が判明。
* 2回目: 軽い方の4枚から2枚と2枚を比較。軽い方が判明。
* 3回目: 軽い方の2枚から1枚と1枚を比較。軽いコインが判明。
3回以内で必ず見つけられる。
* 選択肢3:
* 1回目: 3枚と3枚を比較。軽い方が判明。
* 2回目: 軽い方の3枚から1枚と1枚を比較。釣り合った場合、残りの1枚が軽いコイン。釣り合わなかった場合、軽い方の1枚が軽いコイン。
* 3回目: 2回目の比較で釣り合った場合、残りの1枚が軽いコインと確定する。2回目で釣り合わなかった場合、軽い方の1枚が軽いコインと確定する。
3回以内で必ず見つけられる。
* 選択肢4:
* 1回目: 2枚と2枚を比較。釣り合った場合、残りの6枚の中に軽いコインがある。釣り合わなかった場合、軽い方の2枚の中に軽いコインがある。
* 2回目:
* 1回目で釣り合った場合: 残りの6枚から1枚と1枚を比較。釣り合った場合、残りの4枚の中に軽いコインがある。釣り合わなかった場合、軽い方の1枚が軽いコイン。
* 1回目で釣り合わなかった場合:軽い方の2枚から1枚と1枚を比較。軽いコインが判明。
* 3回目:
* 1回目で釣り合い、2回目も釣り合った場合: 残りの4枚から1枚と1枚を比較。釣り合った場合、残りの2枚の中に軽いコインがある。釣り合わなかった場合、軽い方の1枚が軽いコイン。
* 1回目で釣り合い、2回目で釣り合わなかった場合: 軽い方の1枚が軽いコインと確定する。
* 1回目で釣り合わなかった場合:軽い方の1枚が軽いコインと確定する。
3回目で釣り合った場合、最後の2枚からさらに1枚を比較する必要があるが、3回しか比較できないため、軽いコインを特定できない場合がある。

3. 最終的な答え

エ.④

「離散数学」の関連問題

(1) 1から7までの7個の数字を1列に並べるとき、奇数どうしが隣り合わない並べ方は何通りか。また、偶数どうしが隣り合わない並べ方は何通りか。 (2) 白石8個、黒石5個を1列に並べる。 (ア) ...

順列組み合わせ場合の数
2025/7/22

右図のような道がある。AからPを通ってBまで、遠回りをしないで行く道順は何通りあるか。

組み合わせ経路探索場合の数
2025/7/22

この問題は、与えられた数字や文字をすべて1列に並べる場合の総数を求める問題です。 (1) 5個の数字1, 2, 3, 4, 5をすべて1列に並べる場合の数を求めます。 (2) 7個の文字A, B, C...

順列階乗場合の数
2025/7/22

この問題は、順列の計算と、順列を用いて具体的な場合の数を求める問題です。 練習13では、順列 $_nP_r$ の値を計算します。 練習14では、生徒の並び順や整数の個数を計算します。

順列場合の数組合せ論
2025/7/22

両親と4人の子供(息子2人、娘2人)が手をつないで輪を作るとき、以下の問いに答える問題です。 (1) 6人の並び方は全部で何通りあるか。 (2) 両親が隣り合う並び方は何通りあるか。 (3) 両親が正...

順列円順列場合の数組み合わせ
2025/7/22

問題は集合に関する3つの小問から構成されています。 (1) ベン図の斜線部分を集合A, Bを用いて表現する。 (2) 別のベン図の包含関係と斜線部分を集合A, Bを用いて表現する。 (3) 実数全体を...

集合ベン図共通部分集合の包含関係不等式
2025/7/22

全体集合$U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$の部分集合$A = \{1, 3, 5, 7, 9\}$と$B = \{4, 5, 6, 7\}$が与えられたとき...

集合和集合要素
2025/7/22

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$ と、部分集合 $A = \{1, 3, 5, 7, 9\}$ および $B = \{4, 5, 6, 7\}$...

集合補集合共通部分集合演算
2025/7/22

複数の組み合わせや順列の問題が出題されています。具体的には、人の並び方、数字の並べ方、コインの出方、経路の選び方、サイコロの出方、旗の塗り分け方、家族の並び方について、それぞれのパターン数を求める問題...

組み合わせ順列場合の数順列組み合わせ
2025/7/22

与えられたグラフが平面的であるかどうかを判断し、平面的である場合は平面描画を行う。与えられたグラフは5つの頂点 a, b, c, d, e からなり、a は b, c, d, e と接続しており、b,...

グラフ理論平面グラフKuratorskiの定理グラフ描画
2025/7/22