Kombinatoryka Borat: Ile jest liczb pięciocyfrowych, w których cyfra tysięcy jest mniejsza od cyfry setek, a cyfra setek jest mniejsza od cyfry dziesiątek?

Borat: Jakieś pomysły?

sushi_gg6397228: wersja na piechote wypisz warianty dla tysiecy, setek i dziesiatek

Borat: Będzie ich ponad 100

Borat: Dokładnie 7650

Borat: 7560*

Borat: A uwzględniając, że na początku jest 9 cyfr a na końcu 10 można podzielić przez 90 bo problemem są tylko 3 środkowe liczby ale nadal jest ich 85 i dla mnie za dużo aby wyliczać na piechotę

sushi_gg6397228: − − − − − − − 1 0 − − − 2 0 − − − 3 0 − − − 4 0 − − − 5 0 − − − 6 0 − − − 7 0 − − − 8 0 − w miesjce kresek odpowiednie liczby z reguły mnożenia potem zamiast 0, dajesz "1"

sushi_gg6397228: zrobilem dla wiekszej cyfry setek od dziesiatek popatrz i pokombinuj w swoim przykładzie, zaczynajac od miejsca dla " tysięcy" i " setek"

Mila: Masz odpowiedź?

PW: Ze zbioru cyfr {0,1,2,3,4,5,6,7,8,9} wybieramy trzy − można to zrobić na

	10 3
(1)

sposobów. Taką wybraną trójkę można uporządkować w sposób rosnący tylko na jeden sposób, liczba (1) oznacza więc liczbę możliwości utworzenia cyfr tysięcy, setek i dziesiątek. Na pozycji dziesiątek tysięcy może wystąpić dowolna cyfra oprócz 0, a na pozycji jedności − dowolna cyfra. Wszystkich sposobów utworzenia opisanej w zadaniu liczby jest zatem

	10 3		9·8·9·10·10
9·		·10 =		= 3·4·9·100 = 12·900 = 10800.
			6

Mila: Potwierdzam , mam wynik jak u PW Sposób ten sam.

Mila: Jest 120 takich ciągów, można wypisać, jest pewna prawidłowość.