Zagadka

[piotrek]

Na marginesie wątku o generatorach sensownego tekstu:
<!-- m --><a class="postlink" href="http://en.wikipedia.org/wiki/Infinite_monkey_theorem">http://en.wikipedia.org/wiki/Infinite_monkey_theorem</a><!-- m -->
<!-- m --><a class="postlink" href="http://en.wikipedia.org/wiki/Weasel_program">http://en.wikipedia.org/wiki/Weasel_program</a><!-- m -->

[dzikakaczka]

Ostatnia wersja OSPS-a zawiera 2 477 212 słów (bez nazw własnych)

No, to nie taki dramat
bez powtórzeń, kombinacji fraszek 5słowowych mamy tylko:
2477212*2477211*2477210*2477209*2477208
9,32855E+31
pryszcz
(a ja szacowałem ilość słów na dziesiątki tysięcy :lol

[Przemek]

32 znakowy alfabet polski, kombinacji jest:
32^30 (nie liczę spacji)

Hmmm, mam wrażenie że kombinację z powtórzeniami liczy się trochę inaczej niż podniesienie x do potęgi y. Tam jest po drodze kilka silni...

[dzikakaczka]

kombinacje znaków liczę z powtórzeniami
aaaaaby wieeeersz miaaaaaał wszyyyyyystkieeeeee kombinaaaacjeeeee
/edit
i z powtórzeniami jest to dokładnie potęga
z alfabetu 32 znakowego jedną literkę wybierasz na 32 sposoby
2 na 1024 sposoby (32*32)
itd...

[Krasny]

Niech żyje, niech żyje staruchaaa

[Przemek]

kombinacje znaków liczę z powtórzeniami
aaaaaby wieeeersz miaaaaaał wszyyyyyystkieeeeee kombinaaaacjeeeee
/edit
i z powtórzeniami jest to dokładnie potęga
z alfabetu 32 znakowego jedną literkę wybierasz na 32 sposoby
2 na 1024 sposoby (32*32)
itd...

To w takim razie po co w matematyce kombinacja z powtórzeniami liczona takim dziwnym sposobem jak w poniższym linku skoro sprawę załatwia proste potegowanie??

<!-- m --><a class="postlink" href="http://pl.wikipedia.org/wiki/Kombinacja_z_powt%C3%B3rzeniami">http://pl.wikipedia.org/wiki/Kombinacja ... B3rzeniami</a><!-- m -->

[Luter]

To w takim razie po co w matematyce kombinacja z powtórzeniami liczona takim dziwnym sposobem jak w poniższym linku skoro sprawę załatwia proste potegowanie??

Przemku, przy tworzeniu k-literowych napisów mają zastosowanie wariacje z powtórzeniami, a nie kombinacje z powtórzeniami. W tych pierwszych ważna jest też kolejność wybranych elementów, w tych drugich zaś nie. Istotnie - napisów "baran" i "raban" nie chcemy utożsamiać, prawda?
Wszystkich k-elementowych wariacji z powtórzeniami utworzonych ze zbioru n-elementowego jest n do potęgi k.

[Przemek]

Przemku, przy tworzeniu k-literowych napisów mają zastosowanie wariacje z powtórzeniami, a nie kombinacje z powtórzeniami.

No to teraz wsio jasne i niech każdy prawidłowo określa, że to wariacja a nie kombinacja