szukanie zaawansowane
 [ Posty: 7 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Ile jest liczb?
PostNapisane: 17 gru 2015, o 00:39 
Użytkownik
Avatar użytkownika

Posty: 440
Mamy zbiór 9-elementowy: \left\{ 0,1,2,3,4,6,7,8,9\right\}. Ile jest liczb 4-cyfrowych parzystych, mniejszych od 6742, których cyfry się nie powtarzają? Problemem jest to, że wszystkie warunki muszą być spełnione jednocześnie... :roll:

Czy mogę policzyć każdy warunek osobno? Otrzymam wtedy trzy zbiory, a odpowiedzią do zadania będzie część wspólna tych trzech zbiorów? :)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
 Tytuł: Ile jest liczb?
PostNapisane: 17 gru 2015, o 01:09 
Użytkownik
Avatar użytkownika

Posty: 11872
Lokalizacja: Wrocław
Myśl jest słuszna (dokładniej odpowiedzią będzie liczność części wspólnej, ale to pewnie skrót myślowy). Dalej przydałby się wzór włączeń i wyłączeń.
Góra
Mężczyzna Offline
 Tytuł: Ile jest liczb?
PostNapisane: 17 gru 2015, o 01:50 
Użytkownik
Avatar użytkownika

Posty: 440
Przyjmuję oznaczenia:
A - liczby czterocyfrowe parzyste
B - liczby czterocyfrowe mniejsze od 6742
C - liczby czterocyfrowe, których cyfry się nie powtarzają
Wszystkie te liczby utworzone są z 9-elementowego zbioru danego w zadaniu.

Z zasady włączeń i wyłączeń:
\left| A \cap B \cap C\right| = \left| A \cup B \cup C\right| - \left| A\right|  - \left| B\right|  - \left| C\right|  + \left| A \cap B\right|  + \left| A \cap C\right|  + \left| B \cap C\right| ?

Rozumiem, że \left| A \cap B\right| będzie ilością liczb parzystych, mniejszych od 6742 utworzonych ze zbioru \left\{ 0,1,2,3,4,6,7,8,9\right\} ? I analogicznie kolejne części wspólne policzę. Ale czym jest \left| A \cup B \cup C\right| ?
Góra
Mężczyzna Offline
 Tytuł: Ile jest liczb?
PostNapisane: 17 gru 2015, o 04:00 
Użytkownik
Avatar użytkownika

Posty: 11872
Lokalizacja: Wrocław
Ojej, nie wiem i myślę, że żaden normalny człowiek bez napisania programu nie wie (no dobra, to żart). W każdym razie liczenie teog nie wygląda na przyjemne.
Ja myślałem o tym, żeby rozważyć wszystkie liczby czterocyfrowe o cyfrach z tego zbioru (tj. bez piątki), które są "złe" i odjąć od liczby wszystkich takich liczb czterocyfrowych, które nie mają piątki w zapisie liczbę tych niepasujących. Niemniej jednak powinienem był to napisać, bo inaczej mogłem tylko wprowadzić w błąd/w niezłą kabałę.
Korzystam tu z praw De Morgana dla zborów czy jakoś tak: A\cap B \cap C=(A^{c}\cup B^{c} \cup C^{c})^{c}, gdzie to dopełnienie (znaczek ^{c}) brane jest w zbiorze liczb czterocyfrowych, które nie mają w zapisie piątki (takie to łatwo policzyć). No i
\left| A^{c}\cup B^{c}\cup C^{c}\right| liczyłbym ze wzoru włączeń i wyłączeń. Ale już dwa razy źle odjąłem, więc to nie teraz.

Wprawdzie trochę zgrabniej jest liczyć liczby, które mają różne cyfry, niż te, które mają co najmniej parę równych (tzn. zgrabniej jak zgrabniej - odejmujemy od wszystkich te, które mają różne), ale za to nie trzeba liczyć żadnej takiej dziwnej sumy.
Góra
Mężczyzna Offline
 Tytuł: Ile jest liczb?
PostNapisane: 17 gru 2015, o 06:34 
Użytkownik

Posty: 14748
Lokalizacja: Bydgoszcz
Metody na to niestety nie ma, trzeba usiąść i mozolnie liczyć. Wsk. policz ile jest liczb spełniających warunki w obrębie ustalonego tysiąca (ta liczba będzie inna w zależności od tego, czy cyfra tysięcy jest parzysta, czy nie). 6 i potraktuj osobno.
Góra
Mężczyzna Offline
 Tytuł: Ile jest liczb?
PostNapisane: 17 gru 2015, o 15:48 
Użytkownik
Avatar użytkownika

Posty: 3232
Lokalizacja: blisko
A poco tak komplikować i korzystać z tej dziwnej metody nie wystarczy sobie wypisać nie będzie tego za dużo znowu:
Mówicie o rzeczach łatwych bardzo trudnym i niezrozumiałym językiem dla przeciętnego zjadacza chleba takiego jak np. jak ja!!!

1--0

1--2

1--4

1--6

1--8

...................................

jeżeli nieparzysta jest na początku będzie:

7 \cdot 6 \cdot 5 \cdot 3


2--0

2--4

2--6

2--8

....................................

jeżeli parzysta jest na początku będzie:

7 \cdot 6 \cdot 4 \cdot 2

No i najwięcej będzie liczenia jeżeli sześć będzie na początku!

ale też do przejścia np:

6--0

6--2

6--4

6--8
Góra
Mężczyzna Offline
 Tytuł: Ile jest liczb?
PostNapisane: 30 gru 2015, o 13:32 
Użytkownik
Avatar użytkownika

Posty: 440
arek1357, własnie tego sposobu chciałem uniknąć... :( Niespecjalnie uśmiechało mi się liczenie tego w ten sposób i ciekaw byłem czy teoretycznie można to policzyć przy użyciu rachunku na zbiorach. Jednak chyba nie ma jakiegoś super sposobu na to i trzeba ręcznie, tak jak zaproponowałeś to Ty i pan a4karo.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 7 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ile jest liczb? - zadanie 2  robertm19  1
 Ile jest liczb? - zadanie 3  matyldada  5
 Ile jest liczb? - zadanie 4  MrVonzky  13
 Ile jest liczb? - zadanie 5  messi1996  3
 Ile jest liczb?  Kubanek  10
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl