Matematyka dyskretna, zadanie nr 4395

Autor	Zadanie / Rozwiązanie
student113 postów: 156	2016-03-16 20:56:13 Na początek proste zadania z kombinatoryki Ile jest różnych ciągów liter które można utworzyć z liter występujących w słowach: a) INFORMATYKA b) KOMBINATORYKA Nie wiem czy chodzi tu o kombinacje czy wariacje? Ponadto np. w pierwszym przykładzie litera A się powtarza, nie wiem czy ma znaczenie kolejność?

tumor postów: 8070	2016-03-16 21:28:46 Kombinacje na pewno nie, bo nie uwzględniają kolejności. Zasadniczo może to być pytanie o permutacje z powtórzeniami (jeśli mamy użyć wszystkich liter). Jeśli mamy układać także krótsze słowa, nie zawierające wszystkich liter, wtedy niestety rozkładamy rzecz na przypadki.

student113 postów: 156	2016-03-16 21:56:50 A gdy rozkładamy na przypadki to może być np. zbiór pusty, jedna litera, słowo dwuliterowe, trzyliterowe itd.?

tumor postów: 8070	2016-03-16 22:09:07 Właśnie tak. Przy tym załóżmy, że interesują nas trzyliterowe. Z trzech różnych liter, na przykład INF, układamy 6 różnych ciągów, ale gdy litery się powtarzają, na przykład AAM, to już tylko 3 ciągi. Tak czy inaczej użyjesz permutacji (między innymi tych z powtórzeniami).

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj