ベルク・カッツェ |
一回の操作で半分にしていくのが最速。 50または51→1〜50 25または26→1〜25 13→1〜12 6または7→1〜6 3または4→1〜3 2→1 最後に1で終了なので、7回です。 思いつくのに少々手間どりましたが、面白い問題ですね。 |
5月15日(木) 0:08:36
53968 |
今年から高齢者 |
最高個数のほぼ半分でとってゆけば
1回目の操作で1箱減る 2回目の操作で2箱減る__積算で3箱減る 3回目の操作で4箱減る__積算で7箱減る 4回目の操作で8箱減る__積算で15箱減る 5回目の操作で16箱減る__積算で31箱減る 6回目の操作で32箱減る__積算で63箱減る あとは1つの箱なので、7回目で全部 |
5月15日(木) 0:23:54
53969 |
今年から高齢者 |
#53969_減る箱の数は、取り出す数によって、ずれてくるので概算です。 |
5月15日(木) 0:28:40
53970 |
ベルク・カッツェ |
#53968
正確には「種類が」半分、あと端数切捨てです。 |
5月15日(木) 0:36:10
53971 |
スモークマン |
有名な問題と思います。
1〜100は2進法で、1111111の1の組み合わせで表せるので、 7つの1の位のボールの数を取り出せば綺麗に消えると... |
5月15日(木) 0:51:44
53972 |
「数学」小旅行 |
2^7=128>100で7回と思った! |
5月15日(木) 3:40:29
53973 |
まるケン |
p (100).to_s(2).size |
ペコポン
5月15日(木) 18:14:54
53974 |
みかん |
今回の問題はよくある問題の
天秤を使って1グラム〜100グラムまで1グラム単位で量りたい。 分銅は最低で何個必要か。ただし、分銅は天秤の右側にしか載せないものとする。 と同じことですね。2進法を利用して、1・2・4・8…グラムの分銅を用意すれば 解決します。 |
5月16日(金) 22:17:47
53975 |
手描き図面職人 |
ChatGPTにプログラムを作成して貰って、回答を得ました。プログラムは、
import math def min_operations(): return int(math.floor(math.log2(100)))+1 print("最小操作回数:",min_operations()) |
5月21日(水) 14:29:27
53976 |