वाईट शेजारी
आव्हान
रस्त्याच्या कडेला असलेल्या घरांमध्ये काही लोक एकमेकांच्या शेजारी राहू शकत नाहीत. जर तिथे १० घरे असतील, तर या लोकांपैकी काही जण अशा किती प्रकारे त्या घरांमध्ये राहू शकतात की कोणत्याही दोन शेजारील घरांमध्ये हे लोक राहणार नाहीत? सर्व घरे रिकामी असणे ही एक शक्यता म्हणून विचारात घ्या.

अन्वेषण
१५ घरे असल्यास किती मार्ग आहेत? जास्त घरांसाठी वेगवेगळे मार्ग किती आहेत हे पटकन मोजण्यासाठी एक नमुना शोधा.
टिपा
आव्हान आणि शोध
इतर अनेक कोड्यांप्रमाणेच, हे शिकण्याचा सर्वोत्तम मार्ग म्हणजे नमुने शोधण्यासाठी सोपी उदाहरणे सोडवणे. रिकाम्या जागेसाठी E आणि वाईट शेजाऱ्यासाठी B वापरा.
- १ घर – २ मार्ग: E किंवा B
- २ घरे – ३ मार्ग: ईई, बीई, ईबी
- ३ घरे – ५ मार्ग: EEE, BEE, EBE, EEB, BEB
- 4 घरे - 8 मार्ग: EEEE, BEEE, EBEE, EEBE, EEEB, BEBE, BEEB, EBEB
हे फिबोनाची अंक असावेत असे दिसते. असे का असावे याचे एक चांगले कारण शोधूया.
n घरे भरण्याच्या पद्धतींची संख्या शोधण्यासाठी, E किंवा B पासून सुरुवात करा.
- जर तुम्ही E पासून सुरुवात केली, तर ते पहिले घर वगळून पुढची n-1 घरे भरता येतात.
- जर तुम्ही B पासून सुरुवात केली, तर पुढचे घर E असले पाहिजे. त्या दोन घरांनंतर, पहिली दोन घरे वगळून पुढची n-2 घरे भरता येतात.
म्हणून, n घरे भरण्याच्या पद्धतींची संख्या ही n-1 घरे भरण्याच्या पद्धतींची संख्या अधिक n-2 घरे भरण्याच्या पद्धतींची संख्या इतकी असते. फिबोनाची संख्या मोजण्याचा हाच नेमका नियम आहे. आपण २ आणि ३ पासून सुरुवात करत असल्यामुळे, या नियमानुसार त्यानंतरच्या बाकीच्या संख्याही त्याच असणे बंधनकारक ठरते.
पहिल्या दहासाठी संख्या असतील: 2, 3, 5, 8, 13, 21, 34, 55, 89, 144.