Advent calendar 2020
6 December
There are 12 ways of placing 2 tokens on a 2×4 grid so that no two tokens are next to each other horizonally, vertically or diagonally:
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
Today's number is the number of ways of placing 5 tokens on a 2×10 grid so that no two tokens are next to each other horizonally, vertically or diagonally.
Show answer
Hide answer
First, consider placing 5 tiles in a 1×9 grid. There is only one way to do this:
O | O | O | O | O |
To get the number of ways of placing 5 tiles in a 1×10 grid, imagine adding an extra blank square to either the start or end of the grid or between two of the counters.
There are 6 places this tile could be inserted leading to 6 arrangements of 5 tiles in a 1×10 grid.
For 5 tiles in a 2×10 grid, you can first pick the columns the tiles go in (as a tile being in a column means nothing can be placed the columns either side, the number of ways to pick
columns is the same and the number of wats to arrange 5 tokens in a 1×10 grid). For each of these column choices, there are two locations for each tile (top or bottom).
This leads to a total number of arrangements of 6×25=192.
Tags: numbers, combinatorics
Archive
Show me a random puzzle Most recent collections
Advent calendar 2023
Advent calendar 2022
Advent calendar 2021
Advent calendar 2020
List of all puzzles
Tags
elections cryptic crossnumbers star numbers lines the only crossnumber crossnumber calculus volume time fractions probability balancing percentages shapes odd numbers binary quadratics bases addition square roots people maths chalkdust crossnumber division quadrilaterals consecutive numbers factorials decahedra parabolas gerrymandering combinatorics tangents differentiation cryptic clues clocks factors irreducible numbers remainders determinants products squares range geometric mean shape numbers number square numbers angles chocolate cards dominos unit fractions crosswords triangle numbers digits doubling albgebra even numbers advent crossnumbers tournaments sum to infinity ellipses logic palindromes cube numbers complex numbers triangles christmas circles coordinates spheres axes consecutive integers sets chess geometric means games digital products floors grids pascal's triangle integration proportion rectangles folding tube maps sums median hexagons polygons coins partitions digital clocks graphs matrices sequences planes surds multiplication arrows rugby dates algebra integers perfect numbers perimeter indices prime numbers symmetry dice trigonometry 2d shapes expansions books tiling mean sport taxicab geometry functions dodecagons scales means 3d shapes probabilty polynomials pentagons menace ave geometry wordplay colouring regular shapes routes area averages cubics multiples money speedArchive
Show me a random puzzle▼ show ▼ ▲ hide ▲
Most recent collections
Advent calendar 2023
Advent calendar 2022
Advent calendar 2021
Advent calendar 2020
List of all puzzles
Tags
averages cube numbers unit fractions consecutive numbers squares scales remainders colouring clocks polynomials fractions factorials sequences geometry digital products tangents taxicab geometry spheres numbers coordinates quadratics pentagons functions tournaments pascal's triangle arrows decahedra floors books multiples grids means percentages combinatorics products differentiation integers rectangles algebra 3d shapes odd numbers dates dominos dice folding tube maps triangle numbers partitions sum to infinity planes albgebra factors cards 2d shapes consecutive integers dodecagons square roots cryptic crossnumbers expansions balancing routes menace crossnumber bases elections binary surds calculus addition star numbers digital clocks probability shape integration angles chalkdust crossnumber coins perfect numbers logic ellipses hexagons shapes range games sets axes chess matrices people maths regular shapes cubics area doubling indices mean time chocolate determinants graphs parabolas volume christmas trigonometry speed proportion rugby sport square numbers lines geometric mean prime numbers symmetry the only crossnumber polygons palindromes tiling money multiplication advent quadrilaterals triangles digits crossnumbers median ave gerrymandering sums cryptic clues geometric means irreducible numbers circles division wordplay crosswords complex numbers number probabilty even numbers perimeter© Matthew Scroggs 2012–2024