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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 8
всего попыток: 14
Задача опубликована: 24.05.10 08:00
Прислал: TALMON img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg

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

Задачу решили: 15
всего попыток: 18
Задача опубликована: 31.05.10 08:00
Прислал: Anton_Lunyov img
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: falagar

Как известно, любое простое число p вида 4k+1 представимо в виде суммы двух квадратов натуральных чисел, причем единственным способом. Найдите такое представление для числа p=990702638520320711872233636311814629, то есть найдите такие натуральные числа x<y, что x2+y2=p. В ответе укажите x.

Задачу решили: 59
всего попыток: 88
Задача опубликована: 21.06.10 08:00
Прислал: admin img
Источник: Санкт-Петербургский государственный университ...
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Число X = (3232 + 44 -1) * 1616 + 88 -1 перевели из десятичной в двоичную систему счисления. Сколько единиц получилось в двоичной записи числа?

Задачу решили: 51
всего попыток: 92
Задача опубликована: 28.06.10 08:00
Прислал: admin img
Источник: Санкт-Петербургский государственный университ...
Вес: 1
сложность: 2 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: katalama (Иван Максин)

Цепочки цифр (строки) создаются по следующему правилу:
Первая строка состоит из двух цифр "1". Каждая из последующих цепочек создается такими действиями: берется цифра, на единицу большая максимальной цифры, использовавшейся в предыдущей строке. Эта цифра вставляется в начало, в конец и между всеми цифрами предыдущей строки. Вот первые 4 строки, созданные по этому правилу:
(1) 11
(2) 21212
(3) 32313231323
(4) 43424341434243414342434

Таким образом, было построено еще 5 строк и в результате получена строка, содержащая цифры от 1 до 9 и состоящая из 767 цифр. Введите в ответ число состоящие из цифр стоящих на 300-м и 301-м местах от начала.

Задачу решили: 11
всего попыток: 33
Задача опубликована: 12.07.10 08:00
Прислал: Anton_Lunyov img
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Пусть d(n) обозначает число всех натуральных делителей натурального числа n. Найдите максимальное значение величины d(n)5/n, кодга n пробегает числа от 1 до 10100. Ответ округлите до ближайшего целого.

Задачу решили: 21
всего попыток: 48
Задача опубликована: 02.08.10 08:00
Прислал: admin img
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: Vkorsukov

Индийский математик Д. Р. Капрекар известен своими работами по теории чисел. Одна из его работ посвящена так называемому преобразованию Капрекара. Рассмотрим следующую операцию. Пусть задано число x. Пусть M - наибольшее число, которое можно получить из x перестановкой его цифр, а m - наименьшее число (это число может содержать ведущие нули). Обозначим как K(x) разность M - m, дополненную при необходимости ведущими нулями так, чтобы число цифр в ней было равно числу цифр в x.
Например, K(100) = 100 - 001 = 099, K(2414) = 4421 - 1244 = 3177.
Капрекар доказал, что если начать с некоторого четырехзначного числа x, в котором не все цифры равны между собой, и последовательно применять к нему эту операцию (вычислять K(x), K(K(x)), . . . ), то рано или поздно получится число 6174. Для него верно равенство
K(6174) = 7641 - 1467 = 6174, поэтому на нем процесс зациклится.
Найдите минимальное число, меньшее миллиона, такое что в результате некоторой последовательности операций K(x), K(K(x)),... получается максимальное число.

Задачу решили: 26
всего попыток: 64
Задача опубликована: 06.09.10 08:00
Прислал: admin img
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Сколько чисел начинается с цифры 1 среди чисел 2n, где n=0, 1,...,109?

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

Рассмотрим делители четырех последовательных натуральных чисел 242, 243, 244 и 245:

Число    Делители
242    1, 2, 11, 22, 121, 242
243    1, 3, 9, 27, 81, 243
244    1, 2, 4, 61, 122, 244
245    1, 5, 7, 35, 49, 245

Обратите внимание, что все эти числа имеют одинаковое количество делителей, а именно шесть.
Найдите количество натуральных чисел n, не превышающих 107, для которых числа n, n+1, n+2 и n+3 имеют одинаковое количество делителей.

Задачу решили: 4
всего попыток: 23
Задача опубликована: 07.02.11 08:00
Прислал: TALMON img
Вес: 1
сложность: 2 img
баллы: 100

Есть N2 ферзей N разных определённых цветов, по N ферзей каждого цвета. Обозначим как X(N) количество способов расставить все эти ферзи на шахматной доске размера N на N так, чтобы ферзи одного цвета не находились под ударом друг друга. Чему равна сумма X(3) + X(4) + X(5) + X(6) + X(7) + X(8) + X(9) + X(10)? (Координаты клеток доски, а также цвета ферзей, однозначно определены, поэтому разные позиции, подучающиеся одна от другой поворотом, симметрическим отображением или сменой цветов, считаются разными).

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

Автоморфные числа - это числа, десятичная запись квадрата которых оканчивается цифрами самого этого числа. Например, число 5 (52=25) или 6 (62=36). Эти числа составляют последовательность: 1, 5, 6, 25, 76, 376, 625, 9 376, 90 625, 109 376, 890 625,... (0 не считается).

В системе счисления с основанием 14 также имеются автоморфные числа. Рассмотрим ряд из этих чисел. Найдите число, находящееся на 28-м месте в этом ряду.

Ответ запишите в десятичной системе счисления.

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