В трёх стаканах находится a, b и c мл воды, где 0<a<b<c≤200. Разрешена такая операция: количество воды в любом стакане можно удвоить, переливая из любого другого стакана, в котором для этого достаточно воды. Цель: посредством таких операций полностью опорожнить какой-нибудь стакан. Найдите число троек целых чисел a, b, c, для которых цель не может быть достигнута.

Марина пришла в казино и решила сыграть в следующую игру. На 100 карточках с обеих сторон написаны (по разу) все натуральные числа от 1 до 200. Карточки выложены на стол так, что видны только числа, написанные сверху. Марина может выбрать несколько карточек и одновременно перевернуть их, а затем сложить все 100 чисел, которые окажутся после этого наверху — полученная сумма и будет её выигрышем. Какую наибольшую сумму Марина может гарантированно выиграть?

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

Есть 4 кучи камней: в первой — 3 камня, во второй — 4, в третьей — 5, в четвёртой — 6. Играют двое, ходят по очереди. Каждым ходом разрешается либо взять один камень из любой (но только одной) кучи при условии, что после взятия в этой куче останется более одного камня, либо взять любую (но только одну) кучу целиком, при условии, что в этой куче не менее двух, но не более трёх камней. Выигрывает тот, кто возьмёт последний камень (сделает все кучи пустыми). Кто победит при правильной игре? Если первый игрок, введите 1, если второй — 2, если ничья — 0.

Даны чашечные весы, имеющие особенность — они могут выдержать ровно 3 взвешивания (неважно в каком порядке) неравных грузов, после чего ломаются. Одинаковые веса можно уравновешивать на этих весах бесконечное количество раз. Среди N монет есть одна фальшивая, вес которой меньше настоящих. Найдите максимальное N при котором можно найти фальшивую не более, чем за 7 взвешиваний на этих весах.

У Вас есть 10 одинаковых стеклянных шариков. Вы бросаете их — можно по одному — с разных этажей 10¹⁵-этажного небоскрёба, чтобы выяснить, на каком этаже они начинают разбиваться от падения. (Например, на пятом уже разбиваются, а на четвёртом еще нет.) Разрешается сделать не более n бросков и разбить все 10 шариков. Найдите минимальное значение n, при котором ещё возможно гарантированно определить, при броске с какого именно этажа шарики начинают разбиваться. Учтите, что шарик может разбиться и на первом этаже, а может не разбиться и на последнем.

Перед Вами 56 одинаковых на вид кубиков — 28 берёзовых и 28 сосновых. Любой сосновый кубик на полграмма легче любого берёзового. Ваша задача: используя чашечные весы без гирь, отложить две разного веса кучки из одинакового числа кубиков. Какое наименьшее число взвешиваний Вам потребуется?

Найти максимальную длину такой последовательности натуральных чисел N(i), что

N(i) <= 2013 для любого i,

N(i) = | N(i-1) - N(i-2) | для i>2

Дано N натуральных чисел, не превосходящих 100000. Известно, что все числа различны, и ни одно из них не равно произведению двух других.

Найти максимальное N.

f(1111)=4, f(1234)=3, f(4567)=2, f(1357)=4, f(6518)=4, f(3817)=6, f(8008)=6, f(2014)=?