0 0 s and 1 1 s

Logic Level 2

1 , 10 , 11 , 20 , 01... \large 1,10, 11, 20, 01... What is the next term in this sequence?

Hint: Think about the number of digits of each term.


The answer is 11.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Brian Moehring
Aug 9, 2018

Each term takes the number of 1 1 s and the number of 0 0 s in the previous term and concatenates them.

  • Start with 1 1
  • 1 1 has 1 1 one and 0 0 zeros, so 10 10
  • 10 10 has 1 1 one and 1 1 zero, so 11 11
  • 11 11 has 2 2 ones and 0 0 zeros, so 20 20
  • 20 20 has 0 0 ones and 1 1 zero, so 01 01
  • 01 01 has 1 1 one and 1 1 zero, so 11 \boxed{11}

Since each term only depends on the previous one, the rest of the sequence will just be 20 , 01 , 11 20, 01, 11 repeated indefinitely.

You stole the words right from my mouth! ;)

Another trait about this sequence is that it is periodic, or that after the seed value 1 1 and a 1 = 10 a_1=10 , the sequence repeats the terms 11 , 20 , 01 11, 20, 01 .

Andrei Li - 2 years, 10 months ago

Log in to reply

Technically it's not periodic , but your intention is clear: the sequence is definitely eventually periodic . In fact, no matter which natural number seed you choose, the resulting sequence will always be eventually periodic and the repeating terms will always be 11 , 20 , 01 11, 20, 01 (though any of the three terms could appear before the other two in the sequence)

Brian Moehring - 2 years, 10 months ago

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...