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


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


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