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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 90
всего попыток: 208
Задача опубликована: 05.04.09 20:50
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
баллы: 100

Составьте число из идущих подряд простых чисел: 23571113171923... Найти сумму цифр находящихся на местах 11, 101, 1001, 10001, 100001, 1000001, 10000001, 100000001.

Это открытая задача (*?*)
Задача опубликована: 11.05.09 13:21
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 200
Лучшее решение: Anton_Lunyov

В матрице размера 10x10 в каждой строке стоят целые числа от 0 до 9, при этом числа в строках не повторяются. Найти наибольший определитель такой матрицы.

Задачу решили: 18
всего попыток: 44
Задача опубликована: 22.07.09 23:07
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 100

Строка состоит из 33 символов A и B. При этом в каждой подстроке, длина которой больше 9, количество символов A как минимум на 3 больше количества символов B. Сколько таких строк существует?

Задачу решили: 11
всего попыток: 37
Задача опубликована: 04.08.09 12:05
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
баллы: 300
Лучшее решение: Anton_Lunyov

Дан список слов в приложении. Среди них есть некоторые слова-анаграммы. То есть пары слов, отличающиеся только порядком букв. Такие как СОСНА и НАСОС. Оказывается, что при некоторой подстановке букв цифрами (одинаковым буквам соответствуют одинаковые цифры, разным - разные), слова пары могут одновременно превратиться в пентагональные числа (представимы как n(3n-1)/2). Найти среди всех таких слов и соответствующих им чисел, наибольшее число.

Задачу решили: 10
всего попыток: 19
Задача опубликована: 21.09.09 08:28
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 100

Запишем 1000 чисел подряд:

1 2 3 4 5 ... 999 1000

Между числами можно поставить либо "+" (плюс), либо "-" (минус). При некоторых комбинациях в результате вычисления может получиться ноль. Какое количество таких комбинаций существует?

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

Заполним полоску из пяти клеток, используя черные квадраты и цветные прямоугольники: красные прямоугольники из двух клеток, зеленые прямоугольники из трех клеток, синие – из четырех и желтые из пяти клеток. Как видно из рисунка, это можно сделать шестнадцатью способами.

Сколько есть способов заполнения полоски из 50 клеток?

Задачу решили: 28
всего попыток: 56
Задача опубликована: 05.11.09 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 100
Лучшее решение: Oleg (Олег Пилипёнок)

Матрицу {aij} 10 на 10 заполнили двузначными числами следующим образом: a11=31, a12=41, a13=59,... В качестве значений элементов матрицы выбираются две очередные цифры десятичной записи числа π=3,1415926... Сначала заполняется первая строка, затем вторая и т.д. Найдите определитель такой матрицы.

Задачу решили: 15
всего попыток: 19
Задача опубликована: 14.12.09 08:00
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
баллы: 100
Лучшее решение: julikV (Юлиан Ваннэ)

Радикалом числа n, rad(n), называют произведение различных простых делителей числа n. Например 1008 = 24×32×7, следовательно rad(1008) = 2×3×7 = 42.

Если мы вычислим все rad(n) для 1 ≤ n ≤10, отсортируем их по значению rad(n), а затем по значению n (при равных rad(n)), то получим:

До сортировки
 
После сортировки

n

rad(n)


n

rad(n)

k
1
1
 
1
1
1
2
2
 
2
2
2
3
3
 
4
2
3
4
2
 
8
2
4
5
5
 
3
3
5
6
6
 
9
3
6
7
7
 
5
5
7
8
2
 
6
6
8
9
3
 
7
7
9
10
10
 
10
10
10

Обозначим через E(k) k-ый элемент в отсортированной колонке n, например, E(4) = 8 и E(6) = 9.

Если rad(n) отсортирован для 1 ≤ n ≤ 100000, найдите сумму всех E(k) для 1 ≤ k ≤ 50000.

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

Числа, состоящие только из единиц называют репьюнитами. Обозначим через R(k) репьюнит длиной k, например, R(6) = 111111.
Пусть n-натуральное число, взаимно простое с 10. Можно доказать, что всегда существует число k, для которого R(k) кратно n. Обозначим через A(n) минимальное такое число, например, A(7) = 6 и A(41) = 5.
Для любого простого p > 5 число p−1 кратно A(p). Например, при p = 41 A(41) = 5 и 41-1 делится на 5.
Однако изредка попадаются и составные числа, обладающие этим свойством. Первые пять из них: 91, 259, 451, 481 и 703.
Найдите n - пятидесятое взаимно простое с 10 составное число, для которого n−1 делится на A(n).

Задачу решили: 20
всего попыток: 40
Задача опубликована: 15.02.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 100
Лучшее решение: Sveark (Янус Невструев)

Два студента механико-математического факультета развлекаются такой игрой: они записывают в ячейки матрицы 3х3 числа от 1 до 9, первый студент записывает в центральную (второй столбец и вторая строка) ячейку число x, затем второй может в любую ячейку записать второе число отличное от первого, затем первый студент может записать в любую оставшуюся ячейку новое число несовпадающее с предыдущими и так далее, пока все ячейки не будут заполнены различными числами от 1 до 9. Побеждает первый игрок, если определитель получившейся матрицы положителен, в противном случае побеждает второй игрок. При каком минимальном числе x вероятность победы первого игрока максимальна.

(Идею этой задачи подсказал замечательный математик, профессор МГУ им. М.В. Ломоносова - А.В. Михалев. В пору его обучения так развлекались студенты. Хорошие были времена и хорошие игры :-))
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.