2023-10-24から1日間の記事一覧

こぼれおちるものと鳩の巣原理

今週のお題「こぼしたもの」 鳩の巣原理という数学の理論がある。 m個のものをn個の箱にどのように分配しても、必ず2個以上のものが入っている箱が少なくとも1つは存在する。(m>n) というやつだ。具体的に鳩の巣で例えると、巣が5つ、鳩が6羽いるとき…