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

   Решение

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 629]      

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

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

Решение

Петя выбрал натуральное число  a > 1  и выписал на доску пятнадцать чисел  1 + a,  1 + a²,  1 + a³,  ...,  1 + a¹⁵.  Затем он стёр несколько чисел так, что каждые два оставшихся числа взаимно просты. Какое наибольшее количество чисел могло остаться на доске?

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

Решение

К 17-значному числу прибавили число, записанное теми же цифрами, но в обратном порядке.
Докажите, что хотя бы одна цифра полученной суммы чётна.

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

Решение

Может ли кузнечик за 25 прыжков вернуться в начальную позицию, если он прыгает:
  a) по прямой в любую сторону на нечётное расстояние;
  б) по плоскости на расстояние 1 в любом из четырёх основных направлений (вверх, вниз, вправо, влево);
  в) по плоскости ходом коня (то есть по диагонали прямоугольника 1×2);
  г) по диагонали прямоугольника a×b (a и b фиксированы).

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

Решение

n рыцарей из двух враждующих стран сидят за круглым столом. Число пар соседей-друзей равно числу пар соседей-врагов.
Доказать, что n делится на 4.

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

Решение

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 629]