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
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
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 15. 04. 2014 10:16

BigBear
Příspěvky: 30
Reputace:   
 

Kombinatorika - kombinace receptů

Ahojte, trochu se stydím, protože střední mám za sebou a vysokou skoro taky, takže bych si s tím měl poradit s "prstem v nose", ale nějak si nevím rady. Mám databázi receptů. Ke každému receptu mám seznam ingrediencí a alternativ k těmto ingrediencím, tedy např.:

Recept (snídaně): pečivo s pomazánkou

Ingredience:
pšenično-žitný chléb (alternativy: pšeničný rohlík, slunečnicový chléb)
tvaroh
pažitka (alternativy: řeřicha)

Snažím se zjistit počet variant tohoto receptu, tedy:
1) pšenično-žitný chléb, tvaroh, pažitka
2) pšeničný rohlík, tvaroh, pažitka
3) slunečnicový chléb, tvaroh, pažitka

4) pšenično-žitný chléb, tvaroh, řeřicha
5) pšeničný rohlík, tvaroh, řeřicha
6) slunečnicový chléb, tvaroh, řeřicha

=> tzn. že výsledek by měl být 6.

Potřeboval bych tohle napsat obecně, ale nevím si s tím rady, jak na to?

Offline

 

#2 15. 04. 2014 10:23 — Editoval Rumburak (15. 04. 2014 10:44)

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Kombinatorika - kombinace receptů

Ahoj. 

Jde o to zkombinovat ty alternativy (tvaroh jakožto pevně danou složku můžeme z úvah vyškrtnout, což výpočet neovlivní).

Aternativy pro pečivo jsou celkem 3 ,  alternativy pro zeleninu 2 ,  všech usp. dvojic tvaru (druh pečiva, druh zeleniny)
lze z tohoto materiálu sestavit celkem  3 x 2 = 6  .

Zobecnit tuto úvahu není problém.

Offline

 

#3 15. 04. 2014 12:24

BigBear
Příspěvky: 30
Reputace:   
 

Re: Kombinatorika - kombinace receptů

Super, díky, jsem to ale... ;-)
Už je i generuji. Mějte se.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson