RoseCode

Problem #220

Fusible Numbers I
 Public ★(x13) 02/27/15 by Philippe_57721 6xp Programming 44.8%

Fusible numbers are an extraordinary set of rational numbers. You can learn more here.

There are defined by the following rules:
• We define the operation ~ between 2 reals as a ~ b = (a + b + 1)/2
• 0 is a fusible number
• c is a fusible number is there exist fusible numbers a & b such as c = a ~ b AND |a - b| < 1
Here are some examples:
1/2 = 0~0
1 = (0~0)~(0~0)
5/4 = (0~0)~((0~0)~(0~0))

It is easy to see that all fusible numbers other than 0 can be written p/2^q for some integers p & q where p is odd.

Find all fusible numbers in the interval ] 1/2 , 5/4 [ (bounds excluded) with a denominator ≤ 128

Answer format : comma separated list in ascending order
(We represent a fusible number p/2^q as p.q. E.g: 3/4 = 3.2)

Example : 15.4,63.6,1.0,5.1

[My timing: < 1 sec]

You need to be a member to keep track of your progress.
Register

Time may end, but hope will last forever.

## Contact

elasolova
[64][103][109][97][105][108][46][99][111][109]