\(N = 2^m\) のときは \(m\) 回ポケットを叩けばいい.

そうではない場合, \(2^m \gt N\) となる最小の \(m\) を考える. \(m-1\) 回叩いたあと, \(N-2^{m-1}\) 個のビスケットを残してポケットを叩くことで \(N\) 個のビスケットを得ることができる. すなわち, 合計で \(m\) 回ポケットを叩けばいい.