Vrijeme: 23:17

Grafovi | Graphs #2

Zamislimo da se nalazimo na velikoj ploči kvadratnih polja. Životinja je lik koji se sastoji od n jediničnih polja. Dva polja su susjedna ako djele stranicu, a životininja mora biti povezana na način da je iz svakog polja moguće doći u bilo koje drugo polje, krećući se po susjednim poljima. Kapibara je životinja s najmanje 2026 polja. Kaže se da je primitivna ako se njena polja ne mogu podijeliti na dvije ili više kapibare. Odredite najveći broj polja primitivne kapibare.
Imagine that we are on a large board consisting of square cells. An animal is a shape consisting of n unit cells. Two cells are adjacent if they share a side, and an animal must be connected, meaning that it is possible to get from any cell to any other by moving between adjacent cells. A capybara is an animal consisting of at least 2026 cells. It is called primitive if its cells cannot be partitioned into two or more capybaras. Determine the maximum number of cells in a primitive capybara.