Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 24. 11. 2017 00:10

ppprrr
Zelenáč
Příspěvky: 3
Škola: FEI STU
Pozice: doktorand
Reputace:   
 

Kombinatorika - priklad

Dobry vecer,

potreboval by som pomoct s prikladom:
Je dana  tabulka 4x2, do ktorej treba vpisat cisla od 1 do 3 (s povolenym opakovanim), tak ze policka susediace stenou nebudu obsahova rovnake cislo.

Pocet vsetkych moznosti s opakovaniami nie je problem zratat, ale nejak mi to nemysli v tuto nocnu hodinu, vie ma niekto nasmerovat, ako zratat tie susediace policka?  Viem to zratat cez "brute force", ale ako to zratat pekne, "vzorcekom"?

Dakujem!

Offline

 

#2 25. 11. 2017 14:00

check_drummer
Příspěvky: 2589
Reputace:   71 
 

Re: Kombinatorika - priklad

↑ ppprrr:
Ahoj,
už je den tak hurá do toho. :-)
Nešlo by to přes nějaký rekurentní vztah? Např. v závislosti na počtu řádků té matice?


Definujme pojem "definice" jen pomocí předem definovaných pojmů.

Offline

 

#3 25. 11. 2017 20:19

ppprrr
Zelenáč
Příspěvky: 3
Škola: FEI STU
Pozice: doktorand
Reputace:   
 

Re: Kombinatorika - priklad

↑ check_drummer:
Nuz, tak to teda veru netusim...
Stacila by aj nejaka kombinatorika, ale ako permutaciami vyratat to opakovanie, to veru neviem...

Nejaky napad? :rolleyes:

Offline

 

#4 26. 11. 2017 15:30

check_drummer
Příspěvky: 2589
Reputace:   71 
 

Re: Kombinatorika - priklad

↑ ppprrr:
Označím-li f(n) hledaný počet pro matici nx2, tak mi vychází, že f(n+1)=3.f(n), protože z každé matice nx2 můžu vytvořit 3 matice (n+1)x2. Zbytek už by měl každý doktorand zvládnout.


Definujme pojem "definice" jen pomocí předem definovaných pojmů.

Offline

 

#5 27. 11. 2017 00:55

ppprrr
Zelenáč
Příspěvky: 3
Škola: FEI STU
Pozice: doktorand
Reputace:   
 

Re: Kombinatorika - priklad

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson