順列・組み合わせ 数えることは整数との対応づけ 数えることは 数えたいものを整数に対応づけすること 数えるときはもれ・ダブりに注意する 数えるルールをつくるために、数えたいものがどんな構造をしているか・どんな性質を持っているか理解する。 数え上…

数学的帰納法 ある主張が成り立つことを0以上のすべての整数について証明する方法。 数学的帰納法は２つのステップで行う P(0)が成り立つ ことを証明する（基底） 0以上のどんな整数kを選んでも、P(k)が成り立つならばP(k+1)も成り立つことを証明する（帰納…