- #1

- 356

- 0

n=1 | a

n=2 | ab

n=3 | cabca

Is the fourth shortest word cabdcabcdabcadbca, and how long is the n:th word?

- Thread starter Sariaht
- Start date

- #1

- 356

- 0

n=1 | a

n=2 | ab

n=3 | cabca

Is the fourth shortest word cabdcabcdabcadbca, and how long is the n:th word?

- #2

Hurkyl

Staff Emeritus

Science Advisor

Gold Member

- 14,916

- 19

What about ba?n=2 | ab

Or bac?n=3 | cabca

- #3

- 356

- 0

backwards cab = bac

- #4

matt grime

Science Advisor

Homework Helper

- 9,395

- 3

- #5

- 356

- 0

I ment all permutations, but i hoped i could avoid that word

- #6

matt grime

Science Advisor

Homework Helper

- 9,395

- 3

that still doesn't make it a well formed question though.

- #7

- 453

- 0

Dude, what the hell are you saying?

- #8

matt grime

Science Advisor

Homework Helper

- 9,395

- 3

- #9

- 644

- 1

U have a machine suppose that can read from a strip of letters forward as well as backward but only continuous group of n letters ....

Given letters a,b,c

find the smallest strip of letters such that the machine can get any combination of abc from that?

e.g given by sariaht for 3 letters,

cabca -- length of 5

Question now asks to find the smallest strip length for n letters.

-- AI

- #10

- 356

- 0

Exactly!

What is the smallest word with all permutations of n variables?

What is the smallest word with all permutations of n variables?

- #11

matt grime

Science Advisor

Homework Helper

- 9,395

- 3

and as we keep pointing out, your examples do not contain all possible permutations

n=2 ab doesn't contain ba, for instance, however you say this doesn't matter since ba is ab backwards, so what other permutations are equivalent to abc, say? only cba? why not acb? what particularly odd an arbitrary rules do you have that you're not telling us

edit: just read two posts back, so fowards and backwards are the only permissible variations? fine.

n=2 ab doesn't contain ba, for instance, however you say this doesn't matter since ba is ab backwards, so what other permutations are equivalent to abc, say? only cba? why not acb? what particularly odd an arbitrary rules do you have that you're not telling us

edit: just read two posts back, so fowards and backwards are the only permissible variations? fine.

Last edited:

- #12

- 644

- 1

i haven't given this much thought but i think i get,

::n!/2 + n - 1::

Actually i have assumed something in my logic here , i will put my logic later if i get the time to actually prove my assumption.

-- AI

- #13

Gokul43201

Staff Emeritus

Science Advisor

Gold Member

- 7,051

- 18

I think Tenali's right.

That would be my guess too.

That would be my guess too.

Last edited:

- #14

- 356

- 0

Have I misunderstod the meaning of permutations?

Yes I have, sorry!

What is the smallest word with all n letters long permutations of n variables?

- #15

- 644

- 1

the proof of the assumption i made was so damn easy ....

man it skipped my visualisation for such a long time ....

So if my answer is right, i won't give it away just now ......

-- AI

- #16

matt grime

Science Advisor

Homework Helper

- 9,395

- 3

write out abcd...e whatever the n letters are. then cycle through by putting the abcd.. after it. pick a permutation you've not got, repeat, count and leave this question alone, please.

- #17

- 356

- 0

Wonder if you can mathematically calibrate the length of the word.

- #18

matt grime

Science Advisor

Homework Helper

- 9,395

- 3

- #19

- 356

- 0

The number of letters x you need must be a function of the number of variables n.

What is that function f(n) = x

Not that it makes a difference

What is that function f(n) = x

Not that it makes a difference

Last edited:

- #20

- 356

- 0

Oh, i see: n!/2 + n - 1

Then I know, thanx a lot!

I couldn't see your answer somehow...

But that cannot be right, n = 4 gives 15, but the word is 17 letters long

1 1

2 2

3 5

4 17

5 ?

Then I know, thanx a lot!

I couldn't see your answer somehow...

But that cannot be right, n = 4 gives 15, but the word is 17 letters long

1 1

2 2

3 5

4 17

5 ?

Last edited:

- #21

- 644

- 1

which i later realised unfortunately ....

i will have to give it some more thoughts , i will post something if i get somewhere

-- AI

- #22

- 356

- 0

You could call these words keys to dissordered words by the way.

- Last Post

- Replies
- 1

- Views
- 1K

- Replies
- 3

- Views
- 2K

- Last Post

- Replies
- 74

- Views
- 8K

- Replies
- 2

- Views
- 9K

- Replies
- 3

- Views
- 2K

- Replies
- 3

- Views
- 11K

- Last Post

- Replies
- 3

- Views
- 7K

- Last Post

- Replies
- 1

- Views
- 2K

- Replies
- 41

- Views
- 33K

- Replies
- 1

- Views
- 984