В конечной последовательности, состоящей из натуральных чисел, встречается ровно 2006 различных чисел. Известно, что если из какого-нибудь члена этой последовательности вычесть 1, то в полученной последовательности будет встречаться не менее 2006 различных чисел. Найдите минимальную возможную сумму членов исходной последовательности

У Санта-Клауса, как и обычно это бывает перед Новым Годом есть 8 различных подарков и несколько одинаковых мешков красного цвета (сам он синий). В каждом мешке лежит ровно два предмета(два мешка, два подарка или мешок и подарок). В частности, тот единственный мешок, который Санта-Клаус держит на плече, тоже содержит два предмета. Сколько существует  способов разложить подарки по мешкам?

В обществе из 15 членов каждое непустое подмножество считается комиссией. В каждой комиссии нужно выбрать председателя, соблюдая правило: если комиссия C является объединением нескольких меньших комиссий, то председателем C должен быть один из председателей этих меньших комиссий. Cколькими способами можно выбрать председателей?

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

На какое наибольшее число областей разобьется круг?

В трехмерном кубе 8х8х8 играют в крестики-нолики. Сколько существует прямых, на которых могут лежать 8 крестиков в ряд?

Есть 1000 белых кубиков со стороной 1. Пушистая девочка Оля хочет сложить из них всех какой-нибудь параллелепипед, белый снаружи. Какое наименьшее число граней должен испачкать проказник Федя, чтобы ей помешать?

У бедного мальчика Саши всего 300 монет, и к тому же ровно одна из них фальшивая (легче настоящей). У жадного мальчика Кости есть весы, но за каждое взвешивание он берет с Саши плату: два рубля, если перевесила левая чашка, и один рубль при любом другом исходе. Какую наименьшую сумму должен приготовить Саша, чтобы заведомо определить фальшивую монету с помощью Костиных весов?

Найти количество квадратов, которые можно получить соединив любые 4 точки на рисунке.

14 монет пронумерованы с 1 до 14. Первому игроку известно, что монеты с номерами 1,2,...,7 настоящие, а монеты с номерами 8,9,..,14 фальшивые. Обоим игрокам известно, что фальшивые монеты легче, чем настоящие (при этом все фальшивые весят одинаково, и все настоящие весят одинаково). Второму игроку неизвестно, ни сколько монет фальшивых, ни их номера. За какое минимальное количество взвешиваний на весах без гирек первый игрок может доказать второму, что монеты 1,2,...,7 - настоящие, а 8,9,..,14 фальшивые?

С вершины небольшой горы к ее подножью проложена железная дорога с боковым тупиком, вмещающим 10 вагонов. Все возможные направления движения показаны на картинке стрелками.

На вершине горы находятся 10 вагонов с номерами от 1 до 10, но их порядок неизвестен. Работа машиниста Вовы - свозить по одному вагоны так, чтобы внизу они оказались в обычном порядке: 1, 2, ..., 10. Для сортировки можно пользоваться тупиком. На картинке показаны два случая, когда всего 5 вагонов - в одном варианте Вова может выполнить задание, в другом - нет. Найдите вероятность того, что Вова не сможет выполнить задание (для 10 вагонов).