Выбрано 22 задачи 
Убрать все задачи
За круглым столом сидят 30 человек – рыцари и лжецы (рыцари всегда говорят правду, а лжецы всегда лгут). Известно, что у каждого из них за этим же столом есть ровно один друг, причём у рыцаря этот друг – лжец, а у лжеца этот друг – рыцарь (дружба всегда взаимна). На вопрос "Сидит ли рядом с вами ваш друг?" сидевшие через одного ответили "Да". Сколько из остальных могли также ответить "Да"?
Даны различные натуральные числа a1, a2, ..., a14. На доску выписаны все 196 чисел вида ak + al, где 1 ≤ k, l ≤ 14. Может ли оказаться, что для каждой комбинации из двух цифр среди написанных на доске чисел найдётся хотя бы одно число, оканчивающееся на эту комбинацию (то есть найдутся числа, оканчивающиеся на 00, 01, 02, ..., 99)?
Рассматриваются девятизначные числа, состоящие из неповторяющихся цифр от
1 до 9 в разном порядке. Пара таких чисел называется кондиционной, если их
сумма равна 987654321.
а) Доказать, что найдутся хотя бы две кондиционные пары ((a, b) и (b, a) – одна и та же пара).
б) Доказать, что кондиционных пар – нечётное число.
Дано:
Докажите, что
На диаметре AC некоторой окружности дана точка E. Проведите через неё хорду BD так, чтобы площадь четырёхугольника ABCD была наибольшей.
Числа 21989 и 51989 выписали одно за другим (в десятичной записи). Сколько всего цифр выписано?
Десятичная запись натурального числа a состоит из n цифр, а десятичная запись числа a³ состоит из m цифр. Может ли m + n равняться 2001?
Шесть игральных костей нанизали на спицу так, что каждая может вращаться независимо от остальных (протыкаем через центры противоположных граней). Спицу положили на стол и прочитали число, образованное цифрами на верхних гранях костей. Докажите, что можно так повернуть кости, чтобы это число делилось на 7. (На гранях стоят цифры от 1 до 6, сумма цифр на противоположных гранях равна 7.)
Окружность S1 касается сторон угла ABC в точках A и C. Окружность S2 касается прямой AC в точке C и проходит через точку B. Окружность S1 она пересекает в точке M. Докажите, что прямая AM делит отрезок BC пополам.
Петя разрезал прямоугольный лист бумаги по прямой. Затем он разрезал по прямой один из получившихся кусков. Затем он проделал то же самое с одним из трёх получившихся кусков и т.д. Докажите, что после достаточного количества разрезаний можно будет выбрать среди получившихся кусков 100 многоугольников с одинаковым числом вершин (например, 100 треугольников или 100 четырёхугольников и т.д.).
В трапеции ABCD известно, что AB=BC=CD . Диагонали трапеции пересекаются в точке O . Окружность, описанная около треугольника ABO , пересекает основание AD в точке E . Докажите, что BEDC — ромб.
В основании A1A2...An
пирамиды SA1A2...An лежит точка O, причём SA1 = SA2 = ... = SAn и ∠SA1O = ∠SA2O = ... = ∠SAnO.
При каком наименьшем значении n отсюда следует, что SO – высота пирамиды?
Расшифровать пример на умножение, если буквой Ч зашифрованы чётные числа, а буквой Н – нечётные.
В ящиках лежат орехи. Известно, что в среднем в каждом ящике 10 орехов, а среднее арифметическое квадратов чисел орехов в ящиках меньше 1000. Докажите, что по крайней мере 10% ящиков не пустые.
Из вершин произвольного выпуклого четырёхугольника опущены перпендикуляры на его диагонали.
Докажите, что четырёхугольник, вершинами которого являются основания этих перпендикуляров, подобен исходному.
Найдётся ли среди чисел вида 1...1 число, которое делится на 57?
По шоссе в одну сторону движутся пешеход и велосипедист, в другую сторону – телега и машина. Все участники движутся с постоянными скоростями (каждый со своей). Велосипедист сначала обогнал пешехода, потом через некоторое время встретил телегу, а потом ещё через такое же время встретил машину. Машина сначала встретила велосипедиста, потом через некоторое время встретила пешехода, и потом ещё через такое же время обогнала телегу. Велосипедист обогнал пешехода в 10 часов, а пешеход встретил машину в 11 часов. Когда пешеход встретил телегу?
Пусть AA1, BB1, CC1 – высоты остроугольного треугольника ABC, OA, OB, OC – центры вписанных окружностей треугольников AB1C1, BC1A1, CA1B1 соответственно; TA, TB, TC – точки касания вписанной окружности треугольника ABC со сторонами BC, CA, AB соответственно. Докажите, что все стороны шестиугольника TAOCTBOATCOB равны.
Хозяйка сделала расстегай и хочет заранее разрезать его на такие (не обязательно равные) части, чтобы пирог можно было разделить поровну и на пятерых, и на семерых. Каким минимальным числом кусков она сможет обойтись?
На доске можно либо написать две единицы, либо стереть любые два уже написанных одинаковых числа n и написать вместо них числа n + 1 и n – 1. Какое минимальное количество таких операций требуется, чтобы получить число 2005? (Сначала доска была чистой.)
Периоды двух последовательностей – 7 и 13. Какова максимальная длина начального куска, который может у них совпадать?
Вадик написал название своего родного города и все его циклические сдвиги (перестановки по кругу), получив таблицу 1. Затем, упорядочив эти ''слова'' по алфавиту, он составил таблицу 2 и выписал её последний столбец: ВКСАМО.
Саша сделал то же самое с названием своего родного города и получил ''слово'' МТТЛАРАЕКИС. Что это за город, если его название начинается с буквы С?
|
|
 |
Условие
Вадик написал название своего родного города и все его циклические сдвиги (перестановки по кругу), получив таблицу 1. Затем, упорядочив эти ''слова'' по алфавиту, он составил таблицу 2 и выписал её последний столбец: ВКСАМО.
Саша сделал то же самое с названием своего родного города и получил ''слово'' МТТЛАРАЕКИС. Что это за город, если его название начинается с буквы С?
Подсказка
В последнем столбце таблицы 2 стоят все буквы Сашиного города, В первом столбце таблицы 2 идут все буквы Сашиного города по алфавиту. В названии Сашиного города после буквы, стоящей в последнем столбце этой таблицы, идёт буква, стоящая первой в той же строчке.
Решение
Мы будем постепенно восстанавливать Сашину вторую таблицу.
Заметим сначала, что каждая буква встречается в каждом столбце столько же раз, сколько раз она встречается в слове. Поэтому буквы Сашиного города — МТТЛАРАЕКИС. Так как слова в таблице упорядочены по алфавиту, то в первом столбце эти буквы стоят в алфавитном порядке: А, А, Е, И, К, Л, М, Р, С, Т, Т (табл. 1).
Пусть теперь некоторая буква стоит в последнем столбце таблицы 2. Тогда в слове после неё будет идти буква, стоящая первой в этой строке. (При этом мы считаем, что после последней буквы идёт первая.) Из первой строки табл. 1 видно, что после буквы М идёт буква А, из второй и третьей — что после буквы Т один раз идёт А, а один раз — Е, и т. д.
Так как слова упорядочены по алфавиту, то в строчках с одинаковой первой буквой возможные вторые буквы упорядочены по алфавиту.
Воспользовавшись этим, мы можем заполнить и второй столбец (табл. 2). Из получившейся таблицы видно, что после пары букв МА идёт буква К (первая строчка), после пары ТА идёт М (вторая строчка), и т. д.
Можно, пользуясь этой информацией, заполнить третий столбец, потом четвёртый и т. д., пока не заполнится вся таблица. Но для решения задачи достаточно восстановить третью снизу строку (так как название города начинается с буквы С), что несложно сделать, зная, какая буква идёт за какой парой букв.
Ответ
СТЕРЛИТАМАК.
