kombinatoryka Adrian: Adrian: Bardzo proszę o rozwiązanie tego zadania. Mając danych dowolnych 10 różnych liczb dodatnich całkowitych mniejszych od 107, pokaż, że istnieją dwa rozłączne podzbiory tych liczb, których elementy dają taką samą sumę. Odpowiedź uzasadnij. z góry dziekuję emotka

g: Liczba wszystkich podzbiorów, włączając w to zbiór pusty to 2¹⁰. Suma liczb w podzbiorze musi spełniać: 0 ≤ S < 1060, więc na pewno istnieją podzbiory o tej samej sumie, chociaż niekoniecznie rozłączne. Jeśli z dwóch różnych podzbiorów o tej samej sumie usuniemy wspólne liczby, to dostaniemy rozłączne podzbiory o tej samej sumie.