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

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

В рамках новой программы исследования околоземного пространства её руководители хотят запусить три спутника, которые будут летать на одной и той же высоте, делая один оборот вокруг Земли за 15 часов. Спутники нужно вывести на их орбиты так, чтобы в течение нескольких часов пути спутников не пересекались, т.е. чтобы никакие два спутника не побывали за это время в одной и той же точке околоземного пространства. Какого наибольшего целого числа часов можно добиться, правильно выбрав орбиты спутников?

С математической точки зрения речь идёт о непересекающихся дугах больших окружностей сферы (большая окружность — это пересечение сферы с плоскостью, проходящей через её центр).

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

На окружности отмечена точка, из которой по часовой стрелке циркулем делается засечка. Из полученной точки в том же направлении тем же радиусом делается вторая засечка, и так повторяется 2009 раз. После этого окружность разрезается во всех 2009 засечках, и получается 2009 дуг. Какое максимально возможное число дуг различной длины может при этом получиться?

В пруду плавают 30 голодных щук. Есть больше нечего, и им приходится пожирать друг друга. Щука считается сытой, если она съела не менее трёх щук (сытых или голодных — неважно). Какое наибольшее число щук смогут насытиться?

Васин счёт в банке составляет 2009 рублей. Банкоматы этого банка могут совершать операции только двух видов: снимать 700 рублей или класть 910 рублей. Какую максимальную сумму Вася может снять со счета, если других денег у него нет?

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

В соревнованиях по десятиборью участвуют 1024 человека. Для каждого спортсмена известна его сила в каждом из видов программы, причём силы разных спортсменов различны. Соревнования проходят следующим образом: сначала все спортсмены участвуют в первом виде программы и лучшая половина из них выходит в следующий круг. Эта половина принимает участие в следующем виде и половина из них выходит в следующий круг, и т.д., пока в 10-м виде программы не будет определен победитель. Назовем спортсмена "заведомым аутсайдером", если при любом порядке видов спорта в программе он не может стать победителем. Каково минимально возможное число заведомых аутсайдеров?

В выборах в стоместный парламент участвовали 12 партий. В парламент проходят партии, за которые проголосовало строго больше 5% избирателей. Между прошедшими в парламент партиями места распределяются пропорционально числу набранных ими голосов (т.е. если одна из партий набрала в x раз больше голосов, чем другая, то и мест в парламенте она получит в x раз больше). После выборов оказалось, что каждый избиратель проголосовал ровно за одну из партий (недействительных бюллетеней, голосов "против всех" и т.п. не было) и каждая партия получила целое число мест. При этом Партия участников проекта "Диофант" набрала 25% голосов. Какое наибольшее число мест в парламенте она могла получить?

Наибольший общий делитель (НОД) натуральных чисел m и n равен 1. Каково максимально возможное значение НОД чисел m+100n и n+100m?