Go back
20 iterations

20 iterations

Posers and Puzzles

S
Caninus Interruptus

2014.05.01

Joined
11 Apr 07
Moves
92274
Clock
20 Aug 07
1 edit
Vote Up
Vote Down

Start with four numbers:
a b c d

Fill in subsequent rows by taking the absolute value of the number above minus the one above and to the right:
|a-b| |b-c| |c-d| |d-a| (d has nothing to the right, so we 'wrap around' and use a)

The challenge is: Find numbers a, b, c, and d that yield 20 rows where at least one number on each row is not zero. (not counting the initial row)

Example:

If we start with 1, 2, 3, 4, we get:
1 1 1 3
0 0 2 2
0 2 0 2
2 2 2 2
0 0 0 0

This counts as 4 iterations.

a
AGW Hitman

http://xkcd.com/386/

Joined
23 Feb 07
Moves
7113
Clock
20 Aug 07
Vote Up
Vote Down

Originally posted by SwissGambit
Start with four numbers:
a b c d

Fill in subsequent rows by taking the absolute value of the number above minus the one above and to the right:
|a-b| |b-c| |c-d| |d-a| (d has nothing to the right, so we 'wrap around' and use a)

The challenge is: [b]Find numbers a, b, c, and d that yield 20 rows where at least one number on each row is not ...[text shortened]... 2, 3, 4, we get:
1 1 1 3
0 0 2 2
0 2 0 2
2 2 2 2
0 0 0 0

This counts as 4 iterations.
100, 3, 2, 1

?
did I understqnd the question right?

S
Caninus Interruptus

2014.05.01

Joined
11 Apr 07
Moves
92274
Clock
20 Aug 07
1 edit
Vote Up
Vote Down

Originally posted by agryson
100, 3, 2, 1

?
did I understqnd the question right?
Using those numbers, i get

100 3 2 1
97 1 1 99
96 0 98 2
96 98 96 94
2 2 2 2
0 0 0 0

...which is only 4 iterations.

Order of operations is to subtract first, and then take the absolute value of that result.

a
AGW Hitman

http://xkcd.com/386/

Joined
23 Feb 07
Moves
7113
Clock
21 Aug 07
Vote Up
Vote Down

Originally posted by SwissGambit
Using those numbers, i get

100 3 2 1
97 1 1 99
96 0 98 2
96 98 96 94
2 2 2 2
0 0 0 0

...which is only 4 iterations.

Order of operations is to subtract first, and then take the absolute value of that result.
hmm... ok, I'll work on it tomorrow,

invigorate
Only 1 F in Uckfield

Buxted UK

Joined
27 Feb 02
Moves
257274
Clock
21 Aug 07
Vote Up
Vote Down

Originally posted by SwissGambit
[b]Start with four numbers:
a b c d
Spot the mistake?

S
Caninus Interruptus

2014.05.01

Joined
11 Apr 07
Moves
92274
Clock
21 Aug 07
Vote Up
Vote Down

Originally posted by invigorate
Spot the mistake?
The mistake is tackling a problem like this without a basic knowledge of algebra.

F

Joined
11 Nov 05
Moves
43938
Clock
21 Aug 07
Vote Up
Vote Down

Originally posted by invigorate
Spot the mistake?
I don't. What is the mistake?

I like this problem! Really!
Now I have something to think about during boring meetings.

G

B is for bye bye

Joined
09 Apr 06
Moves
27526
Clock
21 Aug 07
Vote Up
Vote Down

The mistake is a b c and d are letters not numbers!!!

HA HA HA!

F

Joined
11 Nov 05
Moves
43938
Clock
22 Aug 07
Vote Up
Vote Down

Originally posted by Gastel
The mistake is a b c and d are letters not numbers!!!

HA HA HA!
Who says they are letters?
He says from the beginning: "Start with four numbers: a b c d"
If he says the symbols are numbers they are, believe me. They perhaps look like letters but they are in fact numbers.

Can you solve the equation 2x=4 not realizing that the x stands for a number?

m

Joined
07 Sep 05
Moves
35068
Clock
22 Aug 07
Vote Up
Vote Down

I think he was trying to be funny.

Trying.

F

Joined
11 Nov 05
Moves
43938
Clock
22 Aug 07
Vote Up
Vote Down

Originally posted by mtthw
I think he was trying to be funny.

Trying.
Who? invigorate or Gastel or both? Exactly the same kind of humour? Strange...

D

Joined
25 Aug 06
Moves
0
Clock
22 Aug 07
Vote Up
Vote Down

a=pi
b=e
c=sqrt(2)
d=sqrt(3)

m

Joined
07 Sep 05
Moves
35068
Clock
22 Aug 07
Vote Up
Vote Down

Originally posted by David113
a=pi
b=e
c=sqrt(2)
d=sqrt(3)
Doesn't work! Hits zero in four iterations 🙂. Try it out.

m

Joined
07 Sep 05
Moves
35068
Clock
22 Aug 07
Vote Up
Vote Down

I spent some time trying to come up with a pattern that worked. No luck so far.

So went for the brute force approach 🙂. Best so far is [4910, 4163, 2789, 262], which gives the 20 iterations you wanted.

I'm sure there's a better way.

S
Caninus Interruptus

2014.05.01

Joined
11 Apr 07
Moves
92274
Clock
22 Aug 07
1 edit
Vote Up
Vote Down

Originally posted by David113
a=pi
b=e
c=sqrt(2)
d=sqrt(3)
Oops...the stipulation should allow only whole numbers.

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.