Vrijeme: 23:17
Grafovi | Graphs #2
Zamislimo da se nalazimo na velikoj ploči kvadratnih polja. Životinja je lik koji se sastoji od
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
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.
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
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
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
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.
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
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.