要旨 クイックソートは、一つの値を軸に選び、残りを軸より小さいものと大きいものに… 続きを読む【論文927】先頭を軸にするクイックソートは整った入力で最も遅く、軸を乱数で選ぶと平均の遅さは入力によらなくなる

要旨 白い粉は白い、と思われている。本稿が示すのは、白さが粉の性質ではないことで… 続きを読む【論文442】白は色ではなく、屈折率の差が作っている

要旨 αβ 探索は、互いに最善を尽くす読みの値を変えずに、読まなくてよい枝を切り… 続きを読む【論文926】αβ 探索が読む葉の数は、子を並べる順しだいで全部の八割余りから平方根の桁まで動く

要旨 反応しやすい金属ほど早く錆びると思われている。本稿が示すのは、順位が逆転し… 続きを読む【論文441】最も反応しやすい金属が、最も錆びない

要旨 英国式ペグソリティアは $33$ 個の穴の中央だけを空けて始め、隣のペグを… 続きを読む【論文925】ペグソリティアで最後の一本が残れる場所は変わらない和で五か所に絞られ、五か所とも実際に残せる

要旨 金属を守るには、覆えばよいと思われている。本稿が示すのは、覆うのではなく、… 続きを読む【論文440】守るためには、先に溶けるものが要る

要旨 マインスイーパで、見えている数字の制約を満たす解が二つあり、どちらも同じよ… 続きを読む【論文924】マインスイーパの五分五分は見えている数字だけでは決まらず、盤に残る地雷の密度で傾く

要旨 摩擦が大きいと、動きがぎくしゃくすると思われている。本稿が示すのは、原因が… 続きを読む【論文439】びくつく原因は摩擦の大きさではなく、二つの摩擦の差である

要旨 写真では、F 値を $\sqrt{2}$ 倍ずつ変えると像の明るさが半分ず… 続きを読む【論文923】明るさが F 値の二乗で決まるのは半角を正弦で測るときで、空気中の F 値は 0.5 を下回れない

要旨 改良を重ねれば、有利になると思われている。本稿が示すのは、相手も同じだけ改… 続きを読む【論文438】どちらも 7.2446 倍になり、比は動かなかった