Олимпиадные задачи по теме «Методы» - сложность 2 с решениями

Пусть   <i>f</i>(<i>x</i>) = <i>x</i>² + 12<i>x</i> + 30.  Решите уравнение   <i>f</i>(<i>f</i>(<i>f</i>(<i>f</i>(<i>f</i>(<i>x</i>))))) = 0.

Расставьте на шахматной доске 32 коня так, чтобы каждый из них бил ровно двух других.

На столе лежит колода из 36 карт, верхняя из которых червонный туз. За одно «перемешивание» фокусник снимает верхнюю половину колоды и кладёт рядом с нижней, а затем делает так, чтобы карты двух стопок чередовались: сначала нижняя карта левой или правой стопки, потом первая снизу другой стопки, потом вторая снизу карта первой стопки, вторая снизу карта другой стопки, и так далее (см. рисунок).<img src="/storage/problem-media/67472/problem_67472_img_2.png">Какое наименьшее число перемешиваний нужно сделать фокуснику, чтобы червонный туз оказался нижней картой колоды? При каждом перемешивании то, из какой половины карта окажется снизу, фокусник выбирает сам.

Шахматную доску 8×8 перекрасили в несколько цветов (каждую клетку – в один цвет). Оказалось, что если две клетки – соседние по диагонали или отстоят друг от друга на ход коня, то они обязательно разного цвета. Какое наименьшее число цветов могло быть использовано?

У математика есть набор из 16 гирь: 1/3 кг, 1/4 кг, 1/5 кг, ..., 1/18 кг. На левой чаше весов лежит груз 1 кг. Какие гири положить на правую чашу весов, чтобы уравновесить груз? (Достаточно привести один пример.)

Квадрат $10\times10$ клеток надо покрыть полосками $1\times9$ клеток. Сделайте это так, чтобы каждая клетка была покрыта одной или двумя полосками, но никакой прямоугольник $1\times2$ не был покрыт в два слоя. (Полоски кладут по линиям сетки горизонтально или вертикально, полоски не должны выходить за границу квадрата.)

Из 54 красных и 54 белых брусков 1×1×2 сложили куб 6×6×6. Какое наибольшее количество красных клеточек могло оказаться на поверхности куба?

У математика есть 19 различных гирь, массы которых в килограммах равны $\ln 2$, $\ln 3$, $\ln 4, \ldots, \ln 20$, и абсолютно точные двухчашечные весы. Он положил несколько гирь на весы так, что установилось равновесие. Какое наибольшее число гирь могло оказаться на весах?

На урок физкультуры пришло 12 детей, все разной силы. Учитель 10 раз делил их на две команды по 6 человек, каждый раз новым способом, и проводил состязание по перетягиванию каната. Могло ли оказаться так, что все 10 раз состязание закончилось вничью (то есть суммы сил детей в командах были равны)?

Можно ли раскрасить все натуральные числа, большие 1, в три цвета (каждое число – в один цвет, все три цвета должны использоваться) так, чтобы цвет произведения любых двух чисел разного цвета отличался от цвета каждого из сомножителей?

У пирата есть пять мешочков с монетами, по 30 монет в каждом. Он знает, что в одном лежат золотые монеты, в другом – серебряные, в третьем – бронзовые, а в каждом из двух оставшихся поровну золотых, серебряных и бронзовых. Можно одновременно достать любое число монет из любых мешочков и посмотреть, что это за монеты (вынимаются монеты один раз). Какое наименьшее число монет нужно достать, чтобы наверняка узнать содержимое хотя бы одного мешочка?

16 карточек с целыми числами от 1 до 16 разложены лицевой стороной вниз в виде таблицы $4\times4$ так, что карточки, на которых записаны соседние числа, лежат рядом (соприкасаются по стороне). Какое наименьшее число карточек нужно одновременно перевернуть, чтобы наверняка определить местоположение всех чисел (как бы ни были разложены карточки)?

На клетчатой плоскости отметили 40 клеток. Всегда ли найдётся клетчатый прямоугольник, содержащий ровно 20 отмеченных клеток?

Существует ли число, кратное 2020, в котором всех цифр 0, 1, 2, ..., 9 поровну?

Карта Квадрландии представляет собой квадрат 6×6 клеток. Каждая клетка – либо королевство, либо спорная территория. Королевств всего 27, а спорных территорий 9. На спорную территорию претендуют все королевства по соседству и только они (то есть клетки, соседние со спорной по стороне или вершине). Может ли быть, что на каждые две спорные территории претендует разное число королевств?

Приведите пример девятизначного натурального числа, которое делится на 2, если зачеркнуть вторую (слева) цифру, на 3 — если зачеркнуть в исходном числе третью цифру, ..., делится на 9, если в исходном числе зачеркнуть девятую цифру.

Король вызвал двух мудрецов и объявил им задание: первый задумывает 7 различных натуральных чисел с суммой 100, тайно сообщает их королю, а второму мудрецу называет лишь четвертое по величине из этих чисел, после чего второй должен отгадать задуманные числа. У мудрецов нет возможности сговориться. Могут ли мудрецы гарантированно справиться с заданием?

Миша сложил из кубиков куб 3×3×3. Затем некоторые соседние по грани кубики он склеил друг с другом. Получилась цельная конструкция из 16 кубиков, остальные кубики Миша убрал. Обмакнув конструкцию в чернила, он поочерёдно приложил её к бумаге тремя гранями. Вышло слово КОТ (см. рис.). Что получится, если отпечатать грань, противоположную букве "О"? <img align="center" src="/storage/problem-media/66522/problem_66522_img_2.png">

На клетчатой бумаге был нарисован лабиринт: квадрат 5×5 (внешняя стена) с выходом шириной в одну клетку, а также внутренние стенки, идущие по линиям сетки. На рисунке мы скрыли от вас все внутренние стенки. Начертите, как они могли располагаться, зная, что числа, стоящие в клетках, показывают наименьшее количество шагов, за которое можно было покинуть лабиринт, стартовав из этой клетки (шаг делается в соседнюю по стороне клетку, если они не разделены стенкой). Достаточно одного примера, пояснения не нужны. <img align="center" src="/storage/problem-media/66520/problem_66520_img_2.png">

Ньют хочет перевезти девять фантастических тварей весом 2, 3, 4, 5, 6, 7, 8, 9 и 10 кг в трёх чемоданах, по три твари в каждом. Каждый чемодан должен весить меньше 20 кг. Если вес какой-нибудь твари будет делиться на вес другой твари из того же чемодана, они подерутся. Как Ньюту распределить тварей по чемоданам, чтобы никто не подрался?

Учительница написала на доске двузначное число и спросила Диму по очереди, делится ли оно на 2? на 3? на 4? … на 9? На все восемь вопросов Дима ответил верно, причём ответов «да» и «нет» было поровну.

а) Можете ли вы теперь ответить верно хотя бы на один из вопросов учительницы, не зная самого числа?

б) А хотя бы на два вопроса?

Состоялся матч по футболу 10 на 10 игроков между командой лжецов (которые всегда лгут) и командой правдолюбов (которые всегда говорят правду). После матча каждого игрока спросили: "Сколько голов ты забил?" Некоторые участники матча ответили "один", Миша сказал "два", некоторые ответили "три", а остальные сказали "пять". Лжёт ли Миша, если правдолюбы победили со счётом  20 : 17?

Вася утверждает, что он разрезал выпуклый многогранник, у которого есть лишь треугольные и шестиугольные грани, на две части и склеил из этих частей куб. Могут ли слова Васи быть правдой?

У Васи есть камень (однородный, без внутренних полостей), имеющий форму выпуклого многогранника, у которого есть только треугольные и шестиугольные грани. Вася утверждает, что он разбил этот камень на две части так, что можно сложить из них куб (без внутренних полостей). Могут ли слова Васи быть правдой?

Квадратный трёхчлен  <i>x</i>² + <i>bx + c</i>  имеет два действительных корня. Каждый из трёх его коэффициентов увеличили на 1.

Могло ли оказаться, что оба корня трёхчлена также увеличились на 1?