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

   Решение

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

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²
не имеют решений в натуральных числах.

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

Решение

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

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

Решение

Все клетки квадратной таблицы 100×100 пронумерованы в некотором порядке числами от 1 до 10000. Петя закрашивает клетки по следующим правилам. Вначале он закрашивает k клеток по своему усмотрению. Далее каждым ходом Петя может закрасить одну еще не закрашенную клетку с номером a, если для неё выполнено хотя бы одно из двух условий: либо в одной строке с ней есть уже закрашенная клетка с номером меньшим, чем a; либо в одном столбце с ней есть уже закрашенная клетка с номером большим, чем a. При каком наименьшем k независимо от исходной нумерации Петя за несколько ходов сможет закрасить все клетки таблицы?

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

Решение

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