dev00790
Jan6-12, 06:47 PM
I've had a go at trying to come up with a procedure, for the following, but not making much progress.
I've googled "iterative solutions to linear equations", but results don't help me much in constructing procedure.
You are given a list containing 999,996 randomly generated integers (uniform in [0, 2^32-1] ) and 4 others, a, b, c, d, which lie in the same range and satisfy the relations:
ad-bc = 1,
ad > (1/e -.00005)*2^64
ad < (1/e+.00005)*2^64
Sketch a procedure to discover all possible a,b,c,d, (i) in about an hour’s computing, (ii) in a few seconds. Your computer can do 10^9 operations per second and has 10^9 bytes of memory.
Link (http://www.gchq-careers.co.uk/Jobs/Mathematicians/Sample-Mathematician-Tests/)
Idea: Since the 1st equation can be expressed as det(ab , cd) = 1 are matrices involved?
Maths Graduate
I've googled "iterative solutions to linear equations", but results don't help me much in constructing procedure.
You are given a list containing 999,996 randomly generated integers (uniform in [0, 2^32-1] ) and 4 others, a, b, c, d, which lie in the same range and satisfy the relations:
ad-bc = 1,
ad > (1/e -.00005)*2^64
ad < (1/e+.00005)*2^64
Sketch a procedure to discover all possible a,b,c,d, (i) in about an hour’s computing, (ii) in a few seconds. Your computer can do 10^9 operations per second and has 10^9 bytes of memory.
Link (http://www.gchq-careers.co.uk/Jobs/Mathematicians/Sample-Mathematician-Tests/)
Idea: Since the 1st equation can be expressed as det(ab , cd) = 1 are matrices involved?
Maths Graduate