Страница: << 37 38 39 40 41 42 43 >> [Всего задач: 223]      

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

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

Решение

20 команд сыграли круговой турнир по волейболу.
Докажите, что команды можно занумеровать числами от 1 до 20 так, что 1-я команда выиграла у 2-й, 2-я – у 3-й, ..., 19-я – у 20-й.

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

Решение

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

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

Решение

Докажите, что уравнения
  а)  8x⁴ + 4y⁴ + 2z⁴ = t⁴;
  б)  x² + y² + z² = 2xyz;
  в)  x² + y² + z² + u² = 2xyzu;
  г)  3ⁿ = x² + y²
не имеют решений в натуральных числах.

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

Решение

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

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

Решение

Страница: << 37 38 39 40 41 42 43 >> [Всего задач: 223]