What are the next three numbers in the given series?

1 1 2 1 2 2 3 1 2 2 3 2 3 3 4 1 2 2 3 2 3 3 4 2 3 3 ?

Submitted by: Administrator
The next three numbers in the series are 4, 3, 4.

The pattern is - the number of 1's in the binary expansion of the positive integers starting from 1.

Number Binary Equivalent # of 1's

1 1 1
2 10 1
3 11 2
4 100 1
5 101 2
6 110 2
7 111 3
8 1000 1
9 1001 2
10 1010 2
11 1011 3
12 1100 2
13 1101 3
14 1110 3
15 1111 4
16 10000 1
17 10001 2
18 10010 2
19 10011 3
20 10100 2
21 10101 3
22 10110 3
23 10111 4
24 11000 2
25 11001 3
26 11010 3
27 11011 4
28 11100 3
29 11101 4
Submitted by: Administrator

Read Online Puzzles Job Interview Questions And Answers