🚀 go-pugleaf

Użytkownik "Remek" <wiasmed@neostrada.pl> napisał w wiadomości 
news:h5krai$504$2@inews.gazeta.pl...
> Witam
>
> Przepraszam za trywialne pytanie, ale w sieci jest dużo niekompetentnych
> artykułów na ten temat i trudno znaleźć jednoznaczna odpowiedź. Otóż mam
> napisać program liczący ilość kombinacji k znaków ze zbioru n znaków. Może
> to być np. hasło dostępowe do czegoś. Znaki w hasle mogą powtarzać się
> dowolną ilość razy. Znalazłem troche materiałów, ale trudo sie w nich
> poruszać bez ugruntowanej wiedzy. Jak nazywa sie omawiane zagadnienie?
> Mutacja, permutacja, wariacja ...?

Klucz do oznaczania "-acji"

1. Czy zadanie polega na wybieraniu elementów z większego zbioru?
T -> Idz do pkt 2.
N -> Czy w zadaniu jest coś w rodzaju "na ile sposobów...?" Pewnie chodzi o 
permutacje. Jeśli nie to możliwe, ze nie chodzi nawet o zagadnienie 
kombinatoryczne

2. Czy istotna jest kolejność wybieranych elementów?
T -> Wariacja - idz do punktu 3.
N -> Kombinacja  idż do punktu 4.

3. Czy wybierane elementy mogą się powtarzać?
T -> Wariacja z powtórzeniami
N -> Wariacja bez powtórzeń

3. Czy wybierane elementy mogą się powtarzać?
T -> Kombinacja z powtórzeniami
N -> Kombinacja bez powtórzeń

Twoje zagadnienie zgodnie z tym kluczem określone jest więc jako wariacja z 
powtórzeniami.

pozdr
dK