matematyka dyskretna

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
magi663
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 12 cze 2013, o 22:21
Płeć: Kobieta
Lokalizacja: Ostrołeka

matematyka dyskretna

Post autor: magi663 »

Mam problem z rozwiązaniem takiego zadania:(

Stwierdzono, że suma lat 15 uczestników pewnego spotkania wynosi 152. Czy jest prawdą, że muszą
wśród tych 15 osób istnieć co najmniej 4, których suma lat wynosi co najmniej 42? Odpowiedź
uzasadnij.
Hassgesang
Użytkownik
Użytkownik
Posty: 206
Rejestracja: 26 mar 2012, o 20:41
Płeć: Mężczyzna
Lokalizacja: Gdynia
Podziękował: 3 razy
Pomógł: 17 razy

matematyka dyskretna

Post autor: Hassgesang »

W tej grupie istnieją co najmniej 4 osoby, których suma lat wynosi co najmniej 42. Dlaczego? Weźmy 15 osób (więcej niż 4), ich suma lat wynosi 152 (więcej niż 42).
magi663
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 12 cze 2013, o 22:21
Płeć: Kobieta
Lokalizacja: Ostrołeka

matematyka dyskretna

Post autor: magi663 »

na początku myślałam, że te zadanie można zrobić poprzez zaprzeczenie, że:
nie istnieje w tej grupie co najmniej 4 osoby, których suma lat wynosi najmniej 42, ale nie wiem jak dalej to zrobić:(
Hassgesang
Użytkownik
Użytkownik
Posty: 206
Rejestracja: 26 mar 2012, o 20:41
Płeć: Mężczyzna
Lokalizacja: Gdynia
Podziękował: 3 razy
Pomógł: 17 razy

matematyka dyskretna

Post autor: Hassgesang »

O ile nie ma błędu w treści, to ja podałem kompletny dowód (przez wskazanie). Bierzemy całą grupę, ma ona dostatecznie dużo członków i łączny wiek też. Jeżeli chcesz mniej trywialną odpowiedź, to weź np. całą grupę bez najmłodszego uczestnika.

To, nie te zadanie! (w końcu rzeczownik występuje w liczbie pojedynczej)
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

matematyka dyskretna

Post autor: »

Hassgesang pisze:O ile nie ma błędu w treści
Ale dość łatwo domyślić się, że jest błąd i treść powinna brzmieć:

Stwierdzono, że suma lat 15 uczestników pewnego spotkania wynosi 152. Czy jest prawdą, że muszą
wśród tych 15 osób istnieć co najmniej jedna czwórka osób, których suma lat wynosi co najmniej 42?


Q.
Hassgesang
Użytkownik
Użytkownik
Posty: 206
Rejestracja: 26 mar 2012, o 20:41
Płeć: Mężczyzna
Lokalizacja: Gdynia
Podziękował: 3 razy
Pomógł: 17 razy

matematyka dyskretna

Post autor: Hassgesang »

A wtedy wystarczy zastanowić się, ile lat mają łącznie cztery najstarsze osoby, zakładając, że wiek każdej wyraża się liczbą naturalną.
ODPOWIEDZ