kombinatoryka studia
ZawistuS: Hejka, pomoże ktoś? Wiem, że to jest banalne zadanie dla was, ale muszę się nauczyć je
rozwiązywać. Prosiłbym o wyjaśnienie z przykładem. W 1 wyszło mi niby wyszło 1750, ale nie
wiem czy dobrze.W 2 wyszło mi 12348. Z góry dziękuję
1.Ile liczb naturalnych z przedziału otwartego (100, 10000) ma w zapisie dziesiętnym jedynie
cyfry nie większe od ośmiu, przy czym wszystkie cyfry muszą być różne?
2. Ile liczb naturalnych z przedziału (10000, 100000> ma w zapisie dziesiętnym jedynie cyfry
mniejsze od siedmiu, przy czym na pierwszych dwóch miejscach nie mogą wystąpić identyczne
cyfry?
6 lut 13:52
Jerzy:
Pokaż ,jak liczyłeś pierwsze zadanie.
6 lut 14:00
ZawistuS: Liczyłem z zasady mnożenia. 5*7*8 + 7*7*6*5
6 lut 14:04
Jerzy:
Trzycyfrowe: 8*7*6
Czterocyfrowe: 8*7*6*5
Pięciocyfrowe: 8*7*6*5*4
Razem: 8*7*6*(1 + 5 + 20)
6 lut 14:10
Pytający:
1.
// pierwsza cyfra różna od 0 i od 9
// kolejne cyfry różne od 9 i od poprzednio wybranych cyfr
Trzycyfrowe: 8*8*7
Czterocyfrowe: 8*8*7*6
Pięciocyfrowe: 0, w tym przedziale nie ma liczb pięciocyfrowych
Łącznie 8*8*7*(1+6)=3136
2.
6*6*7
3−1 // pięciocyfrowych spełniających wymagania w tym przedziale (odpada 10000)
1 // 100000
6*6*7
3−1+1=12348
6 lut 15:27
Jerzy:
Dlaczego trzycyfrowe: 8*8*7 ?
6 lut 15:31
Jerzy:
Mamy do dyspozycji tylko cyfry {1,2,3,4,5,6,7,8}, czyli trzycyfrowych możemy utworzyć: 8*7*6
6 lut 15:33
ZawistuS: Ale jeszcze 0 powinno być, bo na pierwszym miejscu go nie damy. Dlatego 8*8*7. Tak w każdym
razie mi się wydaje
6 lut 15:43
Jerzy:
Dobra , żle przeczytalem to zadanie i nie uwzględniłem cyfry 0
6 lut 15:44
ZawistuS: Dziena za pomoc wszystkim, czyli jednak co nieco pamiętam ze szkoły średniej
6 lut 15:48