569.1

取り敢えずメモ。

250

AND,OR,XORのどれか分からない回路を識別するのに必要な入力パターンはどんな感じ、という問題。

要は両方の入力を1にしてテストできて、1と0の入力でテストできればいいので、1が2個と0が1個必要。それに足りない分を補ってやればいいとか。

500

見てない。

1000

拡張した階乗の式が、ある数で割り切れる回数を答えよ、という問題。

コンビネーションの和をたくさん求めてやる感じ。com(x,K)+com(x+d,K)+com(x+2d,K)+...というのとcom(y,K)+com(y+B*B,K)+com(y+2B*B,K)+...というのを一通り足す。うまくやると簡単に求まるのかも知れない。