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