На клетке b8 шахматной доски написано число –1, а на всех остальных клетках число 1. Разрешается одновременно менять знак во всех клетках одной вертикали или одной горизонтали. Докажите, что сколько бы раз мы это ни проделывали, невозможно добиться, чтобы все числа в таблице стали положительными.

   Решение

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

Существуют ли такие ненулевые числа a, b, c, что при любом  n > 3  можно найти многочлен вида  P_n(x) = xⁿ + ... + ax² + bx + c,  имеющий ровно n (не обязательно различных) целых корней?

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

Решение

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

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

Решение

В стране есть N городов. Некоторые пары из них соединены беспосадочными двусторонними авиалиниями. Оказалось, что для любого k  (2 ≤ k ≤ N)  при любом выборе k городов количество авиалиний между этими городами не будет превосходить  2k – 2.  Докажите, что все авиалинии можно распределить между двумя авиакомпаниями так, что не будет замкнутого авиамаршрута, в котором все авиалинии принадлежат одной компании.

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

Решение

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