Выбрано 12 задач 
Убрать все задачи
Взяли несколько положительных чисел и построили по ним такую последовательность: a1 – сумма исходных чисел, a2 – сумма квадратов исходных чисел, a3 – сумма кубов исходных чисел, и т.д.
а) Могло ли случиться, что до a5 последовательность убывает (a1 > a2 > a3 > a4 > a5), а начиная с a5 – возрастает (a5 < a6 < a7 < ...)?
б) А могло ли случиться наоборот: до a5 последовательность возрастает, а начиная с a5 – убывает?
Верхней целой частью числа $x$ называют наименьшее целое число, большее или равное $x$. Докажите, что существует такое вещественное число $A$, что для любого натурального $n$ расстояние от верхней целой части $A^n$ до ближайшего квадрата натурального числа всегда равно 2.
Докажите, что
а) если натуральное число n можно представить в виде n = 4k + 1, то существуют n нечётных натуральных чисел, сумма которых равна их произведению;
б) если n нельзя представить в таком виде, то таких n нечётных натуральных чисел не существует.
Аня, Боря и Вася составляли слова из заданных букв. Все составили разное число слов: больше всех – Аня, меньше всех – Вася. Затем ребята просуммировали очки за свои слова. Если слово есть у двух игроков, за него даётся 1 очко, у одного игрока – 2 очка, слова, общие у всех трёх игроков, вычёркиваются. Могло ли так случиться, что больше всех очков набрал Вася, а меньше всех – Аня?
Точка M лежит на стороне AC остроугольного треугольника ABC. Вокруг треугольников ABM и CBM описываются окружности. При каком положении точки M площадь общей части ограниченных ими кругов будет наименьшей?
Первоначально на каждом поле доски 1×n стоит шашка. Первым ходом разрешается переставить любую шашку на соседнюю клетку (одну из двух, если шашка не с краю), так что образуется столбик из двух шашек. Далее очередным ходом каждый столбик можно передвинуть в любую сторону на столько клеток, сколько в нём шашек (в пределах доски); если столбик попал на непустую клетку, он ставится на стоящий там столбик и объединяется с ним. Докажите, что за n – 1 ход можно собрать все шашки на одной клетке.
Окружность разделена точками A, B, C, D так, что ⌣AB : ⌣ BC : ⌣ CD : ⌣ DA = 3 : 2 : 13 : 7. Хорды AD и BC продолжены до пересечения в точке M.
Найдите угол AMB.
Окружности $s_1$ и $s_2$ пересекаются в точках $A$ и $B$. Через точку $A$ проводятся всевозможные прямые, вторично пересекающие окружности в точках $P_1$ и $P_2$. Постройте циркулем и линейкой ту прямую, для которой $P_1A\cdot AP_2$ принимает наибольшее значение.
Верхней целой частью числа $x$ называют наименьшее целое число, большее или равное $x$. Существует ли такое число $A$, что для любого натурального $n$ расстояние от верхней целой части $A^n$ до ближайшего квадрата натурального числа всегда равно 2?
Все клетки квадратной таблицы 100×100 пронумерованы в некотором порядке числами от 1 до 10000. Петя закрашивает клетки по следующим правилам. Вначале он закрашивает k клеток по своему усмотрению. Далее каждым ходом Петя может закрасить одну еще не закрашенную клетку с номером a, если для неё выполнено хотя бы одно из двух условий: либо в одной строке с ней есть уже закрашенная клетка с номером меньшим, чем a; либо в одном столбце с ней есть уже закрашенная клетка с номером большим, чем a. При каком наименьшем k независимо от исходной нумерации Петя за несколько ходов сможет закрасить все клетки таблицы?
Контуры выпуклых многоугольников F и G не имеют общих точек, причём G расположен внутри F. Хорду многоугольника F – отрезок, соединяющий две точки контура F, назовём опорной для G, если она пересекается с G только по точкам контура: содержит либо только вершину, либо сторону G.
а) Докажите, что найдётся опорная хорда, середина которой принадлежит контуру G.
б) Докажите, что найдутся две такие хорды.
В языке племени АУ две буквы – "a" и "y". Некоторые последовательности этих букв являются словами, причём в каждом слове не меньше одной и не больше 13 букв. Известно, что если написать подряд любые два слова, то полученная последовательность букв не будет словом. Найдите максимальное возможное количество слов в таком языке.
|
|
 |
Условие
В языке племени АУ две буквы – "a" и "y". Некоторые последовательности этих букв являются словами, причём в каждом слове не меньше одной и не больше 13 букв. Известно, что если написать подряд любые два слова, то полученная последовательность букв не будет словом. Найдите максимальное возможное количество слов в таком языке.
Решение
Если все последовательности, количество букв в которых не меньше 7 и не больше 13, являются словами, то, очевидно, условие задачи соблюдается; при этом количество таких слов равно 27 + ... + 213 = 214 – 27. Осталось показать, что это количество – наибольшее возможное.
Первый способ. Общее количество последовательностей длины, не превосходящей 13, равно 2 + 22 + ... + 213 = 214 – 2. Если среди слов в языке нет ни одного 7-буквенного, то общее количество слов не превосходит 214 – 2 – 27 < 214 – 27. Пусть, напротив, в языке существует 7-буквенное слово s. Тогда для каждого слова t, состоящего из 6 или менее букв, последовательность букв st не может являться словом, и все последовательности вида st, очевидно, различны. Значит, если в языке есть k слов из 6 или менее букв, то количество слов из хотя бы 7 букв не превосходит
(27 + ... + 213) – k = 214 – 27 – k. Следовательно, общее количество слов не превосходит k + (214 – 27 – k) = 214 – 27, что и требовалось доказать.
Второй способ. Пусть A – множество всех последовательностей из 6 или менее букв, а B – множество всех 7-буквенных последовательностей. Тогда в A всего 2 + 22 + ... + 26 = 27 – 2 последовательностей, а в B всего 27 > 27 – 2 последовательностей. Значит, можно сопоставить каждой последовательности a ∈ A последовательность ba ∈ B так, что все последовательности ba различны. Заметим, что тогда все последовательности вида aba также различны (поскольку различны их 7-буквенные окончания).
По условию в каждой из 27 – 2 троек (a, ba, aba) не больше двух слов языка. Следовательно, хотя бы 27 – 2 последовательностей из 13 или меньше букв не являются словами, и общее количество слов не больше (214 – 2) – (27 – 2) = 214 – 27.
Ответ
214 – 27 = 16256 слов.
