Олимпиадные задачи из источника «осенний тур, основной вариант, 10-11 класс» для 9 класса - сложность 2-3 с решениями
осенний тур, основной вариант, 10-11 класс
НазадКарточка матлото представляет собой таблицу 10×10 клеточек. Играющий отмечает 10 клеточек и отправляет карточку в конверте. После этого в газете публикуется десятка проигрышных клеточек. Докажите, что
а) можно заполнить 13 карточек так, чтобы среди них обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;
б) двенадцати карточек для этого недостаточно.
а) Докажите для всех <i>n</i> > 2 неравенство <img align="absmiddle" src="/storage/problem-media/98328/problem_98328_img_2.gif">б) Найдите какие-нибудь такие натуральные числа <i>a, b, c</i>, что для всех <i>n</i> > 2 <img align="absmiddle" src="/storage/problem-media/98328/problem_98328_img_3.gif">