Лента событий:
solomon
добавил
комментарий к
решению
задачи
"Диофантово уравнение 2023"
(Математика):
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
26
всего попыток:
57
Рассмотрим такие диофантовы уравнения: x2-Dy2=1. Мы будем искать минимальные (по x) решения этого уравнения в натуральных x и y. Например, для D=13 минимальное решение такое: 6492-13*1802=1. Легко показать, что для D - полного квадрата решений не существует. Рассмотрим минимальные решения D <= 10: 32 - 2*22=1; 22 - 3*12=1; 92 - 5*42=1; 52 - 6*22=1; 82 - 7*32=1; 32 - 8*12=1; 192 - 10*62=1. Нас будут интересовать только те D, минимальные решения которых больше всех ему предшествующих. Здесь это 2, 5, 10. Среди всех D≤1000 не полных квадратов, найдите те у которых минимальное решение (по x) больше (по x) всех минимальных решений для меньших D. В ответе укажите сумму таких D.
Задачу решили:
61
всего попыток:
97
Число π начинается с комбинации цифр 3,14159... Найдите первое вхождение последовательности цифр "314" в десятичной записи числа π после запятой. В ответ введите количество знаков после запятой до этой последовательности.
Задачу решили:
20
всего попыток:
26
Радикальное число для числа n, rad(n) это произведение всех различных простых множителей числа n. Например, 504 = 23*32*7, и rad(n) = 2*3*7 = 42. 1. НОД(a, b) = НОД(a, c) = НОД(b, c) = 1. Найдите сколько существует c меньших 100000, для которых существует более одной тройки (a, b, c), обладающих описанными выше свойствами.
(Будьте внимательны! Проверка задач будет осуществляться только после завершения турнира.)
Задачу решили:
37
всего попыток:
45
Найдите минимальное n при котором в записи 3n числа имеется 7 подряд идущих нулей.
Задачу решили:
1
всего попыток:
2
Найдите количество различных троек натуральных чисел x < y < z < 107 таких, что xn+yn=zm (n и m - натуральные, n>2, m>1).
Задачу решили:
9
всего попыток:
26
Рассмотрим функцию ([] означает округление вниз) и последовательность u(n), заданную следующим образом: u(0) = 109 Найдите u(1018).
Задачу решили:
5
всего попыток:
6
k-значное натуральное число называется сбалансированным, если сумма его первых [k/2] цифр его равна сумме последних [k/2] цифр. Здесь x обозначает округление вверх, например, [π] = 4 и [5] = 5.
Задачу решили:
4
всего попыток:
5
Рассмотрим область под гиперболой, ограниченную условиями 1≤x и 0≤y≤1/x. <page-break/> Припишем каждому квадрату Sn пару чисел, одно из которых указывает, сколько квадратов лежит левее Sn, а другое – сколько квадратов находится ниже Sn.
Задачу решили:
1
всего попыток:
2
В этой задаче рассматривается еще одна игра, похожая на ним, где два игрока по очереди берут камни из двух куч. Каждым ходом игрок берет камни из одной кучи в количестве, кратном количеству камней в другой куче. Как обычно, проигрывает тот, кто не может сделать очередной ход, т. е. когда в одной из куч камней не осталось. Опишем начальную позицию в виде упорядоченной пары чисел. Например, пара (6, 14) соответствует положению, при котором в меньшей куче 6 камней, а в большей — 14. В этом случае первый игрок может взять из большей кучи 6 или 12 камней. Выигрышной называется позиция, которая позволяет первому игроку выиграть при верном выборе стратегии. Остальные позиции называются проигрышными. Например, позиции (1,5), (2,6) и (3,12) — выигрышные, поскольку первый игрок может первым же ходом забрать все камни из второй кучи. Позиции (2,3) и (3,4) — проигрышные, поскольку при любом ходе первого игрока второй участник получает выигрышную позицию. Обозначим через Z(N) сумму (yi-xi) для всех проигрышных позиций (xi,yi), 0 < xi< yi ≤ N. Можно проверить, что Z(10) = 27 и Z(104) = 24319983959. Найдите остаток от деления Z(1016) на 710.
Задачу решили:
6
всего попыток:
8
Рассмотрим нечетное число 225 = 32 × 52.
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|