Zasada włączeń i wyłączeń

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
niepamietamloginu
Użytkownik
Użytkownik
Posty: 27
Rejestracja: 24 lip 2018, o 12:48
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 2 razy

Zasada włączeń i wyłączeń

Post autor: niepamietamloginu »

Cześć
Mam problem z pewnym zadaniem:

Po nocy spędzonej na nauce matematyki dyskretnej każdą ze \(\displaystyle{ 100}\) osób bolała głowa lub bolał brzuch lub miała wzmożone pragnienie. \(\displaystyle{ 60}\) osób bolała głowa, \(\displaystyle{ 35}\) bolał brzuch, \(\displaystyle{ 10}\) osób nie bolała ani głowa, ani brzuch. Spośród \(\displaystyle{ 26}\) osób, które miały wzmożone pragnienie, \(\displaystyle{ 6}\) bolała głowa, a \(\displaystyle{ 11}\) brzuch. Ile osób miało wszystkie wymienione wyżej objawy przeuczenia matematyki dyskretnej?

Próbowałem różnych podejść, dla każdego wychodzi inne rozwiązanie. Licząc

\(\displaystyle{ 100=|BG|+|BB|+|WP|-|WP \cap BG|-|WP \cap BB|-|BB \cap BG|+\\+|WP \cap BB \cap BG|,}\)

dostaję: \(\displaystyle{ 100=60+35+26-6-11-0+|WP \cap BB \cap BG|}\), a wynik wynosi \(\displaystyle{ 4}\). Natomiast ograniczając rozważania do tej 26-osobowej grupy, dostaję: \(\displaystyle{ 26=10+6+11-|WP \cap BB \cap BG|}\), a wynik wynosi \(\displaystyle{ 1}\).

Które z tych rozwiązań jest poprawne?
Ostatnio zmieniony 14 cze 2019, o 23:31 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8581
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3349 razy

Zasada włączeń i wyłączeń

Post autor: kerajs »

Oba podejścia są dobre. W pierwszym jest błąd rachunkowy:
niepamietamloginu pisze: dostaję: \(\displaystyle{ 100=60+35+26-6-11-\red 0 \black+|WP \cap BB \cap BG|}\), , a wynik wynosi 4.
Raczej \(\displaystyle{ -4}\).


Powinno być:
\(\displaystyle{ 100=60+35+26-6-11-\blue 5 \black+|WP \cap BB \cap BG|}\)

Problematyczna piątka wynika z:
\(\displaystyle{ 100=60+35-\left( BB \cap BG\right) +10}\)
niepamietamloginu
Użytkownik
Użytkownik
Posty: 27
Rejestracja: 24 lip 2018, o 12:48
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 2 razy

Re: Zasada włączeń i wyłączeń

Post autor: niepamietamloginu »

Dziękuję bardzo za pomoc
ODPOWIEDZ