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 17. 02. 2020 23:17
Pravidelné konvexní mnohoúhelníky
Znáte počet klacků a jejich délky. Vaším úkolem je zjistit jestli z klacků lze postavit pravidelný konvexní mnohoúhelník a pokud ano pak zjistit jaký je nejvyšší počet vrcholů, který by mohl mít. Klacky můžete přidávat k sobě (sčítat délky), ale nemůžete je ohýbat nebo lámat (odečítat délky). Počet klacků i jejich délky jsou celá kladná čísla.
Nenapadá vás nějaká univerzální metoda? U malých čísel to vidí člověk na první pohled, ale potom už nevím =)
Př.
9 klacků o délkách 4, 3, 3, 4, 3, 3, 5, 5, 10
odpověď: lze postavit pravidelný konvexní mnohoúhelník
nejvyšší počet vrcholů je 4
Offline
#3 19. 02. 2020 02:16
- check_drummer
- Příspěvky: 4623
- Reputace: 99
Re: Pravidelné konvexní mnohoúhelníky
↑ yep:
Ahoj, musí být spotřebovány všechny klacky?
"Máte úhel beta." "No to nemám."
Offline
#4 19. 02. 2020 15:37
Re: Pravidelné konvexní mnohoúhelníky
↑ check_drummer: Ano, všechny klacky musí být spotřebovány
Offline
#5 19. 02. 2020 20:32
- check_drummer
- Příspěvky: 4623
- Reputace: 99
Re: Pravidelné konvexní mnohoúhelníky
↑ yep:
Tak pak asi začít jak píše kerajs - asi začít od největších n tak aby délka strany byla celočíselná a pro taková n povádět další zkoumání. z jakého předmětu je to úloha? jak má vypadat výsledek? Nějaký algoritmus nebo podmínka, která určí počet stran?
"Máte úhel beta." "No to nemám."
Offline
#6 20. 02. 2020 16:32
Re: Pravidelné konvexní mnohoúhelníky
↑ check_drummer: Je to úloha z programování, takže bych potřeboval algoritmus nebo jaké podmínky by taková vyhovující délka strany splňovala. Předtím už jsem zkoušel něco podobného. Našel jsem délku stran, která byla vyšší nebo rovna nejvyšší délce klacku a mohl jsem ní vydělit součet všech délek klacků beze zbytku. Myslel jsem si, že pokud bych takovou délkou stran mohl vydělit součet všech délek klacků a dostat n větší nebo rovno 3 pak by taková délka strany vyhovovala. To ale fungovalo jenom na nízkých hodnotách, když byly čísla v řádu stovek už to nevycházelo.
Offline
#7 20. 02. 2020 18:58
- check_drummer
- Příspěvky: 4623
- Reputace: 99
Re: Pravidelné konvexní mnohoúhelníky
↑ yep:
To je jen nutná podmínka, aby to bylo celé číslo. Pak musíš zkoumat, zda je možné ty klacky tak uspořádat, aby se z nich sestrojily strany. Podle mě zafunguje hladový algoritmus. Dobré bude si ty délky předtím setřídit, protože v průběhu doplňování klacků na délku strany už dlouhé klacky nebude možné použít.
Každopádně jakmile zjistíš, že daný klacek nemůže ve straně o délce x být, pak je jasné, že takový mnohoúhelník neexistuje.
Bude asi dobré jako první klacek dané strany volit ten nejdelší možný.
"Máte úhel beta." "No to nemám."
Offline