Genealosko stablo je ciklican graf.Dublja analiza...
Prije svega ja sam i htio reci da posle n generacija nemamo 2^n predaka(iako posle 2 imamo 2^2 dede i babe) nego znatno manje,jer u jednom
momentu crtanja geneaoloskog stabla sastavlja se strana od majke i oca (tj.neki
zajednicki predak za moju mamu i tatu)
Ajd ovako:
Za ostrvo Island se tvrdi da su svi preci original Islandjana koji su dosli i bili tu prije
recimo 1000 godina,kojih je bilo N1.
Hocu da ispitam da li je moguce da se oni zene i udaju tako da ih danas ima ovoliko tj N2,a da se njisu mjesali sa drugim narodima i da se nije desavao incest(Incest
mozemo definisati kao sve veze blize od i-tog stepena srodstva,neka je i=6 ili neka
druga drustveno prihvatljiva brojka)
Neka je tih prvobitnih Islandjana bilo N1.
Pretpostavimo da niko niskim nije u srodstvu.(Ova pretpostavka je netacna ali
pojednostavljuje stvar kako ce se vidjeti.Jer ako dokazem da se nisu mogli ne mjesati sa drugim narodima u tom slucaju,tim prije znaci da nisu mogli ni u slucaju kada su prvobitni u srodstvu).
Neka su oznake srodstva -1 ako dvoje nisu rod,0 ako su rdoitelj-dijete,1 ako su braca,2 ako su prvi rodjaci,...,n ako su n-1 rodjaci.
Dakle prvobitnih N1 je u srodstvu -1
Oni svi mogu da se zene i udaju medju sobom.djeca od istog oca bice vec u srodstvu 1,od istog djede u srod. 2 itd.
Nadjite algoritam kako se zene i udaju a da je to moguce ciniti kroz 1000 godina tj. 30 generacija a da se ne desi incest ili mjesanje s drugim narodima,ili dokazite da je to nemoguce bez jednog od ova dva slucaja tj."kraja petlje".
Stanoviste koje ja hipoteticki zastupam je da su se morali mijesati sa drugima
narodima.Ako bismo to pokazali,mogli bismo da predjemo na analizu u kom procentu
su morali dolaziti pripadnici drugih naroda "osvjezivaca krvi" da bi "razmnozavanje"
funkcionisalo bez incesta.
pozdrav
 |  |
 |
Re: Genealosko stablo je ciklican graf.Dublja analiza...
