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 2024
Advent calendar 2023
Advent calendar 2022
Advent calendar 2021
List of all puzzles
Tags
geometric mean pentagons palindromes rugby graphs indices triangles dominos chocolate digital clocks scales odd numbers multiplication logic powers number irreducible numbers determinants floors prime numbers proportion games gerrymandering sums calculus albgebra trigonometry menace remainders bases means sport dodecagons parabolas decahedra 2d shapes integers probabilty chalkdust crossnumber speed crosswords multiples cryptic clues sequences hexagons christmas matrices 3d shapes symmetry lines volume books consecutive integers expansions planes median complex numbers chess numbers grids triangle numbers crossnumbers quadrilaterals dice square roots medians elections squares ellipses products area addition polygons money functions pascal's triangle ave clocks factors folding tube maps algebra shape circles angles unit fractions consecutive numbers digital products polynomials time people maths factorials wordplay coordinates surds spheres colouring averages numbers partitions routes perfect numbers star numbers coins arrows square numbers axes rectangles sum to infinity integration cards cube numbers geometric means taxicab geometry doubling range advent grids differentiation probability shapes balancing binary even numbers division geometry square grids digits percentages cubics tangents cryptic crossnumbers neighbours mean dates the only crossnumber sets combinatorics fractions tiling quadratics regular shapes perimeter tournamentsArchive
Show me a random puzzle▼ show ▼ ▲ hide ▲
Most recent collections
Advent calendar 2024
Advent calendar 2023
Advent calendar 2022
Advent calendar 2021
List of all puzzles
Tags
pentagons ellipses axes geometric mean sequences triangle numbers geometry menace cube numbers expansions numbers games indices irreducible numbers quadrilaterals symmetry colouring chalkdust crossnumber even numbers rugby addition christmas perimeter graphs lines clocks neighbours integers scales books proportion powers trigonometry arrows products unit fractions numbers grids people maths combinatorics cards angles square numbers factors cryptic crossnumbers balancing consecutive numbers time dodecagons polynomials sum to infinity squares digits crosswords the only crossnumber square roots rectangles triangles range median money elections odd numbers albgebra square grids multiples coordinates binary percentages integration 2d shapes gerrymandering area tournaments averages spheres remainders factorials probability hexagons 3d shapes partitions consecutive integers determinants chess wordplay probabilty floors perfect numbers star numbers chocolate cubics digital products routes matrices advent medians functions circles calculus fractions shapes decahedra surds speed parabolas geometric means grids algebra folding tube maps cryptic clues multiplication coins bases doubling tangents dice quadratics shape planes sport digital clocks complex numbers logic number sums differentiation pascal's triangle palindromes tiling means prime numbers mean division regular shapes crossnumbers sets polygons taxicab geometry dominos dates volume ave© Matthew Scroggs 2012–2025