За круглым столом сидят 30 человек – рыцари и лжецы (рыцари всегда говорят правду, а лжецы всегда лгут). Известно, что у каждого из них за этим же столом есть ровно один друг, причём у рыцаря этот друг – лжец, а у лжеца этот друг – рыцарь (дружба всегда взаимна). На вопрос "Сидит ли рядом с вами ваш друг?" сидевшие через одного ответили "Да". Сколько из остальных могли также ответить "Да"?

   Решение

Даны различные натуральные числа  a₁, a₂, ..., a₁₄.  На доску выписаны все 196 чисел вида  a_k + a_l,  где  1 ≤ k, l ≤ 14.  Может ли оказаться, что для каждой комбинации из двух цифр среди написанных на доске чисел найдётся хотя бы одно число, оканчивающееся на эту комбинацию (то есть найдутся числа, оканчивающиеся на 00, 01, 02, ..., 99)?

   Решение

Темы:    [ Четность и нечетность ] [ Неравенство Коши ]

Сложность: 3 Классы: 9,10

Прислать комментарий

Условие

Даны различные натуральные числа  a₁, a₂, ..., a₁₄.  На доску выписаны все 196 чисел вида  a_k + a_l,  где  1 ≤ k, l ≤ 14.  Может ли оказаться, что для каждой комбинации из двух цифр среди написанных на доске чисел найдётся хотя бы одно число, оканчивающееся на эту комбинацию (то есть найдутся числа, оканчивающиеся на 00, 01, 02, ..., 99)?

Решение

Пусть среди наших 14 чисел есть a чётных и  b = 14 – a  нечётных. Нечётное число на доске может появиться лишь как сумма чётного и нечётного, то есть таких чисел будет ab (при этом каждое будет выписано по два раза). Но  4ab ≤ (a + b)² = 4·49.  Значит, на доске будет не более 49 различных нечётных чисел; а, чтобы выполнялось условие, их должно быть хотя бы 50.

Ответ

Не может.

Источники и прецеденты использования