|
Jママ |
|
こんばんは
n個の点が並ぶとき、 そのn番目の点が線分で結ばれている場合の数をa_n通り、 線分で結ばれていない場合の数をb_n通りとすると a_2=1, b_2=1, a_(n+1)=b_n b_(n+1)=a_n+b_n n 2 3 4 5 6 7 8 9 10 a 1 1 2 3 5 8 13 21 34 b 1 2 3 5 8 13 21 34 55 よって、a_10+b_10=34+55=89通り としました 漸化式が取っつきやすいかな… 数え上げは早々に断念しました(^^; |
|
12月10日（木） 1:00:32
43956 |