Квадратное поле разбито на 100 одинаковых участков, 9 из которых поросли бурьяном. Известно, что бурьян за год распространяется на те и только те участки, у каждого из которых не менее двух соседних участков уже поражены бурьяном (участки соседние, если они имеют общую сторону). Докажите, что полностью все поле бурьяном не зарастёт.

   Решение

Та же задача, но количество операций должно быть порядка . (В предыдущем решении, как можно подсчитать, порядка n операций.)

   Решение

Страница: << 1 2 3 4 5 >> [Всего задач: 22]      

Та же задача, но количество операций должно быть порядка . (В предыдущем решении, как можно подсчитать, порядка n операций.)

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

Решение

Даны натуральные числа n и k, n > 1. Напечатать k десятичных знаков числа 1/n. (При наличии двух десятичных разложений выбирается то из них, которое не содержит девятки в периоде.) Программа должна использовать только целые переменные.

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

Решение

Дано натуральное число n > 1. Определить длину периода десятичной записи дроби 1/n.

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

Решение

(Сообщил Ю. В.Матиясевич) Дана функция f : {1...N}{1...N} Найти период последовательности 1, f(1), f(f(1), ... Количество действий должно быть пропорционально суммарной длине предпериода и периода (эта сумма может быть существенно меньше N)

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

Решение

(Э. Дейкстра) Функция f с натуральными аргументами и значениями определена так: f(0) = 0, f(1) = 1, f(2n) = f(n), f(2n + 1) = f(n) + f(n + 1). Составить программу вычисления f(n) по заданному n, требующую порядка log n операций.

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

Решение

Страница: << 1 2 3 4 5 >> [Всего задач: 22]