zadanie z policzeniem liczb

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
tukan
Fachowiec
Fachowiec
Posty: 985
Rejestracja: 18 paź 2010, 20:45
Podziękowania: 509 razy
Otrzymane podziękowania: 4 razy
Płeć:

zadanie z policzeniem liczb

Post autor: tukan »

Ile jest liczb pięciocyfrowych takich, że istnieje w nich co najmniej jedna cyfra z zestawu: 2, 3, 4, 5, 7. Liczbę o mniejszej liczbie cyfr dodajem odpowiednią ilość zer z przodu. I wg mnie jest to \(5 * 10^4\). Bo wybieramy najpierw liczbę, która będzie ze zbioru 2, 3, 4, 5, 7, a następnie na pozostałe pozycje już każdą dowolną cyfrę. Ale w książe pisze, że \(10^5 − 5^5\). O co chodzi ?
octahedron
Expert
Expert
Posty: 6762
Rejestracja: 19 mar 2011, 00:22
Otrzymane podziękowania: 3034 razy
Płeć:

Post autor: octahedron »

Wszystkich liczb pięciocyfrowych jest \(10^5\). Takich, w których nie ma żadnej z wymienionych cyfr jest \(5^5\), bo na każdą pozycję mamy \(5\) cyfr do wyboru. Zatem szukanych liczb jest \(10^5-5^5\).
Awatar użytkownika
kacper218
Expert
Expert
Posty: 4077
Rejestracja: 02 paź 2009, 14:33
Lokalizacja: Radzymin
Podziękowania: 5 razy
Otrzymane podziękowania: 1382 razy
Płeć:

Post autor: kacper218 »

Dlaczego wszystkich liczb 5-cyfrowych jest \(10^5\)?
Pomogłem? Daj plusika :D
Masz pytania? Napisz priv
Przepisywanie prac do \(\LaTeX- a\)

Korepetycje Radzymin i okolice. :)
octahedron
Expert
Expert
Posty: 6762
Rejestracja: 19 mar 2011, 00:22
Otrzymane podziękowania: 3034 razy
Płeć:

Post autor: octahedron »

W zadaniu uzupełniamy zerami z przodu do pięciu cyfr - w tym sensie pięciocyfrowych jest tyle.
Awatar użytkownika
kacper218
Expert
Expert
Posty: 4077
Rejestracja: 02 paź 2009, 14:33
Lokalizacja: Radzymin
Podziękowania: 5 razy
Otrzymane podziękowania: 1382 razy
Płeć:

Post autor: kacper218 »

Ale przecież nie ma liczby \(00125\). Chyba ja czegoś nie rozumiem.
Pomogłem? Daj plusika :D
Masz pytania? Napisz priv
Przepisywanie prac do \(\LaTeX- a\)

Korepetycje Radzymin i okolice. :)
tukan
Fachowiec
Fachowiec
Posty: 985
Rejestracja: 18 paź 2010, 20:45
Podziękowania: 509 razy
Otrzymane podziękowania: 4 razy
Płeć:

Post autor: tukan »

Liczbę o mniejszej liczbie cyfr dodajem odpowiednią ilość zer z przodu
radagast
Guru
Guru
Posty: 17549
Rejestracja: 09 lis 2010, 07:38
Lokalizacja: Warszawa
Podziękowania: 41 razy
Otrzymane podziękowania: 7435 razy
Płeć:

Post autor: radagast »

Tukan, Twoje zadanie jest tak sformułowane, że nie wiadomo o co chodzi:
liczba 00125 nie jest pięciocyfrowa tylko trzycyfrowa,
lub inaczej: liczba 125 nie jest ani pięciocyfrowa , ani sześciocyfrowa mimo, że możemy ją zapisać zarówno jako 00125 jak 000125.
Liczba n- cyfrowa to pojecie jednoznaczne.
tukan
Fachowiec
Fachowiec
Posty: 985
Rejestracja: 18 paź 2010, 20:45
Podziękowania: 509 razy
Otrzymane podziękowania: 4 razy
Płeć:

Post autor: tukan »

@octahedron jedynie zrozumiał moje intencje. Jesteśmy w świecie ciągów o 5 cyfrach. Nie ma mniejszych (krótszych) ciągów. Istnieje bijekcja pomiędzy tymi ciągami a liczbami 1....10^5.
radagast
Guru
Guru
Posty: 17549
Rejestracja: 09 lis 2010, 07:38
Lokalizacja: Warszawa
Podziękowania: 41 razy
Otrzymane podziękowania: 7435 razy
Płeć:

Post autor: radagast »

Jak masz na myśli ciąg pięciowyrazowy to nie pisz liczba pięciocyfrowa. To są różne pojęcia :
to jest ciąg pięciowyrazowy 0,0,1,2,5
to nie jest liczba pięciocyfrowa 00125
ODPOWIEDZ