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
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: TALMON добавил комментарий к решению задачи "Дедушка и полтаблетки" (Математика):
Рисунок
Rss

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 24
всего попыток: 103
Задача опубликована: 25.07.09 17:06
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 2
сложность: 2 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Bear (Евгений Бабенко)

Изобретение головоломки, завоевавшей популярность под японским именем "судоку" иногда приписывают Леонарду Эйлеру, написавшем книгу о латинских квадратах. Задача заключается в заполнении цифрами от 1 до 9 пустых клеток в таблице 9x9. При этом в каждой строке, каждом столбце и в каждом малом квадрате 3x3 каждая цифра должна встречаться ровно 1 раз.
На первом рисунке приведены два квадрата. В левом - условие задачи, а в правом - ее решение.

Сколько решений имеет задача на следующем рисунке?

 

Задачу решили: 10
всего попыток: 36
Задача опубликована: 24.09.09 10:03
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 2
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Изучим целые положительные решения уравнения
1/x + 1/y =1/n

при различных натуральных n.
Для  n = 4 уравнение будет иметь ровно три различных решения:
1/5 + 1/20 = 1/4
1/6 + 1/12 = 1/4
1/8 + 1/8 = 1/4

Для какого n, не превышающего 15·1015, уравнение будет иметь больше всего решений?
Замечание: Эта задача - существенно усложненная версия задачи 197. Решить ее "в лоб" вряд ли удастся.

Задачу решили: 17
всего попыток: 46
Задача опубликована: 07.10.09 16:33
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Будем называть возрастающим натуральное число, десятичные цифры которого не убывают слева направо, например 134468.
Аналогично, убывающим числом будем называть такое натуральное число, цифры которого не возрастают слева направо, например 864431.
Оказывается, что возрастающие числа встречаются реже, чем убывающие. Так, среди первых ста натуральных чисел имеется 54 возрастающих и 64 убывающих (18 чисел, состоящих из одинаковых цифр, являются сразу же и возрастающими, и убывающими), а в первой тысяче натуральных чисел - 219 возрастающих и 283 убывающих.
Обозначим через R(n) отношение количества убывающих чисел к количеству возрастающих среди первых n натуральных чисел. Например, оказывается, что R(11)=11/10, R(1127)=11/9.
Найти R(n), где n – число, состоящее из 111 единиц (Оказывается, это целое число).

(Можно решить при помощи карандаша и бумаги)
Задачу решили: 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 раз).

Задачу решили: 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 карты и из их цифр получается число.
Задачу решили: 8
всего попыток: 14
Задача опубликована: 24.05.10 08:00
Прислал: TALMON img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg

В каждой ячейке квадрата размера 5 на 5 записана цифра. Квадрат будем считать простым, если каждая строка (слева направо), каждый столбец (сверху вниз) и обе диагонали (слева направо) являются простыми пятизначными числами. Сколько существует различных симметричных простых квадратов (т.е. таких, в которых первая строка равна первому столбцу, вторая строка - второму столбцу, и так далее, все 5)?

Задачу решили: 4
всего попыток: 12
Задача опубликована: 07.06.10 08:00
Прислал: admin img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100

На координатной сетке на плоскости отмечены точки Pij, где i и j - простые числа и 1≤i,j≤1000. Точки Pij рассматриваются как вершины треугольников. Сколько треугольников являются равнобедренными?

Задачу решили: 7
всего попыток: 13
Задача опубликована: 28.03.11 08:00
Прислал: admin img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100

Даны наборы чисел (xn, yn, rn), n=1,...100, задающие окружности с центром в точке с координатами (xn, yn)  и радиусом rn.  Эти числа выбираются так двухзначные числа состоящие из цифр после запятой  в записи числа π, стоящие соответственно для xn - на n и n+1 местах,  для yn - на n+2 и n+3 местах, и rn - на n+4 и n+5 местах. Таким образом, x1=14, y1=15, r1=92 и т.д. Найдите количество точек пересечения (включая точки касания) этих окружностей.

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

Пусть на координатной плоскости точка O(0,0) - начало координат, а C - точка с координатами (r,r).
Обозначим через N(r) количество тупоугольных треугольников OBC, у которых сторона OB короче стороны OC, а обе координаты вершины B - целые числа.

Например, N(1)=2, и N(4)=60.

Найдите N(227).

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