img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
Рисунок
Rss

Задачи: Информатика   

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 64
всего попыток: 100
Задача опубликована: 08.05.09 17:03
Прислал: admin img
Источник: Международная математическая олимпиада
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: Anton_Lunyov

Функция f(n) определена для всех натуральных n и принимает целые неотрицательные значения. Известно, что f(n) удовлетворяет условиям:

а) при любых m и n f(m + n) – f(m) – f(n) принимает значения 0 или 1,

б) f(2) = 0,

в) f(3) > 0,

г) f(9999) = 3333.

Найти f(2009).

Задачу решили: 2
всего попыток: 8
Задача опубликована: 13.02.12 08:00
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
баллы: 100

Высота над уровнем моря на острове Буян определяется формулой

,
где x и y — горизонтальные декартовы координаты.
Шмелю нужно попасть из точки А с горизонтальными координатами (600,600) в точку В с координатами (1400,1400). Чтобы обогнуть возвышенности, шмель из точки A вертикально поднимается на высоту f, затем, двигаясь горизонтально, достигает точки, расположенной прямо над точкой B, и наконец, спускается на землю по вертикали.
Шмель не любит без нужды подниматься вверх слишком высоко, и поэтому он выбирает минимальную высоту fmin, оставаясь на которой можно достичь цели, а на этой высоте выбирает кратчайший путь, лежащий в горизонтальной плоскости.
Найдите длину этого кратчайшего пути, который шмель проделает по горизонтали на высоте fmin. Результат умножьте на 1000 и округлите вниз до целого.

Примечание. Для вашего удобства формула высоты записана в более удобном для программирования виде:

h=( 5000-0.005*(x*x+y*y+x*y)+12.5*(x+y) ) * exp( -abs(0.000001*(x*x+y*y)-0.0015*(x+y)+0.7) )

Задачу решили: 1
всего попыток: 3
Задача опубликована: 03.06.13 08:00
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
баллы: 100

Бесконечная последовательность a(n) определена для всех целых n следующим образом: 

a(n)=\left\{\begin{matrix}

1, n<0\\

\sum_{i=1}^{\infty}\frac{a(n-i)}{i!}, n\geq 1

\end{matrix}\right.

Легко видеть, что

a(0)=\frac{1}{1!}+\frac{1}{2!}+\frac{1}{3!}+...=e-1,

a(1)=\frac{e-1}{1!}+\frac{1}{2!}+\frac{1}{3!}+...=2e-3,

a(2)=\frac{2e-3}{1!}+\frac{e-1}{2!}+\frac{1}{3!}+...=\frac{7}{2}e-6,

где e = 2,7182818... – основание натурального логарифма. 

 

Общий член последовательности a(n) можно записать в виде

\frac{A(n)e-B(n)}{n!}

с натуральными коэффициентами A(n) и B(n).

Например, 

a(10)=\frac{328161643 e - 652694486}{10!}, A(10)= 328161643, B(10)= 652694486

Найдите остаток от деления A(109) + B(109) на 77 777 777. 

 
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.