上の問題文をクリックしてください．

関所を設けるという手もありますが，
和の法則を使いながら，数え上げていけばよいでしょう．