Wallis  » Galerie » Logické hádanky

Dělení dortu I - obtížnost 4.0 (původní obtížnost 4)
Jeden matfyzák pořádal narozeninovou oslavu. Věděl, že příjde M nebo N lidí, kde M a N jsou dvě nesoudělná čísla (jejich největší společný dělitel je 1). Matfyzák chtěl nakrájet dort dopředu, aby se s tím potom nemusel zdržovat, až příjdou hosté.
Protože byl pohodlný, chtěl dort (kruhový) nakrájet co nejméně řezy (klasické klínky od středu k okraji) tak, aby každý z hostů dostal stejné množství dortu. A to v obou případech, když příjde M nebo N lidí.
Nutno poznamenat, že chce nakrájet celý dort, ale sám dorty nejí. Každému hostu může dát i více kousků, ale spravedlivě. Jednotlivé kousky tudíž nemusí být stejně velké.
Jak to na co nejméně řezů udělá?
Přidat řešení | Diskuze | Zpět
TIP: Budu rád, když mi k nevyřešeným hádankám budete posílat svá řešení. Nezapomeňte vždy uvést jméno hádanky a stručný popis, jak jste dospěli k řešení.