Версия для печати
Убрать все задачи
а) Электрическая схема имеет вид решётки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от любого узла к любому. За какое наименьшее число измерений всегда можно в этом удостовериться?
б) Тот же вопрос для решётки 7×7 (всего 64 узла).

Решение
Дан многочлен P(x) = a2nx2n + a2n–1x2n–1 + ... + a1x + a0, у которого каждый коэффициент ai принадлежит отрезку [100, 101].
При каком минимальном натуральном n у такого многочлена может найтись действительный корень?

Решение