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

   Решение

Страница: << 2 3 4 5 6 7 8 [Всего задач: 38]      

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

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

Решение

В соревновании участвуют 16 боксёров. Каждый боксёр в течение одного дня может проводить только один бой. Известно, что все боксёры имеют разную силу, и что сильнейший всегда выигрывает. Докажите, что за 10 дней можно определить место каждого боксёра.
(Расписание каждого дня соревнований составляется вечером накануне и в день соревнований не изменяется.)

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

Решение

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

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

Решение

Страница: << 2 3 4 5 6 7 8 [Всего задач: 38]