Задача
Учительница написала на доске двузначное число и спросила Диму по очереди, делится ли оно на 2? на 3? на 4? … на 9? На все восемь вопросов Дима ответил верно, причём ответов «да» и «нет» было поровну.
а) Можете ли вы теперь ответить верно хотя бы на один из вопросов учительницы, не зная самого числа?
б) А хотя бы на два вопроса?
Решение
а) Покажем, что написанное число чётно. Если бы оно было нечётным, то на вопросы о делимости на 2, 4, 6 и 8 Дима ответил «нет», а тогда, стало быть, на вопросы о делимости на 3, 5, 7 и 9 он ответил "да". Но если число делится на 5, 7 и 9, то оно делится на 5 · 7 · 9 = 315 и не может быть двузначным. Значит, на первый вопрос учительницы можно с уверенностью ответить утвердительно.б) Рассмотрим три числа – 18, 40 и 56 – и запишем в табличку ответы Димы (плюс означает "да", а минус – "нет").

Ответ
а) Да, на первый. б) Нет, не зная числа, этого гарантированно сделать нельзя.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь