Matematické Fórum

midin · 13. 12. 2010 20:50

Zdravim,

mam zadani:

Kolik neklesajících posloupností délky n je možné sestavit z číslic 1, 2, 3?
Určete vztah pro n-tý člen. (Úlohu je možné řešit jako rekurentní problém.)

Problem je, ze vubec nevim jak zacit, s jakym tematem (kdyz neuvazujeme rekurentni reseni) matematiky to vlastne souvisi, co pouzit.. Napada vas neco?

Diky

Stýv · 13. 12. 2010 22:20

mně to přijde jako kombinatorika

midin · 13. 12. 2010 23:46

↑ Stýv:

Jo, to jo.. Jedine co me napadlo, ze bude lepsi si odvodit vzorec pro vsechny klesajici posloupnosti a odecist od 3^n.. Bohuzel me ale ani ten vzorec nenapada :/

Stýv · 13. 12. 2010 23:59

když ti řeknu: "použij (právě) pět jedniček, tři dvojky a dvě trojky", kolik neklesajících posloupností z nich dokážeš sestavit?

midin · 14. 12. 2010 00:03

↑ Stýv:

Jednu: 1111122233

Stýv · 14. 12. 2010 00:31

hmm a kolika způsoby jde zapsat n jako součet tří nezáporných celých čísel?

midin · 14. 12. 2010 00:50

↑ Stýv:

dunno :(

Stýv · 14. 12. 2010 00:55

a jako součet dvou čísel?

midin · 14. 12. 2010 01:07

Peti.

Stýv · 14. 12. 2010 07:56

cože? každý číslo jde zapsat právě pěti způsoby jako součet dvou nezáporných celých čísel? to snad ne...

Matematické Fórum

#1 13. 12. 2010 20:50

Neklesajici posloupnosti

#2 13. 12. 2010 22:20

Re: Neklesajici posloupnosti

#3 13. 12. 2010 23:46

Re: Neklesajici posloupnosti

#4 13. 12. 2010 23:59

Re: Neklesajici posloupnosti

#5 14. 12. 2010 00:03

Re: Neklesajici posloupnosti

#6 14. 12. 2010 00:31

Re: Neklesajici posloupnosti

#7 14. 12. 2010 00:50

Re: Neklesajici posloupnosti

#8 14. 12. 2010 00:55

Re: Neklesajici posloupnosti

#9 14. 12. 2010 01:07

Re: Neklesajici posloupnosti

#10 14. 12. 2010 07:56

Re: Neklesajici posloupnosti

Zápatí