М. Карпук

Есеп №1. Әліппе $n$ әріптен құралған. Буын деп кез келген екі әріптен құралған реттелген әріптер жұбын айтайық (мұнда сол екі әріп әртүрлі болуы міндетті емес). Кейбір буындар әдепсіз болып келеді. Сөз деп, құрамында әдепсіз буыны жоқ, кез келген әріптер тізімін айтамыз (әрптер саны шекті немесе шексіз болуы мүмкін). Кемінде неше әдепсіз буын санында ұзындығы шексіз болатын сөз табылмайды? ( М. Карпук )
комментарий/решение(2) олимпиада

Есеп №2. ${m\times n}$ кестесі берілген, мұнда $mn$ саны $6$-ға бөлінеді. Бұл кестеде кез келген ${1\times 3}$ немесе ${3\times 1}$ өлшемді тіктөртбұрышты жолақ деп, ал кез келген ${1\times 2}$ немесе ${2\times 1}$ өлшемді тіктөртбұрышты домино деп атайық. Кестені жолақтармен төсеп шыққан. Әр жолақтың екі ұяшығы бір доминомен, ал үшінші ұяшығы екінші доминоның бір ұяшығымен жабылатындай етіп, осы төсеудің үстінен тақтаны тағы да доминолармен төсеп шығуға болатынын дәлелдеңіз. (Төсеу кезінде тіктөртбұрыштар кестені толығымен жабады, ал бір бірін жаппайды.) ( М. Карпук )
комментарий/решение(1) олимпиада