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

Двое играют в следующую игру. У них есть доска 30х20 и 2 коробочки фишек - в одной 600 белых, в другой 400 чёрных. Ход состоит в том, что первый игрок выбирает коробочку, содержащую фишки, а второй берёт из неё фишку и ставит на любую свободную клетку доски. Игра заканчивается, когда все клетки заняты. Какой наибольший квадрат, во всех клетках которого стоят фишки одного цвета, может получить второй, независимо от игры первого? (В ответе укажите длину стороны этого квадрата).

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

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

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

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

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

На слет приехало 9876 ребят из разных школ. Каждый выходит погулять по лагерю. Кого он встретит первым? Встреча с любым из участников слета равновероятна. Мальчиков приехало больше, чем девочек. Известно, что вероятности встретить первым МАЛЬЧИКУ-МАЛЬЧИКА, МАЛЬЧИКУ-ДЕВОЧКУ, ДЕВОЧКЕ-ДЕВОЧКУ и ДЕВОЧКЕ-МАЛЬЧИКА можно расположить (не обязательно в таком порядке) так, чтобы они образовывали арифметическую прогрессию. Сколько мальчиков приехало на слет? Ввести сумму всех возможных значений.    

Сколько существует  1 <= n <= 2013 таких, что существует перестановка a₁, a₂, ..., a_n чисел 1, 2, ..., n в которой ни для каких индексов i < j < k не выполняется равенство a_k=(a_i+a_j)/2? 

Рассмотрим поочередно всевозможные упорядоченные пары подмножеств данного 2013-элементного множества. Для каждой пары запишем число элементов в пересечении этих подмножеств. Какое число будет написано больше всего раз, когда будут рассмотрены все пары подмножеств?