推理算

いくつかの条件から順に決めていく問題を推理算といいます。表に○×を書きこむのがいちばん確実な進め方です。

書きこみの決まり

1. 「AはBではない」なら ×分かったことをすぐ書く
2. ○が1つ決まったら、同じ行と列に ×1対1で対応するため
3. 決まらなければ場合分けするありうる形をすべてためす

×も立派な手がかりです。1つの行や列で×が並べば、残った1つが自動的に○に決まります。

答えが出たら、すべての条件にあてはめて確かめてください。「必ず正しいとはいえない」ことを示すときは、反例を1つ見つければ足ります。すべての場合を調べる必要はありません。逆に「必ず正しい」ことを示すときは、すべての場合を確かめる必要があります。