思考力とパズルに関する問題です。以下の問題の答えを教えてください。
形や大きさがすべて同じボールの中に、重いボールが1個だけ含まれている。どちらが重いかだけが分かるてんびんを使って、重いボールを見つける操作を行う。 たとえば、3 個のボールのうちに 1 個だけ重い玉があるとき、てんびんを1回使うと、必ず重いボールが見つかる。てんびんの使う回数をできるだけ少なくするものとして、次の (ⅰ)と(ⅱ)の問題に答えなさい。ただし、てんびんにはボールを何個のせてもよいものとし ます。
(ⅰ)てんびんを何回使うと、21個のボールのうち重い玉が必ず見つかるか。
(ⅱ)てんびんを5回しか使えないとする。重いボールが必ず見つかるのは、ボールの個数が 一番多い場合で何個のときか。
思考力とパズルについて
フォーラムルール
新規投稿は質問のみとさせていただきます。
新規投稿は質問のみとさせていただきます。
Re: 思考力とパズルについて
順番に考えてくる必要があります。
(ⅰ)
はじめに21個のボールを10個と10個で分ける。・・・1回目
1回目で分けたときに、重たいボールが含まれている10個を5個と5個に分ける。・・・2回目
2回目で分けたときに、重たいボールが含まれている5個を2個と2個に分ける。・・・3回目
3回目で分けたときに、重たいボールが含まれている2個を1個と1個に分ける。・・・4回目
これによって、4回目で確実に重たいボールを見つけることができますね。
(ⅱ)
・てんびんを4回使って残っているボールが3個のときと2個のとき、てんびんを1回使うと、必ず重いボールが見つかる。てんびんを4回使って残っているボールは7個であるとよい。
・てんびんを3回使って残っているボールが6個のときと7個のとき、てんびんを2回使うと、必ず重いボールが見つかる。てんびんを3回使って残っているボールは7個であるとよい。
・てんびんを2回使って残っているボールが14個のときと15個のとき、てんびんを3回使うと、必ず重いボールが見つかる。てんびんを2回使って残っているボールは15個であるとよい。
・てんびんを1回使って残っているボールが30個のときと31個のとき、てんびんを4回使うと、必ず重いボールが見つかる。てんびんを1回使って残っているボールは31個であるとよい。
・最初にあるボールが62個のときと63個のとき、てんびんを5回使うと、必ず重いボールが見つかる。てんびんを1回使って残っているボールは63個であるとよい。
よって、63個が答えになると思われます。ご確認お願い致します。
(ⅰ)
はじめに21個のボールを10個と10個で分ける。・・・1回目
1回目で分けたときに、重たいボールが含まれている10個を5個と5個に分ける。・・・2回目
2回目で分けたときに、重たいボールが含まれている5個を2個と2個に分ける。・・・3回目
3回目で分けたときに、重たいボールが含まれている2個を1個と1個に分ける。・・・4回目
これによって、4回目で確実に重たいボールを見つけることができますね。
(ⅱ)
・てんびんを4回使って残っているボールが3個のときと2個のとき、てんびんを1回使うと、必ず重いボールが見つかる。てんびんを4回使って残っているボールは7個であるとよい。
・てんびんを3回使って残っているボールが6個のときと7個のとき、てんびんを2回使うと、必ず重いボールが見つかる。てんびんを3回使って残っているボールは7個であるとよい。
・てんびんを2回使って残っているボールが14個のときと15個のとき、てんびんを3回使うと、必ず重いボールが見つかる。てんびんを2回使って残っているボールは15個であるとよい。
・てんびんを1回使って残っているボールが30個のときと31個のとき、てんびんを4回使うと、必ず重いボールが見つかる。てんびんを1回使って残っているボールは31個であるとよい。
・最初にあるボールが62個のときと63個のとき、てんびんを5回使うと、必ず重いボールが見つかる。てんびんを1回使って残っているボールは63個であるとよい。
よって、63個が答えになると思われます。ご確認お願い致します。