Ag Comhaireamh Sinsear na mBeach
Is féidir ceann amháin de dhá rud a tharlú i gcás ubh beacha baineann. Mura bhfuil beach fhireann i gceist, casfaidh an ubh ina beach fhireann. Má tá beach fhireann i gceist, casfaidh an ubh ina beach baineann.
Tosaíonn sinsearacht beach fhireann tipiciúil le máthair agus gan athair – tá sinsear amháin aici glúin amháin siar. Tá máthair agus athair ag a máthair, mar sin tá beirt sheantuismitheoirí aici – tá beirt shinsear aici dhá ghlúin siar. Agus mar sin de. Seo tús a crainn sinsear.
AN DÚSHLÁN
Cé mhéad sinsear a bheidh ag beach fhireann 10 nglún siar? Cad faoi 20 glúin siar?
SCRÚDÚ
Aimsigh patrún a chabhróidh leat na ríomhanna seo a dhéanamh níos éasca. Cén chuma atá ar shinsearacht beacha baineann? Cad iad na simplithe atá á ndéanamh againn agus an comhaireamh seo ar fad á dhéanamh againn?
nótaí
AN DÚSHLÁN & AN TAISCEARACHT
Is iad na huimhreacha seo Uimhreacha Fibonacci. Tar éis cúpla glúin de shinsear na beacha a scrúdú, is iad na huimhreacha: 1 (an bheach fhireann), 1 (an mháthair), 2 (an mháthair agus an t-athair), 3, 5, 8, 13, 21, 34, 55, agus 89.
Seo an bealach is fearr chun seo a dhéanamh éasca le ríomh. I gcás glúin ar leith, beidh máthair ag gach beach. Is ionann líon na n-aithreacha agus líon na máithreacha sa ghlúin sin, agus is ionann sin agus líon na mbeach sa ghlúin roimh an nglúin ar leith. Is é sin le rá, is ionann líon na mbeach sa chéad ghlúin eile agus líon na mbeach sa ghlúin seo móide líon na mbeach sa ghlúin roimhe sin.
Seo go díreach an riail chun Uimhreacha Fibonacci a aimsiú. Is é an chéad Uimhir Fibonacci eile suim an dá uimhir roimhe sin i gcónaí.
Is é ár seicheamh 1, 1, 2, 3, 5, 8 , 13, 21, 34, 55 , 89, 144, 233, 377, 610, 987 , 1597, 2584, 4181, 6765, agus 10946. Tá líne curtha agam faoi gach cúigiú uimhir, mar sin is é 89 an deichiú uimhir agus is é 10946 an fichiú uimhir.
Beidh na huimhreacha do ghlúnta beacha baineann díreach mar a chéile, ach bogtha ar aghaidh glúin amháin.
Is é an simpliú atá á dhéanamh againn ná go nglacaimid leis nach bhfuil aon bheach i gceist níos mó ná uair amháin mar shinsear beacha ar leith.