kombinatoryka Saizou : Ile jest liczb naturalnych pięciocyfrowych, których zapis dziesiętny składa się z trzech różnych cyfr. czyli że

	4 1		3 1		2 1		3 1		3 1
9*		*9*		*8*		*		*		=139 968

− pierwsza 9 wybór cyfry jednej z 9 na pierwsze miejsce

	4 1
−		wybór miejsca dla kolejnej liczby

− druga 9 wybór cyfry różnej od pierwszej (ale tutaj już może być 0)

	3 1
−		wybór miejsca dla 3 cyfry

− 8 wybór cyfry różnej od pierwszego i drugiego wyboru

	2 1
−		wybór miejsca dla kolejnej cyfry

	3 1
−		wybór cyfry (z tych cyfr co już użyliśmy)

	3 1
−		wybór cyfry (z tych cyfr co już użyliśmy)

i gdzie tu jest błąd bo wynik wychodzi 139 968, a liczb 5−cyfrowych jest 9*10⁴=90 000

Godzio: Liczba ma się składać z 3 różnych cyfr i : − tylko one mają być i żadne inne − reszta ma być dowolnie Nie lubię poleceń, które wzbudzają zwątpienie

Draghan: Np. liczba 12312 spełnia warunki zadania Tak na moje oko

Saizou : no ja też tak myślę że liczby typu 11123 11124 11125 11126 11127 ...... 11213 12312 i tak dalej

Draghan: Pewnie znowu źle myślę, ale takich liczb powinno być 9*9*8*3*2=31104

Draghan: Chociaż... Nie. 9*9*8*3*3 Bo na miejsce: 1. {1,9} = 9 2. {0,9} = 10, ale minus 1 = 9 3. {0−9} = 9, ale minus 2 = 8 4. − tylko jedna z trzech cyfr, wybranych wyżej 5. − to samo, co 4

Saizou : nasze typy to 1 aaabc 2 aaacb 3 aabca 4 aacba 5 acbaa 6 abcaa 7 cbaaa 8 bcaaa 9 aabac 10 abaca 11 bacaa 12 aacab 13 acaba 14 cabaa 14*3*9*9*8=27 216

Draghan: Nie, jednak nie Nie umiem To wyżej to na 90% jest źle.

Draghan: W sensie że "to wyżej", ale mojego autorstwa

Saizou : a moich typów jest za mało :c

Piotr 10: Saizou skąd te zadanie ?

Trivial: http://ideone.com/v02Fj9

Saizou : na lekcji mieliśmy jako zadanie domowe

Saizou : 16200 Trivial nie ogarniam programowania

Trivial: Wychodzi na to, że tak.

Eta: 1/ trzy takie same i po jednej innej od tych trzech 2/ po dwie różne i jedna różna od nich

	5 3
1/ wybierasz 3 miejsca z 5 miejsc na		=10 sposobów i tę liczbę ( bez zera ) 1 z 9

pozostałe dwie : 1z 9 ( bo z zerem) i 1 z 8 10*9*9*8= 6480 takich liczb 2/ wybierasz 1 miejsce z 5 dla liczby ( bez zera) czyli 1 z 9

	1		4 2
pozostałe cztery miejsca po dwa		*		= 3
	2

uzupełniamy dwoma podwójnym ( i różnymi od siebie, ale jedna dwójka z zerami) druga dwójka już bez zera i bez tej pierwszej 5*9*3*9*8= 9720 takich liczb R−m : 16 200 takich liczb

Draghan: Dziękuję

Trivial: Rozwiązane potwierdzone symulacją − na pewno dobrze.

Saizou :

zawodus: Doliczyliście w końcu?

zawodus: O widzę, że mój internet szybko działa...

Eta: No to wynik zgadza się z tym co podał Trivial

Saizou :

	4 2		1
a dlaczego dzielmy		przez		?
			2

Saizou : znaczy się mnożymy

Eta: x YYZZ 2 miejsca z 4 miejsc = 6 możliwości dzielisz na dwie grupy bo np: pierwsze ustawienie x 1122, x2211 drugie ustawienie np x 2211 już się pojawi w pierwszym ustawieniu

Saizou : już łapię xd dzięki wielkie

Eta: No to ja "łapię"

muflon: Proszę o pomoc i wskazanie GDZIE POPEŁNIAM BŁĄD?, niestety rozwiązanie Ety jest dla mnie za bardzo skrótowe, pokażcie mi gdzie ronię błąd ? Cyfry: {0,1,2,...,9} losuje trójki cyfr: a) bez zera

9 3
	=84

b) z zerem

	9 2
1*

Rozważam trójki: a) bez zera Zestawy: (a,a,a,b,c) (b,b,b,a,c) (c,c,c,a,b)

	5 3
3*		*2=60

(a,a,b,b,c) (a,a,c,c,b) (b,b,c,c,a)

	5 2		3 2
3*		*		*1=90

b) z zerem 0− nie może stać na początku liczby Zestawy: (a,b,0,0,0)

4 3
	*2=8

(a,0,b,b,b) (b,0,a,a,a) 2*4*4*1=32 (a,a,b,b,0)

	4 2
4*		*1=24

(a,a,0,0,b) (b,b,0,0,a)

	4 2
2*		*3*1=36

Całkowita ilość: 84*(60+90)+36*(32+8+24+36)=84*150+96*100=22200

muflon: up

muflon: up

bezendu: seven up

Maslanek: Trójki bez zera:

9 3
	− wybór liczby

	3 1
a) w układzie aaabc i innych permutacjach:		− wybór tej co jest potrójna

5 3
	− wybór miejsca dla tej wyżej

2 1
	− wybór miejsca dla drugiej

1 1
	− wybór miejsca dla trzeciej

	3 2
b) w układzie aabbc i innych permutacjach:		− wybór dwóch, które będą podwójne

5 2
	− wybór miejsca dla pierwszej z dwóch

3 2
	− wybór miejsca dla drugiej

1 1
	− wybór miejsca dla pojedynczej

Trójki z zerem:

9 2
	− wybór pozostłąych liczb

	3 1		5 3		2 1		1 1
a) w układzie aaabc i innych permutacjach:		*		*		*		− wszystkie jak

wyżej, należy jeszcze coś odjąć, czyli odejmujemy: 0 na pierwszym

	4 2		2 1		1 1
− jeżeli trójkę stanowi 0, to		*		*

	4 1		4 3
− jeżeli nie, to:		− wybór miejsca dla 0, oraz		− wybór miejsca dla trójki, oraz

	1 1
		− wybór dla trzeciej cyfry

	3 2		5 2		3 2		1 1
b) w układzie aabbc i innych permutacjach (z zerem):		*		*		*		i należy

coś odjąć:

	4 2		2 2
− jeżeli 0 występuje raz:		*

	4 1		3 2
− jeżeli 0 występuje dwa razy:		− ustalamy miejsce dla zera, oraz		− ustalamy

	1 1
miejsce dla dwójki, oraz

Nie chce mi się liczyć Ale mam nadzieję, że wyjdzie tyle samo