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

   Решение

Страница: << 116 117 118 119 120 121 122 >> [Всего задач: 1007]      

Доказать, что не существует таких натуральных чисел x, y, z, k, что  x^k + y^k = z^k  при условии  x < k,  y < k.

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

Решение

В окружность вписан неправильный n-угольник, который при повороте окружности около центра на некоторый угол  α ≠ 2π   совмещается сам с собой. Доказать, что n – число составное.

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

Решение

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

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

Решение

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

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

Решение

а) Докажите равенство  

б) Вычислите сумму  

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

Решение

Страница: << 116 117 118 119 120 121 122 >> [Всего задач: 1007]