[ ホームページ ] [ 携帯用URL ]
DS 数学 BBS
大学以上の内容は DS 数学 BBS・2(携帯電話用)へ。
数学以外の話題は赤猫雑談掲示板で。
注意事項, 記号の書き方例をお読みになった上でご利用ください。

[ EZBBS.NET | 新規作成 | ランキング | オプション ]
iモード&(絵文字)、au対応!ケータイからも返信できる無料掲示板!
名前
 E-mail 
題名
内容

投稿KEY    タグ有効 改行有効 等幅フォント
URL
 
掲示板のTOP | 過去ログ集 | 投稿練習 | よく質問される問題 | エッセイblog



1504.Re: 天秤問題  
名前:相田俊一    日付:2020年11月24日(火) 17時49分
ありがとうございます。ガウス記号の使い方は案外難しいですね。
p986130-ipoe.ipoe.ocn.ne.jp (153.243.87.129)
Mozilla/5.0 (Linux; Android 10; SCV38 Build/QP1A.190711.020; wv) AppleWebKit/537.36 (KHTML, like Gecko) Version/4.0 Chrome/86.0.4240.198 Mobile Safari/537.36 YJApp-ANDROID jp.co.yahoo.android.yjtop/3.82.0

1503.Re: 天秤問題  
名前:らすかる    日付:2020年11月24日(火) 17時44分
はい、同じです。
i121-114-87-135.s41.a010.ap.plala.or.jp (121.114.87.135)
Mozilla/5.0 (Windows NT 10.0; rv:83.0) Gecko/20100101 Firefox/83.0

1500.Re: 天秤問題  
名前:相田俊一    日付:2020年11月24日(火) 16時43分
-[-log n]回と同じことですか?ただし底は3、[]はガウス記号
KD182251252018.au-net.ne.jp (182.251.252.18)
Mozilla/5.0 (Linux; Android 10; SCV38 Build/QP1A.190711.020; wv) AppleWebKit/537.36 (KHTML, like Gecko) Version/4.0 Chrome/86.0.4240.198 Mobile Safari/537.36 YJApp-ANDROID jp.co.yahoo.android.yjtop/3.82.0

1499.Re: 天秤問題  
名前:らすかる    日付:2020年11月24日(火) 14時58分
1回でわかる情報は「左が重い」「右が重い」「釣り合う」のどれかの3通りなので
3^(k-1)<n≦3^kのとき少なくともk回必要。
実際、m個の中にあるとわかっているとき左右に[(m-1)/3]+1個(m/3の端数切り上げ)ずつ
乗せて比較すれば、左のグループ・右のグループ・乗せなかったグループのどれかにあることが
わかり、1回で個数を1/3(ただし端数切り上げ)に減らせる。
従って求める答えは端数の処理を考えて[log[3](n-1)]+1回([ ]はガウス記号)。

i121-114-87-135.s41.a010.ap.plala.or.jp (121.114.87.135)
Mozilla/5.0 (Windows NT 10.0; rv:83.0) Gecko/20100101 Firefox/83.0

1498.天秤問題  
名前:相田俊一    日付:2020年11月24日(火) 12時55分


n個の玉があり、その中に1つだけ重さの違う玉(重い玉)が含まれており、天秤を使って重い玉を判別する。重い玉を判別するのに必要な使用回数の最小値をnを用いて表せ。ただし、nは3以上。

KD182251252002.au-net.ne.jp (182.251.252.2)
Mozilla/5.0 (Linux; Android 10; SCV38 Build/QP1A.190711.020; wv) AppleWebKit/537.36 (KHTML, like Gecko) Version/4.0 Chrome/86.0.4240.198 Mobile Safari/537.36 YJApp-ANDROID jp.co.yahoo.android.yjtop/3.82.0


「1498.天秤問題」への返信

無料アクセス解析

アクセス解析の決定版!無料レンタルで最大100ページ解析!

公序良俗に反する投稿は無予告削除対象です。
   投稿KEY
   パスワード

EZBBS.NET produced by InsideWeb