問題
いくつかのビスケットの入った袋が N 個あります．
i 番目の袋には i 個のビスケットが入っています．
このうちいくつかの袋を選んで，選んだ袋に入っているビスケットをすべて食べるということを行います． このとき，袋を一つも選ばなかったり，すべての袋を選んだりしてもかまいません．
食べるビスケットの枚数を 2 で割ると余りが
p(p=0または1) に等しくなるようにしたいです． このような袋の選び方は何通りあるか求めてください．