Математикадан жасөспірімдер арасындағы 19-шы Балкан олимпиадасы 2015 жыл, Белград, Сербия


Қабырғасы 1 болатын үш квадраттардан тұратын «L» әрпі түріндегі фигура «бұрыш» деп аталады.
25 бірлік квадраттан тұратын $5 \times 5$ торлы кестесі берілген және $k \leq 25$ натурал саны берілген. $A$ және $B$ екі ойыншысы келесі ойынды ойнайды: олар кезекпен белгіленген торлар саны $k$ болғанша, оған дейін белгіленбеген торларды белгілейді(әрбір жүрісте бір тордан). $A$ бастайды.
Жақсы бөлу деп кез келген екі бұрыштың ортақ торы болмайтындай және олардың әрбірі тақтаның дәл үш белгіленбеген торын басатындай, белгіленбеген торлардан тұратын бұрыштарға бөлуді айтамыз.
Егер кез келген жақсы жабу кезінде кем дегенде үш белгіленбеген тор қалып қойса $B$ ұтады. $B$ ойыншысының ұтыс стратегиясы болатындай ең кіші $k$-ны табыңыздар.
посмотреть в олимпиаде

Комментарий/решение: