szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 28 lis 2008, o 15:33 
Użytkownik

Posty: 121
Lokalizacja: R-rz
Z cyfr 1,2,3,4,5,6,7,8 tworzymy liczby sześciocyfrowe. Ile można utworzyć takich liczb, w których cyfra 1 występuje co najmniej trzy razy, a pozostałe cyfry są rożne między sobą? Nie wychodzi mi wynik, bo ma wyjść 7638. Próbowałam już wielu możliwości i nie mam już pomysłu. Proszę o pomoc:-)
Góra
Mężczyzna Offline
PostNapisane: 3 lut 2009, o 15:51 
Użytkownik
Avatar użytkownika

Posty: 1301
Lokalizacja: Skierniewice/Warszawa
ja to zrobiłbym tak (może troche zawile, ale ja to rozumiem :P)
czyli mamy 6 miejsc ktore trzeba obsadzić liczbami od 1 do 8, tak żeby 1 była minimum trzy razy
najpierw: 1 występuje trzy razy
wyglądałoby to tak powiedzmy
1 \cdot 1 \cdot 1 \cdot 7 \cdot 6 \cdot 5
bo trzy 1 a później dowolne inne od 1, dlatego 7 6 i 5
następnie te 1 można ustawić w różnych miejscach np: (1 to 1 a X to dowolna liczba)
111XXX\\
11X1XX\\
11XX1X
itd aż do
XX1X11\\
XXX111
czyli kombinacja {6 \choose 3} co daje 20 (w pozostałe miejsca będą powkładane liczby od 8 do 2 bez powtórek czyli to 7 \cdot 6 \cdot 5 <- tutaj jest już uwzględniona ich kolejnosć)
czyli mamy 210 \cdot 20 = 4200
teraz dalej. 1 jest cztery razy, analogicznie jak wyżej, daje nam to 630
1 występuje pięć razy daje 42
1 występuje sześć razy daje 1

a mnie to daje wynik 4873 i niech mi ktoś mądrzejszy powie gdzie mam błąd :)
a Natmat niech napisze jaki jej wynik wychodzi to bedziemy sie mordować dalej :)
a może w odpowiedziach jest błąd?
Góra
Kobieta Offline
PostNapisane: 14 mar 2010, o 11:29 
Użytkownik

Posty: 9
tu jest rozwiązane to zadanie
http://www.zadania.info/7146397

wynik jest 4873, w odpowiedziach w książce jest błąd
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zliczanie liczby słów  pietr  3
 Kombinatoryka - proste i liczby wielocyfrowe.  Hermit  1
 Liczby pierwsze, kombinacje  Arytmetyk  1
 Liczby Stirlinga pierwszego rodzaju  arek1357  5
 Liczby Stirlinga - zadanie 8  matematyk2013  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) ParaRent.com