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

Posty: 3
Lokalizacja: Polska
1. Udowodnij, że w dowolnym 52-elementowym podzbiorze zbioru \{1,2,...,100\} są 2 liczby, które różnią się dokładnie o 3.

2. Pokazać, że dla dowolnego zbioru złożonego z dwunastu różnych liczb naturalnych mniejszych od 120 istnieją 4 podzbiory, których elementy sumują się do tej samej liczby.

Pierwsze udało mi się udowodnić przez zaprzeczenie, ale nie wiem jak to zrobić używając zasady pudełkowania.

Z góry dzięki za pomoc :)
Góra
Mężczyzna Offline
PostNapisane: 7 paź 2016, o 23:25 
Użytkownik

Posty: 1088
Lokalizacja: Lublin/Warszawa
Zasada pudełkowania - fajna nazwa xD
Chyba chodziło o zasadę szufladkową Dirichleta (ZSD) ;)

1.
Ukryta treść:    

2.
Ukryta treść:    
Góra
Mężczyzna Offline
PostNapisane: 8 paź 2016, o 00:24 
Użytkownik

Posty: 3
Lokalizacja: Polska
Dzięki wielkie, nareszcie to zrozumiałem :D
Góra
Mężczyzna Offline
PostNapisane: 8 paź 2016, o 07:33 
Użytkownik
Avatar użytkownika

Posty: 3469
Lokalizacja: blisko
Apropo zasady pudełkowania (której jeszcze nie znam) to ja znam zasadę puszkowania...
Góra
Mężczyzna Offline
PostNapisane: 8 paź 2016, o 16:35 
Użytkownik

Posty: 28
Lokalizacja: Polska
Dobre wytłumaczone, też zrozumiałem ;)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 zasada włączania i wyłączania - zadanie 3  likent10  1
 Zasada Dirichleta - zadanie 2  Bart7  9
 Dirichlet, zasada włączeń i wyłączeń  anielkasa  11
 Zasada szufladkowa - zadanie 5  Hnoss  3
 Zasada wlaczen i wylaczen - zadanie 3  Nesquik  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl