В стране 1000 городов, некоторые пары городов соединены дорогами. Оказалось, что один из концов любой дороги является городом, из которого выходит не более 10 дорог. Какое наибольшее количество дорог может быть в этой стране?

Какова вероятность того, что два случайных натуральных числа  являются взаимно простыми, т.е. их наибольший общий делитель равен 1. (Ответ представить в виде округленного до целого значения числа процентов).

При каком наименьшем k в любой раскраске клеток таблицы 2012?k в 1006 цветов найдутся четыре клетки одного цвета, стоящие на пересечении двух строк и двух столбцов?

Если в мешке находится по 3 шара черного, белого и красного цвета, как известно, вероятность вытащить два шара, например, красного цвета в этом случае равна P_к=3/9 ·2/8=1/12, а вероятность выташить наугад два шара любого одинакового цвета P=1/4.

В нашем мешке находится некоторое количество x=n·m шаров: n различных цветов, а шаров каждого цвета ровно m штук. Нетрудно посчитать вероятность P₁ выташить два шара любого одинакового цвета для этого случая. Когда в мешок добавили 52 шара нового цвета, которого в мешке не было оказалось, что вероятность P₂ (для нового количества шаров и цветов) вытащить два шара одинакового цвета не изменилась, и осталось той же, что была до добавления шаров нового цвета. То есть P₁=P₂. 

Сколько всего x шаров могло находиться в таком мешке? (до добавления 52 шаров). Если вариантов x_i несколько, в ответе укажите сумму всех вариантов. Необходимо учитывать разумные ограничения, что m>1 и n>1.

Вершины графа G можно единственным образом разбить на 5 групп так, что никакие две вершины из одной группы не смежны. Количество вершин в графе - 2012. Найдите минимальное число ребер в этом графе.

В одной кучке лежит n камней, а в другой – k камней. Каждую минуту автомат выбирает кучку, в которой четное число камней, и половину имеющихся в ней камней перекладывает в другую кучку (если в обеих кучках четное число камней, то автомат выбирает кучку случайным образом). Если в обеих кучках число камней оказалось нечетным, автомат прекращает работу. Сколько существует упорядоченных пар натуральных чисел (n, k), не превосходящих 1000, для которых автомат через конечное время обязательно остановится?

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

Найдите наибольшее натуральное k, удовлетворяющее следующему условию: если в 2013 мешках разложены гири, вес каждой гири – степень двойки и суммарный вес гирь в каждом мешке один и тот же, то найдутся k гирь одного веса.

Несколько (больше одного) человек, каждый из которых вначале имеет 300 долларов, играют в казино. Один раунд игры заключается в следующем. Все игроки отдают по 10 долларов крупье, затем один из них по жребию объявляется проигравшим. Он раздаёт все свои деньги поровну всем остальным и выходит из игры. В итоге оказалось, что у последнего оставшегося игрока капитал вновь составляет 300 долларов. Сколько человек пришло в казино?

Доска 16х16 разделена на квадраты со стороной длины 1. Сколько сушествует троек различных узлов доски, через которые проходит парабола?