Matematyka.pl

Bardzo dziękuję za kontrprzykład, który udowadnia, że takie sortowanie nie zawsze jest możliwe. W dalszym ciągu temat mnie interesuje. Jakie warunki muszą spełniać "jabłka" by takie sortowanie było możliwe oraz jak do tego podejść w sposób bardziej sformalizowany.

Mamy 10 jabłek, każde o różnej wadze oraz wagę szalkową o nietypowym działaniu: by jej użyć na każdej z szalek musi znajdować się po 5 jabłek. Jaka jest najmniejsza liczba ważeń potrzebna, by ustawić jabłka od najcięższego do najlżejszego? Dzień dobry, powyższe zadanie jest analogią problemu który z...