http://poj.org/problem?id=2547 二つの支柱に支えられたある重さの板の上にn個の重りが置かれている。 全ての重りを板が左右に傾くことがないように順番に取り除いていくとき、その取り除き方を答えろというような問題。

http://poj.org/problem?id=1974 m*nの長方形の空間にk個の石がある。 この時、ある芋虫は縦又は横に可能な限り伸び切るように横たわる。 芋虫は石のあるマスや、長方形の外以外は伸びることが出来る時、何通りの芋虫の配置があるかを答えろというような問題…