Олимпиадные задачи по теме «Индукция» для 8 класса - сложность 5 с решениями

В нашем распоряжении имеются 3^2<i>k</i>неотличимых по виду монет, одна из которых фальшивая– она весит чуть легче настоящей. Кроме того, у нас есть трое двухчашечных весов. Известно, что двое весов исправны, а одни– сломаны (показываемый ими исход взвешивания никак не связан с весом положенных на них монет, т.е. может быть как верным, так и искаженным в любую сторону, причем на разных взвешиваниях– искаженным по-разному). При этом неизвестно, какие именно весы исправны, а какие сломаны. Как определить фальшивую монету за 3<i>k + </i>1 взвешиваний?

Докажите, что выпуклый многоугольник может быть разрезан непересекающимися диагоналями на остроугольные треугольники не более, чем одним способом.

За круглым столом сидят 100 представителей 25 стран, по 4 представителя от каждой. Докажите, что их можно разбить на 4 группы таким образом, что в каждой группе будет по одному представителю от каждой страны, и никакие двое из одной группы не сидят за столом рядом.

Окружность разбита точками<i>A</i>₁,<i>A</i>₂,...,<i>A</i>_<i>n</i>на<nobr><i>n</i> равных</nobr>дуг, каждая из которых окрашена в какой-то цвет. Две дуги окружности (с концами в точках разбиения) называем одинаково окрашенными, если при некотором повороте окружности одна из них полностью, включая цвета всех дуг, совпадает с другой. (Например, на рисунке дуги<i>A</i>₂<i>A</i>₆и<i>A</i>₆<i>A</i>₁₀одинаково окрашены.)Докажите, что если для каждой точки разбиения <i>A</i><sub><i>k</i><...

Все натуральные числа, в десятичной записи которых не больше<nobr><i>n</i> цифр,</nobr>разбили на два множества следующим образом. В первое множество входят числа с нечётной суммой цифр, а во<nobr>второе —</nobr>c чётной суммой цифр. Докажите, что для любого натурального числа<nobr><i>k</i> <font face="Symbol">£</font> <i>n</i></nobr>сумма<nobr><i>k</i>-х степеней</nobr>всех чисел первого множества равна сумме<nobr><i>k</i>-х степеней</nobr>всех чисел второго множества.