去年の再放送かなにかでみたのですが、確か、こんな問題が出ていました。

３つの袋にそれぞれいくつかのボールが入っている。
二人で順番に取り出す。
一回に取り出せるのは必ず一つの袋から一つ以上で全部でも構わない。
但し必ず一つの袋からしか取り出せない。
最後のボールを取り出したら負け。

これをロボット相手にやるのですが結局4人のうち、１人しかクリアできませんでした。

これは知っているか知らないかだけの問題ですね。

ヒントを出すと２進法です。

確か、遠山啓さんの本にも載っていた気がします。