Чётность
Ошибка.
Попробуйте повторить позже
Несколько шахматистов должны были провести турнир в один круг. Два игрока, сыграв поровну партий, выбыли из турнира. В результате состоялось 23 партии. Играли ли выбывшие шахматисты друг с другом?
Подсказка 1
Пусть в турнире участвовали n игроков. Как оценить снизу и сверху количество партий?
Подсказка 2
Верно! Если два выбывших не сыграли ни одной партии, то должно было быть сыграно (n-2)(n-3)/2 игр, а если бы они не выбыли, то сыграны были бы все n(n-1)/2 партий. Какие тогда могут быть n?
Подсказка 3
Верно! n = 8 или n = 9. А что тогда можно сказать о числе несыгранных партий?
Подсказка 4
Точно! Оно нечетно, а когда это возможно?
Пусть в турнире участвовали игроков. Они должны были сыграть партий, из них партий сыграли друг с другом невыбывшие игроки. По условию
откуда или 9.
В обоих случаях число несостоявшихся партий нечётно. Ещё из условия следует, что у выбывших осталось не сыграно по одинаковому числу партий. Сумма этих чисел чётна, значит, не равна общему числу несостоявшихся партий. Такое возможно в единственном случае: когда партия между выбывшими учитывается в сумме дважды. Значит, выбывшие не играли между собой.
Нет, не играли
Ошибка.
Попробуйте повторить позже
На доске написано пять натуральных чисел с суммой Может ли их произведение оканчиваться на
Среди пяти чисел в сумме точно есть одно чётное, так как если все числа нечётные, то и их сумма нечётная, а чётное. Значит, есть одно чётное число, а нечётное. Такого быть не может.
Не может
Ошибка.
Попробуйте повторить позже
В квадрате все клетки покрашены в белый цвет или черный цвет. За один шаг можно перекрасить все клетки в любой строке или столбце в противоположный цвет. Можно ли из полностью белого квадрата получить квадрат, в котором одна угловая клетка черная, а остальные клетки белые?
Подсказка 1
Попробуйте найти какие-то свойства белых и чёрных клеток, которые не меняются в процессе операций.
Подсказка 2
Обратите внимание на свойства количеств этих клеток. Какие самые очевидные приходят вам на ум?
Подсказка 3
Попробуйте последить за чётностью количества белых и чёрных клеток. Как еë меняет операция из условия?
Рассмотрим любой квадратик в нашем квадрате. Изначально все клетки в нем белые. Заметим, что любая операция внутри нашего маленького квадрата не меняет четность количества белых клеток. Действительно, либо операция никак не изменяет наш квадрат, либо меняет цвета только клеток. Если эти клетки белого цвета, тогда количество белых клеток в квадратике уменьшилось на (но четность не поменялась), если обе клетки чёрные, то количество белых клеток в квадратике увеличилось на (но четность опять не поменялась), если же клетки были разных цветов, то количество белых клеток в квадратике просто не поменяется. Итого, в любом квадратике будет четное число белых клеток, если изначально их там так же было четно. Но в квадрате который мы хотим получить, угловой квадратик имеет нечетное количество белых клеток. Противоречие.
нельзя
Ошибка.
Попробуйте повторить позже
В фирме сотрудников. Каждый отдыхает дней подряд в году, в остальные дни — работает. Докажите, что число дней, когда отдыхает нечетное число сотрудников, не меньше
Подсказка 1
Попробуйте подумать про какие-то очевидные вещи, на которые намекает условие.
Подсказка 2
Рассмотрите дни недели. Что можно сказать, например, про понедельники? Найдется ли хотя бы один понедельник, подходящий к условию?
Рассмотрим все понедельники в году. Каждый из сотрудников отдыхал ровно в одном из них. Значит, суммарно в понедельники отдыхали человек. Но ведь найдётся понедельник, в который отдыхало нечётное количество человек. Аналогично с остальными днями недели.
Ошибка.
Попробуйте повторить позже
Поляне, древляне и северяне встали в хоровод. Известно, что полян ровно древлян и некоторое количество северян. Рядом с каждым человеком стоит хотя бы по северянину. Докажите, что найдется человек, рядом с которым стоит северянина.
Предположим, что такого человека нет. Значит, рядом с каждым стоит ровно по одному северянину. Будем обозначать за Х не северянина. Тогда рядом с каждым Х стоит один Х и один С(северянин). Получается, Х разбиваются на изолированные пары: СХХС. Всего Х что нечётно. Значит, такой ситуации быть не может.
Ошибка.
Попробуйте повторить позже
У Пети в двух карманах было по одинаковому количеству монет. Он высыпал все эти монеты на стол и подсчитал, что орлов выпало на больше, чем решек. Докажите, что он ошибся.
Источники:
Пусть в каждом кармане было по монет, а орлов выпало , тогда решек выпало . Их разность: — чётное число и не может равняться 7.
Ошибка.
Попробуйте повторить позже
В Стране смешариков используют только монеты достоинством 1, 3 и 5 ропиков. Можно ли с помощью 20 таких монет без сдачи заплатить 51 ропик?
Каждое из чисел 1, 3 и 5 нечетно, поэтому сумма 20 таких чисел будет четна. Но число 51 нечетно, значит, сумма 20 чисел, каждое из которых равно 1, 3 или 5, не может равняться 51.
Ошибка.
Попробуйте повторить позже
Совунья умножила сумму двух натуральных чисел на их произведение. Могло ли у нее получиться 20192019?
Рассмотрим два случая. Если хотя бы одно из чисел четно, то произведение этих чисел также четно, значит, после домножения произведения на сумму чисел мы получим четное число. Но 20192019 нечетно, значит, этот случай невозможен.
Если оба числа нечетны, то сумма этих чисел четна, значит, после домножения на их произведение мы получим четное число. Но, опять же, 20192019 нечетно, значит, этот случай также невозможен.
Ошибка.
Попробуйте повторить позже
У Лосяша есть несколько пончиков, каждый из которых весит 10 граммов, несколько пончиков, каждый из которых весит 12 граммов, и один пончик, который весит ровно 101 грамм. Он очень хочет раздать своим друзьям Нюше и Барашу пончики так, чтобы суммарный вес пончиков у Бараша и у Нюши был одинаковый. Сможет ли Лосяш это сделать?
Посчитаем суммарную массу всех пончиков Лосяша. Так как все массы, кроме одной, четны, а последняя масса нечетна, то суммарная масса всех пончиков нечетна. Поэтому суммарная масса всех пончиков не делится на 2, и Лосяш не сможет разделить пончики так, чтобы Барашу и Нюше досталась одинаковая масса пончиков.
Ошибка.
Попробуйте повторить позже
Парламент Страны смешариков состоит из двух равных по численности палат. Сегодня голосование проходило по очень важному вопросу: решалось, готова ли Совунья стать первым заместителем мэра, поэтому все депутаты голосовали. По итогам заседания было объявлено, что кандидатура принята с перевесом в 25 голосов, на что оппозиция заявила об обмане. Как им удалось это определить?
Так как две палаты состоят из равного количества депутатов, и все голосовали, общее количество голосовавших четно. При этом если кандидатура принята с перевесом в 25 голосов, то это означает, что количества проголосовавших “за” и “против” отличаются на 25, то есть имеют разную четность. Но их сумма равна общему числу голосов, то есть должна быть четна! Именно это и насторожило оппозицию.
Ошибка.
Попробуйте повторить позже
Лосяш подарил Совунье новую тетрадку, страницы которой пронумерованы числами 1, 2, …, 192. На следующий день он обнаружил на столе Совуньи 25 листов, вырванных из этой тетради. Может ли сумма всех номеров страниц на найденных Лосяшем листах оказаться равной 2018? Напомним, что на одном тетрадном листе находятся две страницы, по одной на каждой стороне.
Заметим, что номера страниц на каждом тетрадном листе — последовательные натуральные числа, значит, одно из них четное, а другое нечетно. Значит, сумма номеров страниц на каждом листе нечетна. Сложив 25 таких сумм, мы получим снова нечетное число, а число 2018 четное. Поэтому найденная сумма не может оказаться равной 2018.
Ошибка.
Попробуйте повторить позже
Крош выписал на доску числа 1, 2, 3, …, 10 в ряд с пробелами. Может ли Нюша расставить между этими числами знаки “” и “” (всего 9 знаков) так, чтобы результат оказался равным 0?
Заметим, что среди выписанных чисел ровно 5 нечетных: 1, 3, 5, 7 и 9. При этом на четность результата не влияет, складываем мы числа или вычитаем. Поэтому можно считать, что все выставленные знаки — “”, и найти четность суммы. Так как нечетных числе нечетное количество, то сумма нечетна. Значит, она нечетна при любой расстановке знаков. Но 0 — четное число, ведь оно делится на 2. Поэтому получить в результате 0 у Нюши не выйдет.
Ошибка.
Попробуйте повторить позже
На занятиях у Лосяша должно присутствовать 40 курсантов. Вместо того, чтобы пересчитывать присутствующих, Лосяш написал на листочке число 50 и попросил каждого из присутствующих курсантов при получении листочка увеличить или уменьшить число на нем на 1, а старое число стереть, после чего передать листочек дальше. Когда листочек вернулся к Лосяшу, на нем оказалось число 13. Все ли курсанты присутствуют на занятии?
Заметим, что каждый присутствующий курсант при получении листочка меняет четность написанного на листочке числа. Изначально написанное число 50 – четно. Если бы присутствовали все курсанты, то это число изменило бы четность 40 раз, то есть изменило четность четное число раз. Значит в итоге число осталось бы той же четности. Но 13 — нечетное число, поэтому на занятии не могут присутствовать все курсанты.
Ошибка.
Попробуйте повторить позже
Нюша и ее друзья встали по кругу. Оказалось, что соседи каждого вставшего в круг отличного от него пола. Мальчиков среди друзей Нюши семеро. А сколько девочек?
Так как соседи каждого вставшего в круг разного пола, то мальчики и девочки в этом кругу чередуются. Это в частности означает, что мальчиков и девочек в нем поровну. Значит, девочек в кругу тоже 7, но одна из них — сама Нюша. А девочек-друзей у нее шестеро.
Ошибка.
Попробуйте повторить позже
Совунья начала учиться играть в шахматы. Она поставила на одну из своих шахматных досок ладью. К сожалению, пока она умеет двигать ладью только на соседнюю по стороне клетку. Через несколько ходов ладья снова оказалась на исходной клетке. Могла ли Совунья сделать ровно 49 ходов?
Посмотрим на шахматную доску внимательно. Обычная шахматная доска раскрашена в два цвета — черный и белый.
При этом ладья каждым ходом меняет цвет клетки, на которой стоит, ведь все соседние по стороне клетки другого цвета. Значит, на нечетных ходах ладья будет стоять на клетке цвета, отличного от изначального, а на четных ходах — на клетках того же цвета, что и изначально. Но в итоге она вернулась на исходную клетку, то есть на клетку того же цвета. Это и означает, что ладья сделала четное число ходов. Но число 49 нечетно, поэтому ровно 49 ходов Совунья сделать не могла.
Ошибка.
Попробуйте повторить позже
Совунья утверждает, что нашла 4 натуральных числа, сумма и произведение которых нечетны. Могут ли ее слова быть правдой?
Если произведение 4 натуральных чисел нечетно, то все эти 4 числа обязательно нечетны. Но сумма 4 нечетных чисел четна, значит, Совунья не права.
Ошибка.
Попробуйте повторить позже
Нюша написала на доске по кругу 11 натуральных чисел. Бараш эти числа не видел. Но он утверждает, что, если посмотрит на них, то обязательно найдет два соседних числа с четной суммой. Всегда ли слова Бараша будут правдой?
Покрасим четные числа в красный цвет, а нечетные в синий. Так как по кругу стоят 11 чисел, то красные и синие числа не могут чередоваться, то есть идти в порядке …К-С-К-С…. Это значит, что найдутся два одноцветных рядом стоящих числа, то есть два соседних числа одной четности. Тогда их сумма четна, и Бараш сможет указать именно эти два числа.
Ошибка.
Попробуйте повторить позже
Совунья игралась со своей любимой шахматной доской . В процессе она случайно пролила на нее зеленую краску. Может ли оказаться так, что количество испачканных краской клеток на 9 больше, чем не испачканных?
Если бы так случилось, что количества испачканных краской клеток и неиспачканных отличаются на 9, то эти количества были бы разной четности. Тогда их сумма нечетна. Но их сумма равна общему числу клеток на шахматной доске, то есть равна 64 — четному числу, чего быть не может. (Как будто бы не может быть что 64 - четное число) Значит, такого быть не могло.
Ошибка.
Попробуйте повторить позже
Можно ли расставить по кругу 2021 различное натуральное число так, чтобы для любых двух соседних чисел отношение большего из них к меньшему было простым числом?
Будем решать задачу от противного. Рассмотрим разложение чисел на простые множители, представив каждое число в виде . Посмотрим, что происходит при переходе от одного числа к другому. У нас либо добавляется, либо пропадает один простой множитель, либо одна из изменяется на 1. В любом случае сумма изменяется на 1, то есть меняет чётность. Значит, чётность этой суммы должна чередоваться — но это невозможно, если чисел всего 2021, то есть нечётное количество.
Ошибка.
Попробуйте повторить позже
На межпланетный фестиваль “Радуга” прибыли зелёных и фиолетовых человечков. Зелёные человечки правильно воспринимают цвета, а фиолетовым, к сожалению, зелёный кажется фиолетовым, и наоборот. Посмотрев вокруг, каждый участник фестиваля подошёл к кому-то, сказал “Какой вы фиолетовый!” и подарил кактус. Докажите, что хотя бы один человек на фестивале не получил такого подарка.
Подсказка 1
Подумаем со стороны зеленого человечка, а какому он дарил подарок? Точно так же подумаем и про фиолетового.
Подсказка 2
Зеленый дарил фиолетовому, а фиолетовый - зеленому! Если бы у нас было бы одинаковое количество каждого цвета, то их можно было разбить на пары, которые дарят друг другу. Почему это не может быть так?
Подсказка 3
Обратите внимание на четность общего количество человечков
Из условия следует, что зелёные дарили кактусы фиолетовым, а фиолетовые — зелёным. Так как общее количество человечков нечетно, то какого-то вида больше, чем другого. Допустим, что зелёных больше, тогда какому-то зелёному человечку кактуса не досталось.