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 11. 03. 2020 19:59
kombinatorika s trojuholnikmi
Ahojte,
potreboval by som pomoct s tymto:
Kolko existuje trojuholnikov, z ktorych ziadne dva nie su zhodne a ktorych kazda strana ma dlzku vyjadrenu jednym cislo z cisiel 2,5,6,7
moznosti su 12,16,17,19,20
jedina co ma napadlo bol brute force kde mi ptm vysiel vysledok 16 s tymito kandidatmi:
{(2, 2, 2), (2, 6, 2), (2, 7, 2), (5, 7, 5), (6, 5, 6), (6, 6, 6), (5, 5, 5), (7, 6, 7), (7, 2, 7), (6, 2, 6), (7, 5, 7), (7, 7, 7), (5, 6, 5), (6, 7, 6), (5, 2, 5), (2, 5, 2)}
moja otazka znie ze ci na to existuje aj nejaky lepsi sposob?
moj problem neni ze najst 3 dlzky ktore tvoria trojuholnik ale nejak najst pocet 3-ic ktore nie su zhodne
napr.
(2,2,3) a (2,3,2) zhodne su
dakujem za odpoved
Offline
#3 11. 03. 2020 20:20
Re: kombinatorika s trojuholnikmi
↑ thorne:
dakujem po drobnej chybe v brute force pristupe to ptm je
{(2, 2, 2), (2, 6, 2), (2, 7, 2), (5, 7, 5), (6, 5, 6), (6, 6, 6), (5, 5, 5), (7, 6, 7), (7, 2, 7), (6, 2, 6), (7, 5, 7), (7, 7, 7), (5, 6, 5), (6, 7, 6), (5, 2, 5), (2, 5, 2)}
ale toto je mimo toho co som chcel :(
ale aj tak dakujem
Offline
#5 11. 03. 2020 23:39 — Editoval Ferdish (12. 03. 2020 11:34)
- Ferdish
- Zablokovaný
- Příspěvky: 4173
- Škola: PF UPJŠ (2013), ÚEF SAV (2017)
- Pozice: vedecký pracovník
- Reputace: 81
Re: kombinatorika s trojuholnikmi
Kombinatorika mi nikdy veľmi nešla, ale myslím že by šlo použiť kombinácie s opakovaním. No trojice, ktoré nevyhovujú trojuholníkovej nerovnosti bude treba odčítať ručne...
EDIT:
Offline
#6 12. 03. 2020 09:29
Re: kombinatorika s trojuholnikmi
↑ undy45:
Já bych na to šel ještě trochu jinak. Rozdělil bych si trojúhelníky do třech diskujnktních kategorií - rovnostranné, rovnoramenné a různostranné. Ovšem kontrole na tr. nerovnost se nevyhneš.
rovnostranné jsou 4, to je bezproblémové.
rovnoramenné: vyberu si základnu
z=2 -> 3 ramena
z=5 -> 2 ramena (2 nejde)
z=6 2
z= 7 2
celkem 9 trojúhelníků
různostranné: Vyberu tři strany, tj. 
možnosti
z nich ale trojice 2,5,7 nevyhovuje
takže 3 trojúhelníky
a je to
Pořádek je pro blbce, inteligent zvládá chaos!
Offline