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