Strona 1 z 1

Zakodowanie zamka

: 17 gru 2008, o 09:42
autor: meninio
Ile jest możliwości zakodowania zamka, jeśli kod składa się z trzech cyfr i dwóch liter (spośród 24 liter)?

Zakodowanie zamka

: 17 gru 2008, o 10:18
autor: msx100
mi sie zdaje,ze
\(\displaystyle{ { 10 \choose 3} {24 \choose 2}}\)

Zakodowanie zamka

: 17 gru 2008, o 11:26
autor: meninio
ale kolejność w kodzie ma znaczenie a ty użyłeś kombinacji, poza tym cyfry litery mogą się powtarzać i warto zauważyć jeszcze, że przykładowo: 123ab to co innego niż 12a3b; zadanie niby proste ale skomplikowane...

Zakodowanie zamka

: 17 gru 2008, o 15:44
autor: Xitami
\(\displaystyle{ {5\choose2}\cdot24^2\cdot1000=5760000}\)

Zakodowanie zamka

: 17 gru 2008, o 16:21
autor: meninio
Rozumiem, że ten pierwszy czynnik odpowiada za wybór miejsc dla literek, ale pojawia się kolejny problem.

Załóżmy, że jakiś tam szyfr wygląda tak: 841ac. No i dla takich liczb i liter istnieje jeszcze kilka wersji po przestawieniu: 8a41,...., ale też jest taka 841ca, a ona jest już uwzględniona w tych 576000 sposobów, czyli tak nie może być już nie mówiąc o tym, że jeśli w kodzie są te same liczby: 444aa to nie wszystkie permutacje możemy brać, bo przecież niektóre są takie same jak wejściowa.

Zakodowanie zamka

: 17 gru 2008, o 16:52
autor: Sylwek
Rozwiązanie Xitami jest dobre. Miejsca, na których są litery wybierasz na \(\displaystyle{ \binom{5}{2}}\) sposobów. Litery na tych dwóch miejscach możesz rozmieścić na \(\displaystyle{ 24^2}\) sposobów (wariacje z powtórzeniami, a nie permutacje). Pozostałe 3 miejsca możesz wypełnić cyframi na \(\displaystyle{ 10^3}\) sposobów (znowu wariacje z powtórzeniami, a nie permutacje).

Zakodowanie zamka

: 17 gru 2008, o 18:03
autor: meninio
dzięki wielkie, miałem mały mętlik w głowie z tym zadaniem, a oczywiscie bardzo proste jest