Wallis  » Gallery » Logical puzzles

Dělení dortu I - difficulty 4.0 (former difficulty 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á?
Add solution | Discussion | Back
HINT: I'll be glad if you send me your solutions to unsolved puzzles. Don't forgot to mention a puzzle's name and a short description how you solved the puzzle.