Рассмотрим следующую игру, рассчитанную на двух участников.
Первоначально на игровом столе находится три кучки камней.
Игроки ходят по очереди. При каждом ходе игрок может взять один или несколько камней. Однако, если он берет камни из нескольких кучек, он должен взять из каждой кучки одинаковое количество камней.
Другими словами, игрок выбирает некоторое N>0 и забирает:

• N камней из одной кучки;
• или N камней из любых двух кучек (всего 2N камней);
• или по N камней из каждой кучки (всего 3N камней).

Проигрывает тот, кому камней не досталось.
Выигрышной называется позиция, когда первый игрок при правильной стратегии наверняка выигрывает. Например, позиции (0,0,13), (0,11,11) и (5,5,5) являются выигрышными, а первый игрок может выиграть одним ходом.
Проигрышной называется позиция, когда второй игрок при правильной стратегии наверняка выигрывает. Например, позиции (0,1,2) и (1,3,3) являются проигрышными, и как бы первый игрок не походил, второй всегда может выиграть.
Обозначим через x,y и z количество камней в трех кучках.
Существует 1184 проигрышных позиции при 0 ≤ x < y < z ≤ 100.
Найдите количество проигрышных позиций при 0 ≤ x < y < z ≤ 1000.

Будем называть натуральное число k опорным, если существует такая пара натуральных чисел m≥0 и n≥k, для которых
(k-m)² + ... + k² = (n+1)² + ... + (n+m)²,
то есть сумма m+1 последовательных квадратов вплоть до k² включительно равна сумме m последовательных квадратов, начинающихся с (n+1)², например:
4: 3² + 4² = 5²
21: 20² + 21² = 29²
24: 21² + 22² + 23² + 24² = 25² + 26² + 27²
110: 108² + 109² + 110² = 133² + 134²
Найдите сумму всех различных опорных чисел в промежутке 10⁹≤k≤10¹⁰.

Высота над уровнем моря на острове Буян определяется формулой

,
где x и y — горизонтальные декартовы координаты.
Шмелю нужно попасть из точки А с горизонтальными координатами (600,600) в точку В с координатами (1400,1400). Чтобы обогнуть возвышенности, шмель из точки A вертикально поднимается на высоту f, затем, двигаясь горизонтально, достигает точки, расположенной прямо над точкой B, и наконец, спускается на землю по вертикали.
Шмель не любит без нужды подниматься вверх слишком высоко, и поэтому он выбирает минимальную высоту fmin, оставаясь на которой можно достичь цели, а на этой высоте выбирает кратчайший путь, лежащий в горизонтальной плоскости.
Найдите длину этого кратчайшего пути, который шмель проделает по горизонтали на высоте fmin. Результат умножьте на 1000 и округлите вниз до целого.

Примечание. Для вашего удобства формула высоты записана в более удобном для программирования виде:

h=( 5000-0.005*(x*x+y*y+x*y)+12.5*(x+y) ) * exp( -abs(0.000001*(x*x+y*y)-0.0015*(x+y)+0.7) )

Рассмотрим число 6. Его делители – это 1,2,3 и 6. Все числа от 1 до 6 могут быть представлены в виде суммы различных делителей числа 6:
1=1; 2=2; 3=3; 4=1+3; 5=2+3; 6=6.
Будем называть число n практическим, если все числа от 1 до n включительно можно представить в виде суммы его различных делителей.
В этой задаче нас интересуют такие практические числа n, для которых числа n-8, n-4, n+4 и n+8 тоже являются практическими, а числа n+1, n+7, n+13 и n+19 являются последовательными простыми числами. Такие числа n будем называть техническими числами.
Первым (самым маленьким) техническим числом является 23320. Действительно, 23312, 23316, 23320, 23324 и 23328 – практические числа, а 23321, 23327, 23333 и 23339 – последовательные простые числа.
Найдите второе техническое число.

Возьмем число 1222354416 и запишем его в 4-ичной системе счисления, предварив запись двумя нулями. В результате получим последовательность цифр:

001020312322113300

Эта последовательность обладает следующими свойствами:

1. В ней 18 цифр.
2. Она начинается и заканчивается двумя последовательными нулями.
3. Все остальные пары последовательных цифр (01, 10, 02, 20, 03, 31, 12, 23, 32, 22, 21, 11, 13, 33 ,30)  встречаются в последовательности ровно по одному разу.

Найдите сумму чисел, чья запись в 4-ичной системе счисления удовлетворяет условиям 1-3. Ответ представьте в десятичной системе счисления.

У числа 12 шесть делителей: 1,2,3,4,6 и 12.

Наибольший его делитель, не превышающий квадратный корень из 12 равен 3.

Наименьший его делитель, превышающий квадратный корень из 12 равен 4.

Будем называть наибольший делитель числа n, не превышающий квадратный корень из n, нижним псевдокорнем из n или LPR(n), а наименьший делитель, превышающий квадратный корень из n- верхним псевдокорнем из n или HPR(n).

Например,  LPR(3102)=47 и  HPR(3102)=66.

Пусть p – произведение всех простых чисел, не превышающих 150.

Найдите  HPR(p) - LPR(p) 

Представьте, что у вас появилась возможность вложить свой трудовой рубль и стать рублевым миллиардером.
Правила такие:
У вас есть один трудовой рубль. Каждый день вы инвестируете некоторую долю своего капитала  f , которую вы должны зафиксировать  раз и навсегда. Известно, что на следующий день ваши инвестиции удваиваются с вероятностью 1/2, но с такою же вероятностью вы их теряете.
Например, если вы выбрали f=1/4, то в первый день вы инвестируете 0,25 руб. Допустим, вам сопутствовала удача. Тогда к вечеру у вас будет 1,5 руб., и назавтра вы инвестируете 0,375 руб. Если фортуна на этот раз от вас отвернется, через два дня у вас останется 1,125 руб., а если повезет — 1,875 руб. Таким образом, при f=1/4 через два дня ваш капитал превысит 1,5 руб. с вероятностью 25%.
Вы решили стать миллиардером с вероятностью не менее 99% за минимальное количество дней. Сколько именно дней вам нужно запланировать на это, если вы выберете оптимальное значение f?

Легко проверить, что  существует ровно 23 натуральных числа, не превышающих 1000 и имеющих ровно 4 различных простых делителя, не превышающих 100.
Найдите, сколько существует натуральных чисел, не превышающих 10¹⁶ и имеющих ровно 4 различных простых делителя, не превышающих 100.

Для натурального числа n найдем такие натуральные x из промежутка 1<x<n, чтобы остаток от деления x³ на n был равен 1. Их сумму обозначим как S(n).
Например, при n=91 мы найдем 8 подходящих значений x, а именно: 9, 16, 22, 29, 53, 74, 79, 81. Поэтому S(91)=9+16+22+29+53+74+79+81=363.

Найдите S(123456789987654321).

Для натурального числа n найдем такие натуральные x из промежутка 1<x<n, чтобы остаток от деления x³ на n был равен 1. Их количество обозначим как C(n).
Например, при n=91 мы найдем 8 подходящих значений x, а именно: 9, 16, 22, 29, 53, 74, 79, 81. Поэтому C(91)=8.

Найдите сумму таких n≤10¹¹, для которых C(n)>100.