Zasada Włączania i wyłączania

EwaG · Post autor: **EwaG** » 18 lis 2011, o 13:43

mając danych 10liczb dodatnich mniejszych od 107 pokazać ze będą istniały dwa rozłączne podzbiory tych liczb , których elementy dają taką samą sumę

Dzięki,
EWA

mostostalek · Post autor: **mostostalek** » 18 lis 2011, o 18:45

\(\displaystyle{ \left\{ 1,2,3,4,5,6,7,8,9,106\right\}}\)??
znajdź dwa rozłączne podzbiory dające tą samą sumę..
chyba, że czegoś nie rozumiem

abc666 · Post autor: **abc666** » 18 lis 2011, o 21:21

mostostalek, \(\displaystyle{ \{1,2\}}\) i \(\displaystyle{ \{3\}}\)

mostostalek · Post autor: **mostostalek** » 19 lis 2011, o 00:23

faktycznie.. przepraszam.. Nie wiem dlaczego ubzdurałem sobie, że te rozłączne zbiory muszą w sumie dawać nasz 10-elementowy zbiór ;P