Олимпиадные задачи из источника «весенний тур, сложный вариант, 10-11 класс» для 6-8 класса - сложность 2-5 с решениями

Император пригласил на праздник 2015 волшебников, добрых и злых, при этом волшебники знают, кто добрый и кто злой, а император – нет. Добрый волшебник всегда говорит правду, а злой говорит что угодно. На празднике император сначала выдаёт каждому волшебнику по бумажке с вопросом (требующим ответа "да" или "нет"), затем волшебники отвечают, и после всех ответов император одного изгоняет. Волшебник выходит в заколдованную дверь, и император узнаёт, добрый он был или злой. После этого император вновь выдаёт каждому из оставшихся волшебников по бумажке с вопросом, вновь одного изгоняет, и так далее, пока император не решит остановиться (это возможно после любого из ответов, и после остановки можно никого не изгонять). Докажите, что император может изгнать всех злых волшебни...

а) В таблицу 2×<i>n</i> (где  <i>n</i> > 2)  вписаны числа. Суммы во всех столбцах различны. Докажите, что можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны.

б) В таблицу 100×100 вписаны числа. Суммы во всех столбцах различны. Всегда ли можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны?

Внутри окружности расположен равносторонний <i>N</i>-угольник. Каждую его сторону продлевают в обе стороны до пересечения с окружностью, получая по два новых отрезка, расположенных вне многоугольника. Затем некоторые из 2<i>N</i> полученных отрезков красятся в красный цвет, а остальные – в синий цвет. Докажите, что можно раскрасить эти отрезки так, чтобы сумма длин красных отрезков равнялась сумме длин синих.

а) Натуральные числа <i>x, x</i>² и <i>x</i>³ начинаются с одной и той же цифры. Обязательно ли эта цифра – единица?

б) Тот же вопрос для натуральных чисел <i>x, x</i>², <i>x</i>³, ..., <i>x</i>²⁰¹⁵.