Математический кружок Знаменатель - Олимпиадная математика для детей 9-12 лет. Онлайн-курсы, интерактивы, рабочие тетради. Наш сайт https://znamenatelclub.ru/
Можно ли?
Если задача начинается со слов "можно ли", то в решении требуется что-то доказать. Доказательства в школьной программе встречаются только с 7 класса, а в олимпиадной — уже с третьего. Так что учимся доказывать, ведь на олимпиадах ответ «Да» или «Нет» не принимается. Рассмотрим задачу.
На парковке стоит 100 машин. Парковка огорожена забором и есть выезд через ворота. Вопрос: можно ли выехать с парковки?
Что делать? Давайте возьмем одну машину и попробуем поехать. Увы, в этой машине не оказалось бензина, но у нас осталось 99 других машин, вдруг получится? У второй машины нет колес, у третьей отвалился руль, у четвертой нет двигателя, пятая просто не заводится, но у нас осталось еще 95 машин, так что вероятность выехать есть. То, что я сейчас делаю, называется разумный перебор.
Когда мы переберем все 100 машин и не сможем выехать, то сможем ответить на вопрос задачи четко: нет, потому что все машины не ездят.
Проверять каждую машину сложно и честно говоря не нужно, ведь может оказаться, что выезд заблокирован для всех машин сразу. Например, выезд с парковки закрыт огромным бетонным блоком. А бетонный блок вместо ворот — это мешающее условие. Если мы скажем, что выехать с парковки нельзя, потому что ворота закрыты, то укажем на мешающее условие.
В олимпиадных задачах в роли мешающих условий выступают:
🦋четность — вы сложили все четные элементы, а результат получился нечетный;
🚩делимость — вы сложили все элементы, которые делятся на 3, а результат на 3 не делится;
🔰инвариант — например, шахматный слон ходит только по одному цвету.
А если ответ на задачу «Да»?
Простое перечисление отсутствия мешающих условий — это не доказательство, так как всегда может вылезти еще одно мешающее условие. Ворота на парковке открыты, но это не значит, что выехать можно, вдруг все машины сломаны? Или на планете не осталось бензина? Нам придется взять машину и выехать из парковки, то есть предъявить пример.
Если у вас в задаче спрашивают, можно ли что-то сделать, то решается она двумя путями:
🤷♂️определяете и записываете мешающее условие,
💃или предъявляете пример того, как можно выехать с парковки.
В таких задачах часто опускается фраза "приведите пример", но это всегда подразумевается. Один мой ученик пытался подать апелляцию, заявив, что в условии задачи на «можно ли» не требовалось указывать пример и достаточно ответа «Да". Недостаточно, не делайте так.