Cody

# Problem 1174. Wheat on a chessboard pt 2

Solution 1229507

Submitted on 11 Jul 2017 by Said BOUREZG
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Pass
x = 56; y = 1; n = 1; A_correct = 56; assert(isequal(wheat_chess(x,y,n),A_correct))

ans = 56

2   Pass
x = 1; y = 2; n = 8; A_correct = 18446744073709551615; assert(isequal(wheat_chess(x,y,n),A_correct))

ans = 1 2 ans = 1 2 4 ans = 1 2 4 8 ans = 1 2 4 8 16 ans = 1 2 4 8 16 32 ans = 1 2 4 8 16 32 64 ans = 1 2 4 8 16 32 64 128 ans = 1 2 4 8 16 32 64 128 256 ans = 1 2 4 8 16 32 64 128 256 512 ans = 1 2 4 8 16 32 64 128 256 512 1024 ans = 1 2 4 8 16 32 64 128 256 512 1024 2048 ans = 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 ans = 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 ans = Columns 1 through 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 Column 15 16384 ans = Columns 1 through 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 Columns 15 through 16 16384 32768 ans = Columns 1 through 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 Columns 15 through 17 16384 32768 65536 ans = Columns 1 through 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 Columns 15 through 18 16384 32768 65536 131072 ans = Columns 1 through 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 Columns 15 through 19 16384 32768 65536 131072 262144 ans = Columns 1 through 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 Columns 15 through 20 16384 32768 65536 131072 262144 524288 ans = Columns 1 through 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 Columns 15 through 21 16384 32768 65536 131072 262144 524288 1048576 ans = Columns 1 through 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 Columns 15 through 22 16384 32768 65536 131072 262144 524288 1048576 2097152 ans = Columns 1 through 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 Columns 15 through 23 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 ans = Columns 1 through 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 Columns 15 through 24 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 ans = Columns 1 through 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 Columns 15 through 25 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 ans = Columns 1 through 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 Columns 15 through 26 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 ans = Columns 1 through 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 Columns 15 through 27 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 67108864 ans = Columns 1 through 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 Columns 15 through 28 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 67108864 134217728 ans = Columns 1 through 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 Columns 15 through 28 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 67108864 134217728 Column 29 268435456 ans = Columns 1 through 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 Columns 15 through 28 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 67108864 134217728 Columns 29 through 30 268435456 536870912 ans = 1.0e+09 * Columns 1 through 17 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0001 Columns 18 through 31 0.0001 0.0003 0.0005 0.0010 0.0021 0.0042 0.0084 0.0168 0.0336 0.0671 0.1342 0.2684 0.5369 1.0737 ans = 1.0e+09 * Columns 1 through 17 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0001 Columns 18 through 32 0.0001 0.0003 0.0005 0.0010 0.0021 0.0042 0.0084 0.0168 0.0336 0.0671 0.1342 0.2684 0.5369 1.0737 2.1475 ans = 1.0e+09 * Columns 1 through 17 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0001 Columns 18 through 33 0.0001 0.0003 0.0005 0.0010 0.0021 0.0042 0.0084 0.0168 0.0336 0.0671 0.1342 0.2684 0.5369 1.0737 2.1475 4.2950 ans = 1.0e+09 * Columns 1 through 17 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0001 Columns 18 through 34 0.0001 0.0003 0.0005 0.0010 0.0021 0.0042 0.0084 0.0168 0.0336 0.0671 0.1342 0.2684 0.5369 1.0737 2.1475 4.2950 8.5899 ans = 1.0e+10 * Columns 1 through 17 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 Columns 18 through 34 0.0000 0.0000 0.0001 0.0001 0.0002 0.0004 0.0008 0.0017 0.0034 0.0067 0.0134 0.0268 0.0537 0.1074 0.2147 0.4295 0.8590 Column 35 1.7180 ans = 1.0e+10 * Columns 1 through 17 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 Columns 18 through 34 0.0000 0.0000 0.0001 0.0001 0.0002 0.0004 0.0008 0.0017 0.0034 0.0067 0.0134 0.0268 0.0537 0.1074 0.2147 0.4295 0.8590 Columns 35 through 36 1.7180 3.4360 ans = 1.0e+10 * Columns 1 through 17 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 Columns 18 through 34 0.0000 0.0000 0.0001 0.0001 0.0002 0.0004 0.0008 0.0017 0.0034 0.0067 0.0134 0.0268 0.0537 0.1074 0.2147 0.4295 0.8590 Columns 35 through 37 1.7180 3.4360 6.8719 ans = 1.0e+11 * Columns 1 through 17 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 Columns 18 through 34 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0001 0.0002 0.0003 0.0007 0.0013 0.0027 0.0054 0.0107 0.0215 0.0429 0.0859 Columns 35 through 38 0.1718 0.3436 0.6872 1.3744 ans = 1.0e+11 * Columns 1 through 17 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.000...

3   Pass
x = -1; y = 2; n = 8; A_correct = -18446744073709551615; assert(isequal(wheat_chess(x,y,n),A_correct))

ans = -1 -2 ans = -1 -2 -4 ans = -1 -2 -4 -8 ans = -1 -2 -4 -8 -16 ans = -1 -2 -4 -8 -16 -32 ans = -1 -2 -4 -8 -16 -32 -64 ans = -1 -2 -4 -8 -16 -32 -64 -128 ans = -1 -2 -4 -8 -16 -32 -64 -128 -256 ans = -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 ans = -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 ans = -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 ans = -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 ans = -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 ans = Columns 1 through 14 -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 Column 15 -16384 ans = Columns 1 through 14 -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 Columns 15 through 16 -16384 -32768 ans = Columns 1 through 14 -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 Columns 15 through 17 -16384 -32768 -65536 ans = Columns 1 through 14 -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 Columns 15 through 18 -16384 -32768 -65536 -131072 ans = Columns 1 through 14 -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 Columns 15 through 19 -16384 -32768 -65536 -131072 -262144 ans = Columns 1 through 14 -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 Columns 15 through 20 -16384 -32768 -65536 -131072 -262144 -524288 ans = Columns 1 through 14 -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 Columns 15 through 21 -16384 -32768 -65536 -131072 -262144 -524288 -1048576 ans = Columns 1 through 14 -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 Columns 15 through 22 -16384 -32768 -65536 -131072 -262144 -524288 -1048576 -2097152 ans = Columns 1 through 14 -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 Columns 15 through 23 -16384 -32768 -65536 -131072 -262144 -524288 -1048576 -2097152 -4194304 ans = Columns 1 through 14 -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 Columns 15 through 24 -16384 -32768 -65536 -131072 -262144 -524288 -1048576 -2097152 -4194304 -8388608 ans = Columns 1 through 14 -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 Columns 15 through 25 -16384 -32768 -65536 -131072 -262144 -524288 -1048576 -2097152 -4194304 -8388608 -16777216 ans = Columns 1 through 14 -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 Columns 15 through 26 -16384 -32768 -65536 -131072 -262144 -524288 -1048576 -2097152 -4194304 -8388608 -16777216 -33554432 ans = Columns 1 through 14 -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 Columns 15 through 27 -16384 -32768 -65536 -131072 -262144 -524288 -1048576 -2097152 -4194304 -8388608 -16777216 -33554432 -67108864 ans = Columns 1 through 14 -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 Columns 15 through 28 -16384 -32768 -65536 -131072 -262144 -524288 -1048576 -2097152 -4194304 -8388608 -16777216 -33554432 -67108864 -134217728 ans = Columns 1 through 14 -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 Columns 15 through 28 -16384 -32768 -65536 -131072 -262144 -524288 -1048576 -2097152 -4194304 -8388608 -16777216 -33554432 -67108864 -134217728 Column 29 -268435456 ans = Columns 1 through 14 -1 -2 -4 -8 -16 -32 -64 -128 -256 -512 -1024 -2048 -4096 -8192 Columns 15 through 28 -16384 -32768 -65536 -131072 -262144 -524288 -1048576 -2097152 -4194304 -8388608 -16777216 -33554432 -67108864 -134217728 Columns 29 through 30 -268435456 -536870912 ans = 1.0e+09 * Columns 1 through 17 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0001 Columns 18 through 31 -0.0001 -0.0003 -0.0005 -0.0010 -0.0021 -0.0042 -0.0084 -0.0168 -0.0336 -0.0671 -0.1342 -0.2684 -0.5369 -1.0737 ans = 1.0e+09 * Columns 1 through 17 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0001 Columns 18 through 32 -0.0001 -0.0003 -0.0005 -0.0010 -0.0021 -0.0042 -0.0084 -0.0168 -0.0336 -0.0671 -0.1342 -0.2684 -0.5369 -1.0737 -2.1475 ans = 1.0e+09 * Columns 1 through 17 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0001 Columns 18 through 33 -0.0001 -0.0003 -0.0005 -0.0010 -0.0021 -0.0042 -0.0084 -0.0168 -0.0336 -0.0671 -0.1342 -0.2684 -0.5369 -1.0737 -2.1475 -4.2950 ans = 1.0e+09 * Columns 1 through 17 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0001 Columns 18 through 34 -0.0001 -0.0003 -0.0005 -0.0010 -0.0021 -0.0042 -0.0084 -0.0168 -0.0336 -0.0671 -0.1342 -0.2684 -0.5369 -1.0737 -2.1475 -4.2950 -8.5899 ans = 1.0e+10 * Columns 1 through 17 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 Columns 18 through 34 -0.0000 -0.0000 -0.0001 -0.0001 -0.0002 -0.0004 -0.0008 -0.0017 -0.0034 -0.0067 -0.0134 -0.0268 -0.0537 -0.1074 -0.2147 -0.4295 -0.8590 Column 35 -1.7180 ans = 1.0e+10 * Columns 1 through 17 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 Columns 18 through 34 -0.0000 -0.0000 -0.0001 -0.0001 -0.0002 -0.0004 -0.0008 -0.0017 -0.0034 -0.0067 -0.0134 -0.0268 -0.0537 -0.1074 -0.2147 -0.4295 -0.8590 Columns 35 through 36 -1.7180 -3.4360 ans = 1.0e+10 * Columns 1 through 17 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 Columns 18 through 34 -0.0000 -0.0000 -0.0001 -0.0001 -0.0002 -0.0004 -0.0008 -0.0017 -0.0034 -0.0067 -0.0134 -0.0268 -0.0537 -0.1074 -0.2147 -0.4295 -0.8590 Columns 35 through 37 -1.7180 -3.4360 -6.8719 ans = 1.0e+11 * Columns 1 through 17 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 Columns 18 through 34 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0001 -0.0002 -0.0003 -0.0007 -0.0013 -0.0027 -0.0054 -0.0107 -0.0215 -0.0429 -0.0859 Columns 35 through 38 -0.1718 -0.3436 -0.6872 -1.3744 ans = 1.0e+11 * Columns 1 through 17 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.0000 -0.000...

4   Pass
x = 5; y = 3; n = 2; A_correct = 200; assert(isequal(wheat_chess(x,y,n),A_correct))

ans = 5 15 ans = 5 15 45 ans = 5 15 45 135 ans = 200

5   Pass
x = 10; y = -5; n = 3; A_correct = 3255210; assert(isequal(wheat_chess(x,y,n),A_correct))

ans = 10 -50 ans = 10 -50 250 ans = 10 -50 250 -1250 ans = 10 -50 250 -1250 6250 ans = 10 -50 250 -1250 6250 -31250 ans = 10 -50 250 -1250 6250 -31250 156250 ans = 10 -50 250 -1250 6250 -31250 156250 -781250 ans = 10 -50 250 -1250 6250 -31250 156250 -781250 3906250 ans = 3255210

6   Pass
x = 1; y = 0; n = 1; A_correct = 1; assert(isequal(wheat_chess(x,y,n),A_correct))

ans = 1

7   Pass
x = 1; y = 0; n = -1; A_correct = 'NaN'; assert(isequal(wheat_chess(x,y,n),A_correct))

8   Pass
x = 12; y = 1; n = 3; A_correct = 108; assert(isequal(wheat_chess(x,y,n),A_correct))

ans = 12 12 ans = 12 12 12 ans = 12 12 12 12 ans = 12 12 12 12 12 ans = 12 12 12 12 12 12 ans = 12 12 12 12 12 12 12 ans = 12 12 12 12 12 12 12 12 ans = 12 12 12 12 12 12 12 12 12 ans = 108