Odporúčaný článok
Anketa - Ahoj Rieškar, stalo sa ti niekedy, že si nerozumel zadaniam? Chcel by si v lete prísť na denný tábor? Sú nejaké akcie, ktoré by si chcel, aby sme robili častejšie? … Prejsť na článok
×Prémia 1 - Vzorové riešenie
Kategórie:
5
6
7
8
9
Zadanie
Paľo sa hral svoju obľúbenú hru Battleships. Keď ju však vyriešil za minútu, tak si povedal, že je to moc ľahké. Preto začal googliť a našiel si nový zaujímavý plánik do ktorého musí umiestniť lode 1 \times 1, 1 \times 2, 1 \times 3 alebo 1 \times 4. Žiadne dve lode sa nemôžu dotýkať a to ani rohom. Všetky polia lodí musia byť v niektorom z naznačených štvorčekov. Pomôžte Paľovi umiestniť lode tak, aby bolo čo najviac políčok súčasťou lode.
Vzorové riešenie
Opravovali: miro
Najvyšší počet políčok, ktoré zaberajú lode bol 176. Tu je príklad takého rozloženia:
Body za úlohu ste dostávali podľa toho, koľko políčok vaše rozloženie zaberalo:
Body za úlohu ste dostávali podľa toho, koľko políčok vaše rozloženie zaberalo:
- 176 - 8 bodov
- menej ako 176 - 7 bodov
- menej ako 174 - 6 bodov
- menej ako 172 - 5 bodov
- menej ako 169 - 4 bodov
- menej ako 167 - 3 bodov
- menej ako 165 - 2 bodov
- menej ako 160 - 1 bodov
- menej ako 150 - 0 bodov