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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 57
всего попыток: 106
Задача опубликована: 29.07.09 11:30
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: алгебраimg
Лучшее решение: Gh0stik

Чему равна сумма цифр находящихся на местах с простыми номерами в десятичной записи числа 210000?

Задачу решили: 1
всего попыток: 6
Задача опубликована: 13.09.09 09:00
Прислал: demiurgos img
Вес: 1
сложность: 4 img
класс: 8-10 img
баллы: 500
Темы: алгебраimg

В вашем распоряжении n>0 одинаковых сопротивлений и батарейка. При каком минимальном из них можно собрать электрическую схему, значения силы тока во всех n+1 элементах которой попарно различны? (Элементы схемы — это все сопротивления и батарейка.) В ответе как-нибудь изобразите найденную схему и укажите значения силы тока во всех её элементах.

Задачу решили: 32
всего попыток: 49
Задача опубликована: 26.11.09 08:00
Прислал: admin img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 200
Темы: алгебраimg

Найдите сумму первых 100 цифр после запятой числа sin(sin(sin...(sin 1)...)) (sin повторяется 10 раз).

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

Рассмотрим степенной ряд AG(x)=x * G1+x2 * G2 + x3 * G3 + ... , где через Gk обозначен k-ый член последовательности 1, 4, 5, 9, 14, 23, ... , задаваемой рекуррентным соотношением
Gk = Gk - 1 + Gk - 2, G1 = 1 и G2 = 4.

Мы интересуемся такими x, для которых AG(x) является натуральным. 

Ниже для первых пяти натуральных чисел приведены соответствующие значения x.

x              AG(x)
(sqrt(5) - 1)/4    1
2/5    2
(sqrt(22) - 2)/6    3
(sqrt(137) — 5)/14    4
1/2    5

Мы будем называть число AG(x) золотым самородком, если x рациональное, так как с ростом AG(x) они встречаются все более и более редко. Так, например, двадцатый золотой самородок равен 211345365.

Найдите 40-й золотой самородок.

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

Поделим с остатком натуральное число n на d. Пусть неполное частное равно q, а остаток r. Иногда числа d, q и r, записанные в некотором порядке, образуют геометрическую прогрессию.

Для примера поделим с остатком 58 на 6. Получим неполное частное 9 и остаток 4. Видим, что 4, 6, 9 образуют геометрическую прогрессию (со знаменателем 3/2).
Мы будем называть такие числа n прогрессивными.

Некоторые прогрессивные числа, такие как 9 или 10404 = 1022, являются полными квадратами.
Оказывается, что 97344 - это наибольший прогрессивный полный квадрат, меньший ста тысяч.

Найдите наибольший прогрессивный полный квадрат, меньший одного триллиона (1012).

Задачу решили: 19
всего попыток: 43
Задача опубликована: 10.05.10 08:00
Прислал: dvd8084 img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Темы: логикаimg
С помощью какого минимального количества игральных карт из 52-карточной колоды можно сделать генератор случайных чисел от 1 до 999, работающий так: каждой карте назначается соответствующая цифра, берутся 3 карты и из их цифр получается число.
Задачу решили: 6
всего попыток: 6
Задача опубликована: 05.07.10 08:00
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
баллы: 100

Всем известно, что уравнение x2=-1 не имеет решений для вещественных x.
Однако, перейдя в область комплексных чисел, мы найдем два корня: x=i и x=-i.
Уравнение (x-3)2=-4 имеет два решения: x=3+2i и x=3-2i. Их называют комплексно-сопряженными.
Гауссовыми целыми называют комплексные числа a+bi, у которых a и b целые. Обычные целые числа тоже, конечно, являются гауссовыми целыми с b=0. Чтобы отличить их от гауссовых целых с b≠0, мы будем называть их "рациональными целыми". Гауссово целое будем называть делителем рационального целого n, если частное также является гауссовым целым.
Например, если мы делим 5 на 1+2i, получим


Поскольку 1-2i – гауссово целое, число 1+2i является делителем 5.

С другой стороны, 1+i не является делителем 5, поскольку .

Заметим, что если гауссово целое (a+bi) является делителем рационального целого n, то и комплексно-сопряженное (a-bi) также будет делителем n.
Таким образом, число 5 имеет ровно 6 делителей с положительной вещественной частью: {1, 1 + 2i, 1-2i, 2 + i, 2-i, 5}.
В таблице приведены все делители с положительной вещественной частью первых пяти положительных рациональных целых.

n Гауссовы делители с положительной
вещественной частью
Сумма этих делителей
s(n)
1 1 1
2 1, 1+i, 1-i, 2 5
3 1, 3 4
4 1, 1+i, 1-i, 2, 2+2i, 2-2i,4 13
5 1, 1+2i, 1-2i, 2+i, 2-i, 5 12

Для делителей с положительной вещественной частью .
Для 1 ≤ n ≤ 105, Σ s(n)=17924657155.
Найдите Σ s(n) для 1 ≤ n≤ 15·107.

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

Вова и Дима играют в числовую угадайку: Вова задумывает число, а Дима пытается его угадать. После каждой попытки Вова сообщает Диме количество угаданных цифр. Например, Вова задумал число 1234, а Дима предположил, что число равно 2036. Вова сообщает ему, что угадана одна цифра. Действительно, цифра 3 стоит в обоих числах на одном и том же месте. О том, что есть еще цифра 2, которая есть в обоих числах, но на разных позициях, Вова Диме не говорит.
Вчера Вова задумал 5-значное число, и вот как проходила игра:
1) Дима: 90342;  Вова: 2 цифры угаданы
2) Дима: 70794;  Вова: 0 цифр угадано
3) Дима: 39458;  Вова: 2 цифры угаданы
4) Дима: 34109;  Вова: 1 цифра угадана
5) Дима: 51545;  Вова: 2 цифры угаданы
Получив эту информацию, Дима сообразил, что для задуманного числа осталось всего четыре возможности: 31348, 31442, 39345, 39542. Тогда Дима сделал еще один ход:
6) Дима: 12531;  Вова: 1 цифра угадана
и определил загаданное число:  39542, поскольку других вариантов не осталось.
А сегодня игру решили усложнить. Теперь Вова загадал 16-разрядное число. Вот протокол игры:

  Попытка Димы Ответ Вовы: количество угаданных цифр
1 5616185650518293 2
2 3847439647293047 1
3 5855462940810587 3
4 9742855507068353 3
5 4296849643607543 3
6 3174248439465858 1
7 4513559094146117 2
8 7890971548908067 3
9 8157356344118483 1
10 2615250744386899 2
11 8690095851526254 3
12 6375711915077050 1
13 6913859173121360 1
14 6442889055042768 2
15 2321386104303845 0
16 2326509471271448 2
17 5251583379644322 2
18 1748270476758276 3
19 4895722652190306 1
20 3041631117224635 3

Дима долго думал и нашел все оставшиеся варианты. Найдите их и вы, а в качестве ответа укажите их сумму.

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

Возьмем вещественное число x.
Наилучшим его приближением со знаменателем, не превышающим d, назовем несократимую дробь r/s (s≤d), такую, что у любого рационального числа, лежащего ближе к x, чем r/s, знаменатель будет больше, чем d:
|p/q-x| < |r/s-x| => q>d.
Например, наилучшим приближением числа √13 со знаменателем, не превышающим 20, будет дробь 18/5. А наилучшим приближением того же числа, но со знаменателем, не превышающим 30, будет 101/28.
Найдите сумму знаменателей наилучших приближений √n со знаменателем, не большим, чем 1012, для всех простых чисел n, не превышающих 100000.

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

Для некоторых натуральных чисел k можно подобрать такое вещественное число t, чтобы выполнялось равенство
4t = 2t + k,
а числа 4t и 2t были целыми.
Наименьшее такое k равно двум:
41 = 21 + 2,
а следующее равно шести:
41,5849625... = 21,5849625... + 6.

Как мы видим, для некоторых k, например для k=2, t оказывается целым, а для других – нет.
Обозначим через P(m) долю таких k ≤ m, для которых  t – целое. Например, P(6) = 1/2. Ниже приведено несколько значений P(m):

   P(5) = 1/1
   P(10) = 1/2
   P(15) = 2/3
   P(20) = 1/2
   P(25) = 1/2
   P(30) = 2/5
   ...
   P(180) = 1/4
   P(185) = 3/13

Найдите сумму всех m, для которых P(m)=1/7777.

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