Определим для натурального числа n функцию S(n) равной сумме цифр в его десятичной записи. Найдите наименьшее M, такое, что среди простых чисел меньших 1000000, количество чисел для которых S(n)=M максимально.

Володя написал программу, которая складывает в столбик два числа. К сожалению, он не разобрался, как правильно переносить единицу из одного разряда в следующий. Поэтому программа стала выполняться следующим образом. Сначала она складывает последние цифры обоих чисел и записывает результат, как в случае, если он однозначный, так и в случае, если он двузначный. Затем программа складывает предпоследние цифры обоих чисел и результат сложения приписывает слева к результату предыдущего сложения. Далее процесс повторяется для всех разрядов. Если в одном числе цифр меньше, чем в другом, то программа размещает нули в соответствующих разрядах более короткого числа.
Федя хочет доказать Володе, что его способ сложения не обладает свойством ассоциативности. В частности, Федя утверждает, что существуют три числа, для которых важен порядок, в котором их складывают (при этом разрешается складывать числа в любом порядке, например можно сначала сложить первое число и последнее, а затем прибавить к ним среднее). Федя привел даже пример трех таких чисел.
Сколько существует троек чисел a, b, c, таких, что a < b < c < 1000000 и a+(b+c) < (a+b)+c.

Число X = (32³² + 4⁴ -1) * 16¹⁶ + 8⁸ -1 перевели из десятичной в двоичную систему счисления. Сколько единиц получилось в двоичной записи числа?

Набор домино состоит из прямоугольных костяшек, каждая из которых разделена на две половинки линией, параллельной более короткой стороне. На каждой из половинок нарисованы точки, количество которых соответствует числу от 0 до 6 включительно. На костяшках полного набора домино обозначены все возможные различные пары чисел.

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

Сколько существует различных "круговых" цепочек состоящих из всех костяшек?

Индийский математик Д. Р. Капрекар известен своими работами по теории чисел. Одна из его работ посвящена так называемому преобразованию Капрекара. Рассмотрим следующую операцию. Пусть задано число 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)),... получается максимальное число.

Блоха запрыгнула на круглый стол для игры в "Что? Где? Когда?" незадолго до начала очередной игры. На секторах стола уже были разложены конверты с вопросами. Блоха решила заранее прочитать все вопросы, чтобы у нее было больше времени подумать над ответами.

Круглый игровой стол поделен на 10⁹ секторов, занумерованных по часовой стрелке числами от 1 до 10⁹. Блоха запрыгнула на первый сектор. С него она может либо перебежать на соседний, либо перепрыгнуть через 2 сектора (например, если стол делится на 12 секторов, то с сектора номер 1 блоха может за одно действие попасть на сектора с номерами 2, 4, 10 и 12). Блоха хочет побывать на каждом секторе ровно 1 раз и вернуться обратно на первый сектор, откуда она спрыгнет и убежит думать над вопросами. Определите, сколькими способами она сможет совершить свое путешествие. Выведите в качестве ответа количество способов по модулю 10⁹+9.

Рассмотрим строку, состоящую из последовательных первых 10⁹ знаков числа π после запятой. Найти минимальное число не входящее в качестве подстроки в эту строку.

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

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

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