Polya strikes out

Write the numbers 1, 2, 3, ... in a row. Strike out every third number beginning with the third. Write down the cumulative sums of what remains:
1, 2, 3, 4, 5, 6, 7, ...
1, 2, 3, 4, 5, 6, 7, ...
1, 2, 4, 5, 7, ...
1=1; 1+2=3; 1+2+4=7; 1+2+4+5=12; 1+2+4+5+7=19; ...
1, 3, 7, 12, 19, ...
Now strike out every second number beginning with the second. Write down the cumulative sums of what remains. What is the final sequence? Why do you get this sequence?

Show answer & extension

Tags: numbers
If you enjoyed this puzzle, check out Sunday Afternoon Maths XXV,
puzzles about numbers, or a random puzzle.


Show me a random puzzle
 Most recent collections 

Advent calendar 2020

Advent calendar 2019

Sunday Afternoon Maths LXVII

Coloured weights
Not Roman numerals

Advent calendar 2018

List of all puzzles


perimeter ellipses cards 3d shapes dodecagons calculus taxicab geometry books gerrymandering unit fractions angles surds people maths crossnumber chalkdust crossnumber scales grids number bases integers the only crossnumber cryptic crossnumbers odd numbers prime numbers logic floors sequences sums shapes 2d shapes symmetry area irreducible numbers numbers speed rectangles averages geometry triangle numbers division planes arrows graphs money polygons probabilty crosswords mean volume perfect numbers chess functions cube numbers doubling complex numbers circles indices parabolas rugby sport dice routes colouring chocolate products means factors coordinates star numbers time pascal's triangle combinatorics wordplay squares christmas balancing multiplication triangles hexagons menace square numbers coins proportion quadrilaterals multiples median percentages range addition partitions regular shapes games factorials lines crossnumbers folding tube maps fractions sum to infinity cryptic clues quadratics probability trigonometry elections differentiation square roots digits advent algebra dominos tiling spheres palindromes dates digital clocks remainders integration clocks ave shape


Show me a random puzzle
▼ show ▼
© Matthew Scroggs 2012–2021