Олимпиадные задачи из источника «3. Чётность»

а) Аборигены поймали Кука и просят за его выкуп ровно 455 рупий 50 монетами. Смогут ли соратники Кука выкупить его на таких условиях, если в тех краях имеют хождение только монеты в 5, 17 и 31 рупии?

б) А если бы аборигены хотели получить сумму в 910 рупий 50 монетами по 10, 34 и 62 рупии?

На третье занятие кружка по математике пришло 17 человек. Может ли случиться так, что каждая девочка знакома ровно с тремя из присутствующих на занятии кружковцев, а каждый мальчик ровно с пятью?

По кругу расставлены 15 натуральных чисел. Докажите, что найдутся два соседних числа такие, что после их выкидывания оставшиеся числа нельзя разбить на две группы с равной суммой.

Можно ли расставить знаки «+» или «–» между каждыми двумя соседними цифрами числа 123456789, чтобы полученное выражение равнялось нулю?

После проверки диктанта выяснилось, что учеников, которые ошиблись при написании слова «интеллект» в точности столько же, сколько написавших это слово правильно. Могло ли за этот диктант пятерок быть поставлено ровно на 15 меньше, чем остальных оценок?

Петя сложил несколько чисел, среди которых было <i>N</i> чётных и <i>M</i> нечётных. Вы можете спросить у Пети про одно из чисел <i>N</i> или <i>M</i>, на ваш выбор, чётное ли оно. Достаточно ли этого, чтобы узнать, чётной или нечётной будет полученная Петей сумма?

Сможете ли вы найти шесть целых чисел, сумма и произведение которых являются нечётными числами? А двести?

Дядька Черномор написал на листке бумаги число 20 и отдал листок тридцати трём богатырям. Каждый богатырь (по очереди) либо прибавил к числу единицу, либо отнял единицу. Могло ли в результате получиться число 10?

Сумма трёх чисел чётна. Каким — чётным или нечётным — будет их произведение?

Как вы считаете, какой — чётной или нечётной — будет сумма: а) двух чётных чисел; б) двух нечётных чисел; в) чётного и нечётного чисел? Ответ обоснуйте.