こういう問題がある。
高校野球の地区予選に参加したチームが全国合計で2,478あった。甲子園の決勝戦で優勝チームが決まるまでに行われた試合数の合計を解答せよ。ただし、不戦勝・不戦敗・引き分け再試合は無かったものとする。
過去(恐らく1970年代)に有名私立中学の入試問題に出題された。チーム数は記憶していないので適当な数にした。小学校6年生向けの問題である。私の周囲にこの問題が解けた人は皆無だ。学習塾の講師研修の空き時間に他の講師達に出題したが解けなかった。
一対一対応を使えば簡単に解ける。試合に敗れたチームと試合が一対一に対応している。優勝チームのみが敗れていない。2,478-1=2,477が答えだ。樹形図を作って力ずくで解く方法もあるが、チーム数が多過ぎて数え間違えるだろう。