Vrijeme: 01:03

Otok | Island #1

Našli ste se na nekom napuštenom otoku u obliku šesterokutne ploče. Najednom osjetite želju da izgradite velik broj naselja.

Ploča se sastoji od 19 šesterokuta, oblikovana u jedan veliki šesterokut čija je stranica duljine 3 manja šesterokuta. Taj raspored je prikazan na slici ovdje: https://ibb.co/R5y1qhV.

Naselja na ploči smiju se staviti samo u kutove navedenih šesterokuta. Dva naselja ne smiju biti susjedna, odnosno ni jedna dva naselja ne smiju biti na dva kraja iste stranice šesterokuta. Naravno, dva naselja ne mogu biti na istom mjestu.

Napiši najveći mogući broj broj naselja na ploči.

You find yourself on a deserted island shaped like a hexagonal board. Suddenly, you feel the urge to build a large number of settlements. The board consists of 19 hexagons arranged to form a single large hexagon with a side length of three smaller hexagons. This layout is shown in the image here: https://ibb.co/R5y1qhV.

Settlements on the board may only be placed at the vertices of the hexagons. No two settlements may be adjacent; that is, no two settlements may be located at the two endpoints of the same hexagon edge. Naturally, two settlements cannot occupy the same spot.

Write down the maximum possible number of settlements on the board.