19.09 Четность и нечетность
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
По кругу расставлено 
различных натуральных чисел, меньших 365, так, что сумма любых трёх последовательных
чисел не делится на 2, а сумма любых четырёх последовательных делится на 4. Может ли на круге быть 200
чисел?
Докажем, что все расставленные числа нечетные. Рассмотрим любое число из круга. Сумма трех чисел слева от него по условию не делится на 2, то есть нечетная. Сумма этих чисел и рассматриваемого числа делится на 4, то есть четна, следовательно, рассматриваемое число нечетно. Таким образом, можем получить, что все числа нечетные.
Среди натуральных чисел, меньших 365, есть всего 182 различных нечетных числа, значит, в круге не могло быть 200 чисел.
| Содержание критерия | Балл |
| Обоснованно получены верные ответы в пунктах а), б) и в) | 4 |
| Обоснованно получен верный ответ в пункте в) и обоснованно получен верный ответ в пунктах а) или б) | 3 |
| Обоснованно получены верные ответы в пунктах а) и б), | 2 |
| ИЛИ | |
| обоснованно получен верный ответ в пункте в) | |
| Обоснованно получен верный ответ в пунктах а) или б) | 1 |
| Решение не соответствует ни одному из критериев, перечисленных выше | 0 |
| Максимальный балл | 4 |
Ошибка.
Попробуйте повторить позже
В ряд выписаны числа от 1 до 22. Можно ли между ними расставить знаки «+» и «-» так, чтобы в результате получился 0? В ответ запишите «Да» или «Нет».
Среди чисел 1, 2, 3, ..., 22 всего 11 четных и 11 нечетных, то есть нечетных чисел нечетное количество, поэтому как бы мы ни поставили знаки, в результате всегда получится нечетное число. А так как 0 — четное число, то так расставить знаки нельзя.
Ошибка.
Попробуйте повторить позже
Можно ли разменять 1000 рублей купюрами по 5, 25, 125 рублей так, чтобы всего оказалась 101 купюра? (купюры в 5, 25, 125 рублей бывают)
Так как у нас купюры только нечетного номинала и их должно быть нечетное количество, то мы сможем ими разменять только нечетную сумму рублей. Поэтому не сможем разменять 1000 рублей.
Ошибка.
Попробуйте повторить позже
Можно ли разменять 600 рублей купюрами по 7, 49, 73 рубля так, чтобы всего оказалось 17 купюр? При этом купюры в 7, 49, 73 рубля бывают.
Так как у нас купюры только нечетного номинала и их должно быть нечетное количество, то мы сможем ими разменять только нечетную сумму рублей. Поэтому сумму 600 рублей разменять нельзя.
Ошибка.
Попробуйте повторить позже
Максим Олегович написал на доске 2016 целых чисел. Робот Крякен заметил, что сумма любых 2015 чисел четна. Четна или нечетна сумма всех чисел? В ответ запишите 0, если сумма четна, и 1, если сумма нечетна.
Рассмотрим набор любых 2015 чисел. Так как их сумма четна, то среди них есть хотя бы одно четное число.
Действительно, если бы все из этих 2015 чисел были нечетными, то и сумма этих чисел была бы нечетной, что противоречит условию. Итак, мы нашли четное число.
Теперь рассмотрим сумму всех чисел без этого четного числа. Она тоже будет четной по условию, так как помимо этого числа на доске ровно 2015 чисел.
Посчитать сумму всех 2016 чисел — это то же самое, что к найденному нами четному числу прибавить сумму остальных 2015 чисел. Так как четное + четное = четное, то получаем, что сумма всех чисел четна.
Ошибка.
Попробуйте повторить позже
Можно ли выписать в ряд по одному разу цифры от 1 до 9 так, чтобы между единицей и двойкой, двойкой и тройкой, ..., восьмеркой и девяткой было нечётное число цифр?
Докажем методом от противного. Предположим, что такое возможно, тогда между 1 и 3 нечётное число цифр. Чтобы убедиться в этом, достаточно рассмотреть две ситуации: когда 3 между 1 и 2, а также когда 2 между 1 и 3.
Так как между 1 и 3 нечётное количество цифр и между 3 и 4 нечётное количество цифр, то аналогично между 1 и 4 нечётное количество цифр.
Аналогично доказывается, что тогда между 1 и любой цифрой должно быть нечётное количество цифр. Но ведь у 1 должен быть хотя бы один сосед, следовательно, наше предположение неверно.
Ошибка.
Попробуйте повторить позже
В ряд выписаны числа от 1 до 98. Можно ли между ними расставить знаки «
» и «
» так, чтобы в результате получилось
2?
Среди чисел 1,2,3, ..., 98 всего 49 четных и 49 нечетных, то есть нечетных чисел нечетное количество. Поэтому как бы мы ни поставили знаки, в результате всегда получится нечетное число. А так как 2 — четное число, то так расставить знаки нельзя.
Ошибка.
Попробуйте повторить позже
Сумму двух целых чисел умножили на их произведение. Могло ли в результате получиться число 123456789?
Предположим, что такое может быть. Пусть 
и 
— целые числа из нашей задачи, тогда
Так как число 123456789 — нечетное, то 
— нечетные. Тогда числа 
и 
— четные. Однако 123456789 —
нечетное, следовательно, получили противоречие.
Ошибка.
Попробуйте повторить позже
Разность двух целых чисел умножили на их произведение. Могло ли в результате получиться число 10011001? В ответ запишите «Да» или «Нет».
Предположим, что такое может быть. Пусть 
и 
— целые числа из условия, тогда имеем:
Так как число 10011001 — нечетное, то 
— нечетные. Тогда число 
— четное, а число 
— четное. Но
10011001 — нечетное, следовательно, получили противоречие, а значит, такого быть не могло.
Ошибка.
Попробуйте повторить позже
Можно ли представить число 1 в виде суммы четырех дробей 
где 
— нечетные натуральные
числа?
Предположим, что указанное разложение возможно. Тогда имеем:
Приведем все дроби в левой части к общему знаменателю:
Так как 
— нечетные натуральные числа, то слева имеем сумму четырех нечетных чисел, а справа нечетное число.
Получили противоречие, значит, таким образом представить число 1 нельзя.
Ошибка.
Попробуйте повторить позже
Магический квадрат — это квадратная таблица, заполненная числами, в которой суммы чисел во всех строках и столбцах одинаковы. Можно ли составить магический квадрат из первых 25 простых чисел? В ответ запишите «Да» или «Нет».
Докажем, что этого сделать нельзя, от противного: пусть составить такую таблицу можно. Заметим, что среди первых 25 простых чисел только одно четное число — это 2.
Сумма чисел в той строке, в которой стоит 2, будет четной, так как всего в этой строке будет четыре нечетных числа и одно четное. Но тогда в любой строке, в которой нет 2, сумма чисел будет нечетной, так как в такой строке будут стоят пять нечетных чисел.
Следовательно, суммы чисел в строке с 2 и в строке без 2 не могут быть равны. Значит, мы получили противоречие, то есть наше предположение неверно и составить такую таблицу нельзя.
Ошибка.
Попробуйте повторить позже
По кругу расставлено 
различных натуральных чисел, каждое из которых не превосходит 425. При этом сумма любых трёх
последовательных чисел не делится на 2, а сумма любых четырёх последовательных чисел делится на 4. Может ли 
быть
равным 280? В ответ запишите «Да» или «Нет».
Докажем, что все расставленные числа нечетные. Рассмотрим любое число из круга. Сумма трех чисел слева от него по условию не делится на 2, то есть нечетная. Сумма этих чисел и рассматриваемого числа должна делится на 4 по условию, то есть должна быть четной, следовательно, рассматриваемое число нечетно. Таким образом, можем получить, что все числа нечетные.
Среди натуральных чисел, которые не больше 425, есть всего 213 различных нечетных числа, значит, в кругу не могло быть 280 различных натуральных чисел.
