Найти наименьшее натуральное число x такое, что существует целое y>x и (x+i)/(y+j) являются сократимыми дробями для всех i,j = 0,1,2,...,9.

Найти миниальное n такое, что: 1+1/2+1/3+1/4+...+1/n > 16. 

Фигуру, составленную из трех квадратов, имеющих общую сторону, называют тримино. Тримино бывают двух видов: угловое и прямое:

С учетом различных ориентаций можно насчитать шесть видов тримино:

Легко доказать, что при помощи тримино можно покрыть любой прямоугольник m x n, если m x n кратно трем. Например, полоску 2 х 9 можно покрыть 41 способом:

При этом симметричные покрытия мы считали различными.

Сколько существует подобного рода покрытий для прямоугольника 8 х 15?

Рассмотрим равносторонний треугольник с проведенными в нем медианами, такой как треугольник размера 1 на рисунке:

 
В треугольнике размера 1 можно найти 16 треугольников различной величины, формы, положения и ориентации.
Используя треугольники размера 1 в качестве элементов, можно составить из них треугольники большего размера, такие как треугольник размера 2 на рисунке. В треугольнике размера 2 можно насчитать 104 треугольника различной величины, формы, положения и ориентации.
Легко видеть, что треугольник размера 2 состоит из четырех треугольников размера 1, треугольник размера 3 – из 9 треугольников размера 1, а треугольник размера n - из n² треугольников размера 1.
Обозначим через T(n) количество треугольников различной величины, формы, положения и ориентации, которые можно найти в треугольнике размера n.
Получим:
T(1) = 16,
T(2) = 104

Найдите Т(50).

13-е число месяца может быть любым днем недели с понедельника по воскресенье, казалось бы с одинаковой вероятностью, примерно равной 1/7=0,142857... (в случае равномерного распределения). Найдите реальную долю попадания 13-го числа на пятницу с 2000-го года по 3000-й год включительно (по григорианскому календарю).

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

Найти количество натуральных чисел меньших 1 миллиарда, которые делятся нацело на все входящие в его запись цифры.

Два отрезка могут не иметь общих точек, могут иметь одну общую точку или бесконечно много общих точек.

Будем говорить, что два отрезка имеют истинную точку пересечения, если они имеют единственную общую точку, и эта точка не является концом ни одного из указанных отрезков.

Положение отрезка на плоскости однозначно определяется координатами его концов. Рассмотрим  три отрезка:

• отрезок L₁ с концами (27, 44) и (12, 32)
• отрезок L₂ с концами (46, 53) и (17, 62)
• отрезок L₃ с концами (46, 70) и (22, 40)

Легко проверить, что отрезки L₂ и L₃ имеют истинную точку пересечения. Один из концов отрезка L₃, а именно точка (22, 40), лежит на отрезке L₁, и поэтому точка пересечения L₁ и L₃ не считается истинной. Отрезки L₁ и L₂ не имеют общих точек. Таким образом, для трех выбранных отрезков мы найдем только одну истинную точку пересечения.

Будем теперь последовательно строить отрезки и подсчитывать их истинные точки пересечения. Чтобы построить n отрезков, нам нужно 4n координат их концов. Будем генерировать эти числа случайным образом с помощью алгоритма Блюма - Блюма – Шуба:

s₀ = 290797
s_n+1 = s_n × s_n (mod 50515093)
t_n = s_n (mod 200)

Чтобы построить отрезок, мы будем брать четыре последовательных числа. Например, координаты концов первого отрезка будут следующими:
(t₁, t₂) и (t₃, t₄)
Четыре первых числа, сгенерированные нашим алгоритмом, будут t₁=127, t₂=144, t₃=112, t₄=132, и концы первого отрезка будут иметь координаты (127,144) и (112,132).

Чтобы количество различных истинных точек пересечения превысило одну тысячу, нужно сгенерировать ровно сто отрезков: действительно, первые 99 отрезков будут иметь 992 различных истинных точек пересечения, а первые 100 отрезков – уже 1003.
Сколько необходимо сгенерировать отрезков, чтобы количество различных истинных точек пересечения превысило миллион?

9 сентября 2010-го года (по григорианскому календарю) еврейский новый 5771-й год (праздник Рош ха-Шана) совпадает с мусульманским праздником Ид аль-Фитр, отмечаемого после окончания священного месяца рамадан. Оба календаря, еврейский и мусульманский - лунные, а оба праздника приходят на начало лунного месяца (первого еврейского и десятого мусульманского). Однако, мусульманский календарь является чисто лунным, и год всегда содержит 12 месяцев, а еврейский календарь, как и другие древние восточные календари, является лунно-солнечным. К некоторым годам добавляется 13-й месяц, чтобы таким образом быть привязанным и к временам года (так было и в до-исламском арабском календаре). А формула добавления 13-го месяца такая: в каждом цикле из 19-и лет добавляется 13-й месяц к годам с номерами 3,6,8,11,14,17,19 (в китайском календаре 9 вместо 8). Т.к. остаток от деления 5771 на 19 равен 14, то в этом году по еврейскому календарю будет 13 месяцев, а следующий новый год (Рош ха-Шана) будет на целый месяц позже Ид аль-Фитр. Сколько раз в этом тысячелетии (по григорианскому календарю), с 2001-го по 3000-й год, оба праздника совпадут?

Клетки квадрата 4х4 заполнены цифрами от 0 до 9 таким образом, что суммы цифр в строках, в столбцах и в двух главных диагоналях таблицы равны. Например, в этой таблице

6 3 3 0
5 0 4 3
0 7 1 4
1 2 4 5

такие суммы равны 12.
Сколько есть способов заполнить таблицу 4х4 цифрами от 0 до 9 так, чтобы суммы цифр в строках, в столбцах и в двух главных диагоналях таблицы оказались равны и не превышали 15?