Kombinatoryka
Krzysiek60: Cwiczenie nr 18 strona 99
Ile slow czteroliterowych zaczynajacych sie na litere a mozna ulozyc z liter a, b, c, id
aby zadna litera nie powtorzyla sie
Ile jest takich slow zaczynajcych sie na litere b ?
abcd
acdb
adcb
Wyszlo mi na litere (a) tyle czy bede jeszce inne ?
8 lut 17:57
Basia: będą bo jest ich 3!, czyli 6
abcd, abdc, acbd, acdb; adbc; adcb
8 lut 18:00
Krzysiek60: Basiu
W tym problem ze zadna ma sie nie powtorzyc .
Albo ja zle rozumuje
8 lut 18:03
Basia: no przecież się nie powtarzają, wypisałam wszystkie możliwości
kombinatorycznie to jest tak:
na pierwszym miejscu stawiasz "a" czyli jedna możliwość
na pozostałych trzech umieszczasz trzy różne litery
czyli te trzy litery ustawiasz w ciąg;
to jest permutacja P3=3!
8 lut 18:06
Mila:
a|bcd
trzy różne litery bcd możesz ustawić na 3!=6 sposobów
8 lut 18:20
Krzysiek60: Juz wiem o co biega w tym cwiczeniu
Ja to rozumialem tak .Jesli np napisalem literkr b na 2 miejscu to w nastepnym slowie nie
mogla ona byc na 2 miejscu
Tutaj jednak chodzi o to zeby litery sie nie powtarzaly np nie bylo dwoch liter a itd .
8 lut 18:20
Krzysiek60: Dobry wieczor
Milu
dzieki
Basiu
8 lut 18:23
Krzysiek60: na literke b
bacd
badc
bcda
bcad
bdac
bdca
Tez bedzie 3! = 6 sposobow
8 lut 18:29
Basia: Tak
8 lut 18:30