szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 10 paź 2016, o 22:29 
Użytkownik

Posty: 299
Lokalizacja: Zgierz
Witam.
Mam problem z tym zadaniem :

Niech A będzie zbiorem złożonym z dziesięciu dwucyfrowych liczb naturalnych.
Dowieść, ze istnieją dwa rożne i niepuste podzbiory zbioru A takie, ze sumy liczb w obu
podzbiorach są takie same.

Moje pytanie brzmi czy do jednej szuflady wrzucamy po jednej liczbie i wtedy dodajemy go z inna szufladą i szukamy 2 innych szuflad, które po dodaniu do siebie dają taki sam wynik co te poprzednie ?

Czy zupełnie inaczej ?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 10 paź 2016, o 23:58 
Użytkownik

Posty: 1086
Lokalizacja: Lublin/Warszawa
Hint:    

Rozwiązanie:    

Ciekawostka:    
Góra
Mężczyzna Offline
PostNapisane: 11 paź 2016, o 08:02 
Użytkownik

Posty: 299
Lokalizacja: Zgierz
Dziękuję, ale nie mogę dojść do tego czemu : 2^{10} bo dlaczego odejmujemy 1 rozumiem, bo to jest ten pusty zbiór, ale czemu 2^{10} już nie :(
Góra
Mężczyzna Offline
PostNapisane: 11 paź 2016, o 18:26 
Użytkownik

Posty: 1086
Lokalizacja: Lublin/Warszawa
Bo tyle jest wszystkich podzbiorów zbioru 10-cioelementowego. Każdy element spośród tych 10-ciu może być w danym podzbiorze lub nie. Tak więc dla każdego z 10-ciu elementów mamy dwie możliwości. Mnożymy te dwójki dziesięć razy - dlatego mamy 2^{10} podzbiorów.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 metoda szufladkowa  pacia1620  6
 metoda szufladkowa - zadanie 2  pacia1620  1
 Rozwiązywanie równania rekurencyjnego metodą f. tworzących  popiszsieplay  3
 zasada szufladkowa - zadanie 9  likent10  2
 Metoda podstawiania przy wyznaczaniu rekurencji  chris_f  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl