Number of grains of sand...

G’day folks, greetings from Perth, Western Australia.

This is my first post, so please be gentle with me.

While playing a game of Chess with my nephew the other nite, a thought occured to me:
If I was to place 1 grain of sand on the first square of a Chess-Board, 2 on the second, 4 on the third, 256 on the fourth, 65,536 on the fifth, how many grains of sand would there be on the last (64th) square?

I’ve tried to work this out on using calculators, but they are not able to calculate such a seemingly large number.

Thanking you in advance,
cobberone.

If you’ve made a mistake in your calculating and just want to find 2^64, that is, have double the number of grains of sand as the previous square (represented by the pattern 1, 2, 4, 8, 16, 32, etc) , then your answer is 18446744073709551616 grains of sand.
If you’re looking for a different pattern than that, you’re going to need to define it further, because I really have no idea what you’re looking for.

Answer at the end of this list:

2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
1099511627776
2199023255552
4398046511104
8796093022208
17592186044416
35184372088832
70368744177664
140737488355328
281474976710656
562949953421312
1125899906842620
2251799813685250
4503599627370500
9007199254740990
18014398509482000
36028797018964000
72057594037927900
144115188075856000
288230376151712000
576460752303423000
1152921504606850000
2305843009213690000
4611686018427390000
9223372036854780000
18446744073709600000

cobberone
The answer would be 2x10[sup]63[/sup] or 9.22 x 10[sup]18[/sup] grains os sand.
The total grains of sand on the board would be twice this number minus 1.

Total = 1.844 x 10[sup]19[/sup] (and don’t for get to subtract 1 grain.) :slight_smile:

And welcome to the boards.

Hi XWalrus2

Thanks for the reply.

Sorry for not being as clear as I could have.

What I meant to ask is if I started with 1 grain of sand, ‘powered’ (is that the right term?) it to 2, then 4 (2x2), 16 (4x4), 256 (16x16), 65,536 (256x256), 4,294,967,296 (65,536x65,536), and so-on.

Hope that’s clearer.
cobberone.

I believe the OP asked secifically for the number of grains on the 64th square which would be 9.22 x 10[sup]18[/sup]

We have:
Square 1 - 2[sup]0[/sup]
Square 2 - 2[sup]1[/sup]
Square 3 - 2[sup]2[/sup]
Square 4 - 2[sup]8[/sup]
Square 5 - 2[sup]16[/sup]

We thus need to figure out terms 6 through 64 in the sequence that begins 0, 1, 2, 8, 16. We probably need a bit more info.

Your pattern is a little odd, but you could use Excel to do it once your explain the pattern.

Why is your pattern 1 2 4 256 65536?
You are not doubling or squaring each square. What is the pattern you want to achieve?

You took one and doubled it. Then you either took 2 to the second or 2x2. Then you took 4[sup]4[/sup]. Then you simply squared 256 to get 65536. Your pattern does not make a lot of sense and the previous answers appear wrong for the information provided by you.

Welcome to the SDMB. Enjoy the stay.

Jim (I see you update the question, give me a few minutes)

The OP doesn’t appear to be using a progression of powers of two, but rather, the next number is the square of the previous one (except in the first instance, or we’d never get past 1)

This is squaring the total of square n to get the total on square n+1, and since there are 2 grains on square n=2, the formula for any square n is 2^(2^(n-1)). Thus the 64th square has 2^(2^63) = 2^9223372036854775808.

The number is too large for my calculator to compute, but I can estimate it; since 2^10 = 1,024 ~= 1,000, the number is equal to 1024^9007199254740992, so it’s in the neighborhood of 1 followed by 10^16 = 10 quadrillion zeros.

This progression quickly exceeds any tool I have. Good luck with it.

It exceed 10[sup] 1,387,108,685,230,110,000 [/sup]

From the OP’s second post, he missed one out. The sequence should be

1, 2, 4, 16, 256, 65536…

i.e. 2^0, 2^1, 2^2, 2^4, 2^8, 2^16…

The exponents themselves double at each step, so for square n, the exponent is 2^(n-2) (after the first square, where the exponent is zero).

So on square 64, the answer is 2^(2^62), which is 2^(4.61168602 x 10^18).

That number is pretty huge.

Hamsters don’t like my post.

It looks like starting with square 2, there are 2^2^(n - 2) grains on the nth square. Based on that, there should be 2^2^62 grains on the 64th square, which has about 1.4 * 10[sup]19[/sup] digits.

Not quite. If you start with 1 grain on square number 1, then the formula is 2[sup]2[sup]n-2[/sup][/sup]:



Square   No of grains
  1       1 = 2^0
  2       2 = 2^1  = 2^(2^0)
  3       4 = 2^2  = 2^(2^1)
  4      16 = 2^4  = 2^(2^2)
  5     256 = 2^8  = 2^(2^3)
  6   65536 = 2^16 = 2^(2^4)


So the answer, as I said, is 2[sup]2[sup]62[/sup][/sup], or 2[sup]4.61x10[sup]18[/sup][/sup]. Edit: as ultrafilter says. :stuck_out_tongue:

It’s definitely clearer. You’re saying that the number of grains on square n is the square on the number on n - 1. Unfortunately, when you start this at 1, it never grows - square 2 has 1[sup]2[/sup], which is again 1.

The simple way to escape this difficulty is to express the sequence as Colophon has done. The number of grains on the final square would then be far greater than the number of subatomic particles in the known universe.

Ack; should have been more careful; it’s always those stupid mistakes that catch me…thx Colophon :slight_smile:

Here’s the real answer: zero! The chessboard would have collapsed under the weight of all that sand long before square 64.

Can we have both answers (1 2 4 8 and 1 2 4 16) in tonnes, or cubic meters or some other unit that is easier to imagine than gazillions of grains?

That still doesn’t match for square 1: That formula would give sqrt(2) grains on the first square.

You can have it in tons if you’d like, but it won’t make things any easier. These numbers are easily huge enough that, the way we’re writing them, even if you used neutrinos instead of grains of sand and used the mass of the Universe for our mass units, we still wouldn’t be able to write the answer any differently.