В королевстве 16 городов. Король хочет построить такую систему дорог, чтобы из каждого города можно было попасть в каждый, минуя не более одного промежуточного города, и чтобы из каждого города выходило не более пяти дорог.
  а) Докажите, что это возможно.
  б) Докажите, что если в формулировке заменить число 5 на число 4, то желание короля станет неосуществимым.

   Решение

Страница: 1 2 >> [Всего задач: 6]      

Ищутся такие оканчивающиеся на 5 натуральные числа, что их цифры монотонно не убывают (то есть каждая цифра, начиная со второй, не меньше предыдущей цифры), и в десятичной записи их квадрата цифры тоже монотонно не убывают. Докажите, что таких чисел бесконечно много.

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

Решение

Дана фиксированная хорда MN окружности, не являющаяся диаметром. Для каждого диаметра AB этой окружности, не проходящего через точки M и N, рассмотрим точку C, в которой пересекаются прямые AM и BN, и проведём через неё прямую l, перпендикулярную AB. Докажите, что все прямые l проходят через одну точку.

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

Решение

Сумма n чисел равна нулю, а сумма их квадратов равна единице. Докажите, что среди этих чисел найдутся два, произведение которых не больше  – ¹/_n.

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

Решение

На сфере отмечено пять точек, никакие три из которых не лежат на большой окружности (большая окружность – это окружность, по которой пересекаются сфера и плоскость, проходящая через её центр). Две большие окружности, не проходящие через отмеченные точки, называются эквивалентными, если одну из них с помощью непрерывнвого перемещения по сфере можно перевести в другую так, что в процессе перемещения окружность не проходит через отмеченные точки.
  а) Сколько можно нарисовать окружностей, не проходящих через отмеченные точки и не эквивалентных друг другу?
  б) Та же задача для n отмеченных точек.

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

Решение

В королевстве 16 городов. Король хочет построить такую систему дорог, чтобы из каждого города можно было попасть в каждый, минуя не более одного промежуточного города, и чтобы из каждого города выходило не более пяти дорог.
  а) Докажите, что это возможно.
  б) Докажите, что если в формулировке заменить число 5 на число 4, то желание короля станет неосуществимым.

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

Решение

Страница: 1 2 >> [Всего задач: 6]