Известно, что среди 100 шаров ровно 51 радиоактивный. Имеется прибор, в который можно положить два шара, и если оба радиоактивны, то загорится лампочка (а если хотя бы один из двух шаров не радиоактивен, то не загорится). Можно ли найти все радиоактивные шары, использовав прибор не более 145 раз?
Ответ:
Решение:
Двадцать восемь лямзиков весами 2, 3, 4 и 5 кг (по 7 лямзиков каждого веса) переправились через реку на вёсельной лодке, выдерживающей вес 10 кг. Известно, что каждый лямзик грёб не более двух раз. Докажите, что грести пришлось не менее чем 12 лямзикам. У лодки один гребец, без гребца лодка плыть не может.
Ответ:
Решение:
В ряд выложено 100 монет. Внешне все монеты одинаковы, но где-то среди них лежат подряд 50 фальшивых (а остальные — настоящие). Все настоящие монеты весят одинаково, фальшивые могут весить по-разному, но каждая фальшивая легче настоящей. Можно ли с помощью одного взвешивания на чашечных весах без гирь найти хотя бы 34 настоящие монеты?
Ответ:
Решение:
У царя Гиерона есть 13 металлических слитков, неразличимых на вид; царь знает, что их веса (в некотором порядке) равны 1, 2, $\ldots$, 13 кг. Ещё у него есть прибор, в который можно положить один или несколько из имеющихся 13 слитков, и он просигналит, если их суммарный вес равен ровно 46 кг. Архимед, знающий веса всех слитков, хочет написать на двух слитках их веса и за два использования прибора доказать Гиерону, что обе надписи правильны. Как действовать Архимеду?
Ответ:
Решение:
У царя Гиерона есть 11 металлических слитков, неразличимых на вид; царь знает, что их веса (в некотором порядке) равны 1, 2, $\ldots$, 11 кг. Ещё у него есть мешок, который порвётся, если в него положить больше 11 кг. Архимед узнал веса всех слитков и хочет доказать Гиерону, что первый слиток имеет вес 1 кг. За один шаг он может загрузить несколько слитков в мешок и продемонстрировать Гиерону, что мешок не порвался (рвать мешок нельзя!). За какое наименьшее число загрузок мешка Архимед может добиться требуемого?
Ответ:
Решение:
Среди 16 монет есть 8 тяжёлых — весом по 11 г, и 8 лёгких — весом по 10 г, но неизвестно, какие из монет какого веса. Одна из монет — юбилейная. Как за три взвешивания на двухчашечных весах без гирь узнать, является юбилейная монета тяжёлой или лёгкой?
Ответ:
Решение:
Дано натуральное $n\gt 2$. Маша записывает по кругу $n$ натуральных чисел. Далее Тая делает такую операцию: между каждыми двумя соседними числами $a$ и $b$ она пишет некоторый делитель числа $a+b$, больший 1; затем Тая стирает исходные числа и получает новый набор из $n$ чисел, стоящих по кругу. Всегда ли Тая может выполнять операции таким образом, чтобы через несколько операций все числа оказались равными?
Ответ:
Решение:
Устройство КК42 работает так: если положить в него четыре шарика, то в первый лоток вывалится второй по весу шарик (т. е. шарик веса $b$, если $a\gt b\gt c\gt d$), а во второй лоток вывалятся остальные. С другим числом шариков устройство не работает. Имеются 100 одинаковых на вид шариков попарно различных весов. Их пронумеровали числами 1, 2, $\ldots$, 100. Как, использовав прибор не более 100 раз, найти самый тяжелый шарик?
Ответ:
Решение:
В $2n$ бочках налито $2n$ различных реактивов (в каждой — один реактив). Они разбиваются на $n$ пар конфликтующих реактивов, но неизвестно, какая бочка конфликтует с какой. Инженеру нужно узнать это разбиение. У него есть $n$ пустых пробирок. За одно действие он может долить в любую пробирку (пустую или непустую) реактив из любой бочки, других действий с реактивами он делать не может. Пока в пробирке нет конфликтующих соединений, в ней ничего не происходит. Как только среди реактивов, содержащихся в ней, появляются конфликтующие, она лопается, и больше её использовать не получится. Выливать из пробирки ничего нельзя. Как инженеру добиться своей цели?
Ответ:
Решение:
У ювелира есть 100 золотых монет. Покупатель знает лишь, что веса этих монет равны 1, 2, …, 100 г в каком-то порядке, а ювелир знает, какая сколько весит. Как ювелиру за два взвешивания на чашечных весах без гирь доказать покупателю, что известная ювелиру однограммовая монета действительно весит 1 г, но при этом не дать покупателю возможности определить вес никакой другой монеты?
Ответ:
Решение:
На День учителя благодарные ученики подарили Егору Сергеевичу несколько железнодорожных билетов, чтобы он совершил путешествие по России. Билеты были для проезда между следующими парами городов:
Егор Сергеевич в итоге смог побывать ровно по одному разу в шести городах. В каком городе могло начаться путешествие? Укажите все возможные варианты.
- Санкт-Петербург и Тверь,
- Ярославль и Нижний Новгород,
- Москва и Казань,
- Нижний Новгород и Казань,
- Москва и Тверь,
- Москва и Нижний Новгород.
Егор Сергеевич в итоге смог побывать ровно по одному разу в шести городах. В каком городе могло начаться путешествие? Укажите все возможные варианты.
Ответ:
Решение:
В круговом шахматном турнире участвовало шесть человек: два мальчика и четыре девочки. Могли ли мальчики по итогам турнира набрать в два раза больше очков, чем девочки? (В круговом шахматном турнире каждый игрок играет с каждым по одной партии. За победу дается 1 очко, за ничью 0,5, за поражение — 0.)
Ответ:
Решение:
Чтобы добраться от ствола к любому листу дерева, изображённого на рисунке, нужно на каждой развилке повернуть либо налево, либо направо. Например, для того чтобы добраться до листа с буквой А, нужно пройти так: ппплп (буква п — это поворот на развилке вправо, буква л — поворот влево).
1. Напишите с помощью букв п и л путь к листу Б.
2. Дорисуйте на этом дереве ещё один лист так, чтобы на получившемся дереве был лист, соответствующий такому пути: пплплл. Напишите в листе, к которому ведёт путь пплплл, букву В.
1. Напишите с помощью букв п и л путь к листу Б.
2. Дорисуйте на этом дереве ещё один лист так, чтобы на получившемся дереве был лист, соответствующий такому пути: пплплл. Напишите в листе, к которому ведёт путь пплплл, букву В.
Ответ:
Решение:
Архипелаг состоит из нескольких малых островов и одного большого. Было решено построить мосты между островами так, чтобы большой остров соединялся с каждым малым островом двумя мостами, а любые два малых острова были соединены одним мостом.
К 1 ноября были построены все мосты между малыми островами и несколько (не менее одного) мостов, ведущих на большой остров, — всего 28 мостов. Сколько всего островов в архипелаге?
К 1 ноября были построены все мосты между малыми островами и несколько (не менее одного) мостов, ведущих на большой остров, — всего 28 мостов. Сколько всего островов в архипелаге?
Ответ:
Решение:
В классе 31 ученик. У трёх из них ровно по три друга, у следующих трёх — по шесть, у следующих трёх — по девять, …, у следующих трёх — по тридцать. Сколько друзей у 31-го ученика? (Дружба между людьми взаимна.)
Ответ:
Решение:
В футбольном турнире принимали участие 35 команд, среди которых команды «Белка» и «Стрелка». Правила футбольного турнира следующие: каждая команда играет с каждой по одному разу, в каждом матче победившая команда получает 3 очка, проигравшая — 0 очков, а в случае ничьей обе команды получают по 1 очку. По результатам турнира команда «Белка» набрала 100 очков, а команда «Стрелка» со всеми командами сыграла вничью. А какая наибольшая сумма очков могла быть у команды, занявшей второе место по результатам турнира?
Ответ:
Решение:
На карте точками обозначены города, а линиями — дороги. Какое наименьшее число дорог нужно добавить, чтобы из городов выходило поровну дорог?
Ответ:
Решение:
В турнире участвовали 50 шахматистов. В некоторый момент турнира была сыграна 61 партия, причем каждый участник сыграл либо две партии, либо три (и никто не играл друг с другом дважды). Могло ли оказаться так, что никакие два шахматиста, сыгравшие по три партии, не играли между собой?
Ответ:
Решение:
В турнире по шашкам участвовали ученики 10 и 11 классов. Каждый сыграл с каждым один раз. За победу участник получал 2 очка, за ничью — 1 очко, за проигрыш — 0 очков. Одиннадцатиклассников было в 10 раз больше, чем десятиклассников, и они вместе набрали в 4,5 раза больше очков, нежели все десятиклассники. Сколько очков набрал самый успешный десятиклассник?
Ответ:
Решение:
В школьном шахматном турнире участвовали 4 человека: Андрей, Ваня, Дима и Саша. Каждый сыграл дважды с каждым своим соперником. В каждой игре за победу давалось 1 очко, за ничью — 0,5 очка, за поражение — 0 очков.
Известно, что по окончании турнира
Известно, что по окончании турнира
- все ребята набрали разное количество очков;
- Андрей занял первое место, Дима — второе, Ваня — третье, Саша — четвёртое;
- Андрей одержал столько же побед, сколько и Саша.
Ответ:
Решение: