[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y / ] [Home]
4chanarchives logo

Earlier I was working on this questionHow many distinct anagrams are there of the


Thread replies: 14
Thread images: 8

File: NPR2.jpg (45KB, 864x310px) Image search: [Google] [Yandex] [Bing]
NPR2.jpg
45KB, 864x310px
Earlier I was working on this question

"How many distinct anagrams are there of the word SLEEPLESSNESS?"

The answer is [math]\frac{13!}{2!4!5!} = 1081080[/math]

since there are 13P13 (13!) possible permutations of 13 letters, and every one will have 4! repeats for reshuffling e's, of which each will have 5! repeats for reshuffling s's, and 2! repeats for l's, dividing through by this gives the answer.

However, how would you go about doing something like distinct three letter words? The first method works because every anagram uses every letter and as a result in the 13P13 permutations, there will always be the same about of each repeating anagram. However, for three letter words the word NPL will only be repeated twice, yet the word SSS for example, will be repeated 5P3 (60) times, and as such there is no trivial way to divide through to the answer.

How is it done, and can a general function be built? a function with 27 inputs, the occurence of each letter in the alphabet and the length of each distinct anagram?
>>
>>7775690
bump

the correct number for 1 letter words is of course 5, ths number of distinct letters in the word.

also for two letter words (23) i tried

[math]\frac{13P2}{2!2!2!}[/math] but it was 3 off when i tested it by writing out every distinct two letter word
>>
protip: just because you can put two letters together doesn't make it a word you stupid pn
>>
>>7775834
the point of the question is that any unique ordered triple counts as a word
>>
File: permutation.png (2KB, 250x150px) Image search: [Google] [Yandex] [Bing]
permutation.png
2KB, 250x150px
really nobody?
>>
well, OP here i worked them out

distinct 3 letter words: 80
distinct 7 letter words: 225,103
>>
File: IMG_0047.jpg (3MB, 2448x3264px) Image search: [Google] [Yandex] [Bing]
IMG_0047.jpg
3MB, 2448x3264px
I thought at least someone on this board would know what's going on.

Well, here's my working anyways, there has to be a better way than this surely
>>
File: IMG_0048.jpg (2MB, 2448x3264px) Image search: [Google] [Yandex] [Bing]
IMG_0048.jpg
2MB, 2448x3264px
>>
File: IMG_0050.jpg (3MB, 2448x3264px) Image search: [Google] [Yandex] [Bing]
IMG_0050.jpg
3MB, 2448x3264px
for the seven letter distinct anagram problem
>>
File: IMG_0051.jpg (3MB, 2448x3264px) Image search: [Google] [Yandex] [Bing]
IMG_0051.jpg
3MB, 2448x3264px
>>
your writing sucks dick
>>
File: IMG_0052.jpg (3MB, 2448x3264px) Image search: [Google] [Yandex] [Bing]
IMG_0052.jpg
3MB, 2448x3264px
>>7776912
bite me

>>7776905
>>
File: IMG_0053.jpg (3MB, 2448x3264px) Image search: [Google] [Yandex] [Bing]
IMG_0053.jpg
3MB, 2448x3264px
>>7776929
a steam game if you spot a mistake which causes one of the two answers to be wrong
>>
>>7776934
>apart from the one in subcase 4a i just spotted
Thread replies: 14
Thread images: 8
[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y / ] [Home]

All trademarks and copyrights on this page are owned by their respective parties. Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
If a post contains personal/copyrighted/illegal content you can contact me at [email protected] with that post and thread number and it will be removed as soon as possible.
If a post contains illegal content, please click on its [Report] button and follow the instructions.
This is a 4chan archive - all of the content originated from them. If you need information for a Poster - you need to contact them.
This website shows only archived content and is not affiliated with 4chan in any way.
If you like this website please support us by donating with Bitcoin at 1XVgDnu36zCj97gLdeSwHMdiJaBkqhtMK