09/05/13 23:07:33
有名かな・・・？
536870912人が集まり、テニスのトーナメント戦を行おうとしたが、
そのうちの１人が病欠し、その結果１人が不戦勝となった。
優勝者が確定するまでに、何回試合が行われるか。
ただし、等差数列や等比数列の総和の公式を用いずに求めること。
なお、536870912 = 2^29 である。
（シングルスです。引き分けはあり得ないとします。不戦勝のぶんはカウントしません。
３位決定戦などは不要で、単に、優勝者を決めるだけのトーナメント戦です）
=====
答えがわかった人、解くのにどのくらい時間かかったか教えてくださいまし。