Ahoj.
Chtěla bych se s vámi podělit o úlohu, která mě napadla. Napdne-li vás řešení, nebo pokud ji znáte, budu ráda za reakci.
Mějme mnohoúhelník
. Ať
značí mnohoúhelník se stranami spojující středy sousedních stran mnohoúhelníku
.
Pro libovolné pevné
popiš konstrukci
takového, že
je nekonvexní pro
, ale
je konvexní.
Offline
↑ Andrejka3:
Tak třeba pro k=0 - původní je nekonvexní a ten další už konvexní
Nebo tenhle je třídy k=1. Nekonvexní, ten co vznikne spojením teček taky nekonvexní a ten další už bude konvexní. Avšak má to háček v tom, že bych musela odebírat vrcholy takové, že do nich jdou strany stejného směru -- to jsem v zadání nezmínila.
Offline