Игровое поле представляет собой горизонтальную полоску размером 1×100 клеток. В самой левой клетке стоит фишка. Двое по очереди двигают фишку вправо, причём за один ход разрешается сдвинуть фишку вправо на расстояние от 1 до 10 клеток. Проигрывает тот, кто не может сделать ход (то есть перед его ходом фишка находится в самой правой клетке). Кто выиграет при правильной игре?

   Решение

На плоскости дано n>4 точек. Известно, что любые 4 из них являются вершинами выпуклого четырехугольника. Докажите, что эти n точек являются вершинами выпуклого n-угольника.

   Решение

(В. Баур, Ф.Штрассен) Дана программа вычисления значения некоторого многочлена P(x₁,..., x_n), содержащая только команды присваивания. Их правые части — выражения, содержащие сложение, умножение, константы, переменные x₁,..., x_n и ранее встречавшиеся (в левой части) переменные. Доказать, что существует программа того же типа, вычисляющая все n производных P/x₁,...,P/x_n, причём общее число арифметических операций не более чем в C раз превосходит число арифметических операций в исходной программе. Константа C не зависит от n.

   Решение

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

(В. Баур, Ф.Штрассен) Дана программа вычисления значения некоторого многочлена P(x₁,..., x_n), содержащая только команды присваивания. Их правые части — выражения, содержащие сложение, умножение, константы, переменные x₁,..., x_n и ранее встречавшиеся (в левой части) переменные. Доказать, что существует программа того же типа, вычисляющая все n производных P/x₁,...,P/x_n, причём общее число арифметических операций не более чем в C раз превосходит число арифметических операций в исходной программе. Константа C не зависит от n.

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

Решение

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