How to get a specific sequence like this?

Asked 2010-08-18T05:51:12.987

There are 100 numbers:

1, 1, 2, 2, 3, 3,.. 50, 50.

How can I get a sequence which has one number between the two 1s, two numbers between the two 2s, three numbers between the two 3s,.. and fifty numbers between the two 50s using the hundred numbers?

Does anyone have a better idea than brute force? Or prove it there's no solution when n = 50.

algorithm math

Edit Report

1 Answer

Is it always possible? I can see the pattern is probable and not definite. It doesn't work for 1s or 1s and 2s.

If it is probablistic, the best idea would be to start with brute force and keep on eliminating wrong options as an when you encounter them.

answered 2010-08-18T06:41:58.583

How to get a specific sequence like this?

1 Answer

Your Answer