✨ ベストアンサー ✨
> 解答で最上段が1本のときにnは最小だと書かれている
そのようには書いていないようですよ
まず一般論として
n,n-1,……,3,2,1本と完全体の三角形のように積めたら
(1/2)n(n+1)本使うことになる
という、いわば基準の本数を求めています
これが100本以上、が条件です
もし(1/2)n(n+1) = 100ならそれでよし、
もし(1/2)n(n+1) = 101なら、
100本では最上段の1本をなくして、
新たな最上段は2本です
もし(1/2)n(n+1) = 102なら、
100本では最上段の1本から1本減らし、
次の2本から1本減らして、新たな最上段は1本です
もし(1/2)n(n+1) = 103なら、
100本では最上段の1本と次の2本をなくして、
最上段は3本ということになります
……このように、(1/2)n(n+1)が100本以上である分には
条件に反することにはとりあえずなりません
この範囲で、nをなるべく小さくすることを考えます
一方、(1/2)n(n+1)が100本未満だとまずいです
完全体三角形状態で99本とか98本とかだと、
残りの鉛筆をもう積めないので、
崩して最下段を増やしてやり直しになります
ということで、(1/2)n(n+1)≧100を満たす
最小のnを求めることになります
難しいですね
ありがとうございます!凄く分かりやすかったです✨️