ベルク・カッツェ


一回の操作で半分にしていくのが最速。
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