olymmath

OMCPLP 2024 Problem 5

  • Day 2

Num tabuleiro quadriculado 9×99 \times 9, as suas casas são numeradas de 11 a 99, com o primeiro algarismo a indicar a linha e o segundo a coluna.

Pretende-se pintar as casas de preto ou branco de forma a que cada casa preta seja adjacente a, no máximo, outra casa preta e cada casa branca seja adjacente a, no máximo, outra casa branca. Duas casas são adjacentes se tiverem uma aresta em comum.

Quantas formas existem de pintar o tabuleiro, de modo que as casas 44 e 49 sejam pretas?

Official text Lusophon Mathematical Olympiad 2024 official paper, page 2. Quoted with source.

A model read this text from the scan of the paper by OCR, with vision/local (GLM-OCR-8bit). No person has checked it against the paper yet.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator lusophon/2024/p5 · Tag EEMZPJAMYA · Edit this page on GitHub · Keys: j next, k previous