סדרו מטבעות בשורה לפי שני הכללים הבאים:
1. כל מטבע, למעט האחרונה בשורה, נוגעת במטבע הבאה אחריה בשורה.
2. כל מטבע, למעט בשורה התחתונה, נוגעת בשתי מטבעות בשורה שמתחתיה.
עבור מטבע אחת בשורה התחתונה, יש אפשרות אחת לסידור המטבעות.
עבור 2 מטבעות בשורה התחתונה, יש 2 אפשרויות לסידור המטבעות.
עבור 3 מטבעות בשורה התחתונה, יש 5 אפשרויות לסידור המטבעות.
1 2 3 4 5
>
TR>
>
TABLE>
האם סדרת מספרי הסידורים עבור n מטבעות בשורה התחתונה
n : |
| 1 2 5 13 ?
>
TR>
P(n) : |
|
>
TR>
...21 348 13
3 5
1 2
1
Fib(i) : |
| 0 1 2 3 4 5 6 7 8
>
TR>
i : |
|
היא סדרת מספרי פיבונאצ'י במקומות האי-זוגיים?
דרגת קושי: קשה
תחום החידה: מתמטיקה
סוג החידה: סדרות