Z liter słowa MATURA można ułożyć z sensem lub bez:
kamczatka: Z liter słowa MATURA można ułożyć z sensem lub bez:
6! czyli 720 słów dobrze ?
20 kwi 11:26
Sinus: podziel przez 2! bo A się powtarza
20 kwi 11:31
.: źle
20 kwi 11:32
Radek: 6!2!=360 a nie tyle ?
20 kwi 11:33
kamczatka: nie rozumiem o co chodzi z tym dzieleniem mógłby mi ktoś wytłumaczyć ?
20 kwi 11:33
Radek: Bo dwa razy a się powtarza
20 kwi 11:35
kamczatka: to nie może być 5*4*3*2 ? bo czyli mamy jakby 5 liter do wyboru
20 kwi 11:37
kamczatka: mógłby mi ktoś to wyjaśnić bo nie rozumiem
20 kwi 11:52
Draghan: To taka sama sytuacja, jak próbowałem Ci wytłumaczyć wczoraj. Masz dane elementy:
{
M; A1; T; U; R; A2} i chcesz policzyć ilość słów, utworzonych z tych elementów.
Zauważ, że
A się powtarza
dwukrotnie − dlatego oznaczyłem, żeby Ci unaocznić na
przykładzie.
Przykładowo możesz utworzyć słowa
A1A2MTUR, ale możesz utworzyć też
A2A1MTUR − jak widzisz,
A zamieniły się miejscami, ale nadal wychodzi Ci słowo
AAMTUR.
W obliczeniach musisz
uwzględnić to, że kilka razy liczysz to samo słowo. Żeby to
uwzględnić, musisz
podzielić liczbę wszystkich permutacji przez
permutację ilości
elementów powtórzonych.
A powtarza się
dwa razy, a więc dzielisz przez
2!. Jeśli powtarzałoby się 3
razy, dzieliłbyś przez 3!.
| | 6! | |
Czyli w tym zadaniu, szukana liczba wyrazów to x = |
| |
| | 2! | |
20 kwi 12:30
Saizou :
nie rozróżniamy litery A na A1 i A2
zatem rozkład
A1 A2− − − − oznacza dokładnie to samo co A2 A1 − − − − dlatego dzielmy przez 2
20 kwi 12:32
kamczatka: ok dzięki coś tam rozumiem
20 kwi 12:40