ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

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



Задача 76217

Темы:   [ Знакомство с циклами ]
[ Задачи с целыми числами ]
Сложность: 2

Та же задача, но разрешается использовать из арифметических операций лишь сложение и вычитание, причём общее число действий должно быть порядка n.
Прислать комментарий     Решение


Задача 76226

Темы:   [ Знакомство с циклами ]
[ Задачи с целыми числами ]
[ Десятичная запись числа ]
Сложность: 2

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


Задача 76228

Темы:   [ Знакомство с циклами ]
[ Задачи с целыми числами ]
[ Десятичная запись числа ]
Сложность: 2

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


Задача 76254

Темы:   [ Одномерные массивы ]
[ Задачи с целыми числами ]
Сложность: 2

(из книги Д. Гриса) Некоторое число содержится в каждом из трёх целочисленных неубывающих массивов x[1]...≤x[p], y[1]...≤y[q], z[1]...≤z[r]. Найти одно из таких чисел. Число действий должно быть порядка p + q + r.
Прислать комментарий     Решение


Задача 98747

 [Числа из разных цифр]
Темы:   [ Знакомство с циклами ]
[ Задачи с целыми числами ]
Сложность: 2

Напечатать все четырехзначные числа, в десятичной записи которых нет двух одинаковых цифр.

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

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



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .