Каждому городу в некоторой стране присвоен индивидуальный номер. Имеется список, в котором для каждой пары номеров указано, соединены города с данными номерами железной дорогой или нет. Оказалось, что, какие ни взять два номера M и N из списка, можно так перенумеровать города, что город с номером M получит номер N, но список по-прежнему будет верным. Верно ли, что, какие ни взять два номера M и N из списка, можно так перенумеровать города, что город с номером M получит номер N, город с номером N получит номер M, но список по-прежнему будет верным?

   Решение

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

Каждому городу в некоторой стране присвоен индивидуальный номер. Имеется список, в котором для каждой пары номеров указано, соединены города с данными номерами железной дорогой или нет. Оказалось, что, какие ни взять два номера M и N из списка, можно так перенумеровать города, что город с номером M получит номер N, но список по-прежнему будет верным. Верно ли, что, какие ни взять два номера M и N из списка, можно так перенумеровать города, что город с номером M получит номер N, город с номером N получит номер M, но список по-прежнему будет верным?

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

Решение

Многочлен P(x) удовлетворяет условиям:  P(0) = 1,  (P(x))² = 1 + x + x¹⁰⁰Q(x),  где Q(x) – некий многочлен.
Докажите, что коэффициент при x⁹⁹ в многочлене  (P(x) + 1)¹⁰⁰  равен нулю.

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

Решение

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