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 09. 05. 2013 20:56 — Editoval bejf (09. 05. 2013 21:02)

bejf
Místo: Kolín
Příspěvky: 922
Reputace:   55 
 

Kombinace

Ahoj, potřeboval bych se též poradit s jedním příkladem. Zadání:
Je dán čtverec ABCD a na každé jeho straně n  (n >= 3) vnitřních bodů.
Určete počet všech trojúhelníků s vrcholy v těchto bodech.

Já začal tím, že jsem si řekl, že trojúhelník je určen pomocí tří různých bodů, každý bod musí být na jiné straně pochopitelně.
Když budu mít n bodů na každé straně čtverce, tak počet všech trojúhelníků je $4n\choose 3$.
Teď ale mi není úplně jasné, zda se tam nebudou nějaké opakovat.
Zjevně jo, protože ve výsledcích se budou nějaké duplicitní trojúhelníky odečítat. Proto se chci jen zeptat, zda uvažuji správně.

Offline

  • (téma jako vyřešené označil(a) bejf)

#2 09. 05. 2013 21:03

marnes
Příspěvky: 11227
 

Re: Kombinace

↑ bejf:
uvažuješ správně. $4n\choose 3$ je hodnota, když neřešíme problém, kde ty body jsou. Je nutné ele odečíst počet těch trojúhelníků, které mají body na jedné straně ( to pak není trojúhelník) takže odečteme $4{n\choose 3}$


Jo. A na začátku vás zdravím.

Offline

 

#3 09. 05. 2013 21:04

bejf
Místo: Kolín
Příspěvky: 922
Reputace:   55 
 

Re: Kombinace

↑ marnes:
Jo ták. A já pořád, že tam budou duplicitní trojúhelníky. Díky moc.

Offline

 

#4 10. 05. 2013 07:11

solana
Zelenáč
Příspěvky: 18
Škola: SPS Banovce
Reputace:   
 

Re: Kombinace

no neviem;

co je zle na uvahe podla kombinatorickeho pravidla sucinu:

4n (4n-1) 3n/ 3! = 2 n^2 (4n-1)

Pre n=4 Vasim postupom vyjde az 544 moznosti a "uvahou" mi vyslo len 480.... Kde rozmyslam zle?

Offline

 

#5 10. 05. 2013 08:43

marnes
Příspěvky: 11227
 

Re: Kombinace

↑ solana:
bylo by dobré tuto úvahu trochu popsat 4n (4n-1) 3n/ 3! = 2 n^2 (4n-1), co jednotlivé části znamenají


Jo. A na začátku vás zdravím.

Offline

 

#6 10. 05. 2013 08:45

zdenek1
Administrátor
Místo: Poděbrady
Příspěvky: 12436
Reputace:   897 
Web
 

Re: Kombinace

↑ solana:
Nepočítáš některé trojúhelníky
http://forum.matweb.cz/upload3/img/2013-05/68166_pic.png
Podle tvého postupu vybereš jeden bod (např. A), Pak vybereš druhý bod (B) a nyní vybíráš ze tří stran - jednu dáš pryč, a tím ti zmizí 4 trojúhelníky.


Pořádek je pro blbce, inteligent zvládá chaos!

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson