すべての自然数は高々3個の三角数の和で表せる, という定理がある.

\(N\) 以下の三角数をすべて列挙しておき, 1枚もしくは2枚で払えるかを確認し, 払えないならば3枚が答えとなる.