Олимпиадные задачи по теме «Примеры и контрпримеры. Конструкции»
Примеры и контрпримеры. Конструкции
НазадВ пять горшочков, стоящих в ряд, Кролик налил три килограмма мёда (не обязательно в каждый и не обязательно поровну). Винни-Пух может взять любые два горшочка, стоящие рядом. Какое наибольшее количество мёда сможет гарантированно съесть Винни-Пух?
Можно ли в записи 2013² – 2012² – ... – 2² – 1² некоторые минусы заменить на плюсы так, чтобы значение получившегося выражения стало равно 2013?
На рисунке приведены три примера показаний исправных электронных часов. Сколько палочек могут перестать работать, чтобы время всегда можно было определить однозначно? <div align="center"><img src="/storage/problem-media/117005/problem_117005_img_2.gif"></div>
Два фокусника показывают зрителю такой фокус. У зрителя есть 24 карточки, пронумерованные числами от 1 до 24. Он выбирает из них 13 карточек и передаёт первому фокуснику. Тот возвращает зрителю две из них. Зритель добавляет к этим двум одну из оставшихся у него 11 карточек и, перемешав, передаёт эти три карточки второму фокуснику. Каким образом фокусники могут договориться так, чтобы второй всегда с гарантией мог определить, какую из трёх карточек добавил зритель?
Астролог считает, что 2013 год <i>счастливый</i>, потому что 2013 нацело делится на сумму 20 + 13.
Будет ли когда-нибудь два счастливых года подряд?
Существуют ли 2013 таких различных натуральных чисел, что сумма каждых двух из них делится на их разность?
Куб с ребром <i>n</i> составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких <i>n</i> это возможно?
Можно ли расположить на плоскости три вектора так, чтобы модуль суммы каждых двух из них был равен 1, а сумма всех трёх была равна нулевому вектору?
Последовательные натуральные числа 2 и 3 делятся на последовательные нечётные числа 1 и 3 соответственно; числа 8, 9 и 10 – делятся на 1, 3 и 5 соответственно. Найдутся ли 11 последовательных натуральных чисел, которые делятся на 1, 3, 5, 7, 9, 11, 13, 15, 17, 19 и 21 соответственно?
Команды провели турнир по футболу в один круг (каждая с каждой сыграла один раз, победа – 3 очка, ничья – 1, поражение – 0). Оказалось, что единоличный победитель набрал менее 50% от количества очков, возможного для одного участника. Какое наименьшее количество команд могло участвовать в турнире?
Дима разрезал картонный квадрат 8×8 по границам клеток на шесть частей (см. рисунок). Оказалось, что квадрат остался <i>крепким</i>: если положить его на стол и потянуть (вдоль стола) за любую часть в любом направлении, то весь квадрат потянется вместе с этой частью. <div align="center"><img src="/storage/problem-media/116975/problem_116975_img_2.gif"></div>Покажите, как разрезать такой квадрат по границам клеток не менее чем на 27 частей, чтобы квадрат оставался<i>крепким</i>и в каждой части было не более 16 клеток.
В квадрате закрашена часть клеток, как показано на рисунке. Разрешается перегнуть квадрат по любой линии сетки, а затем разогнуть обратно. Клетки, которые при перегибании совмещаются с закрашенными, тоже закрашиваются. Можно ли закрасить весь квадрат:
а) за 5 или менее;
б) за 4 или менее;
в) за 3 или менее таких перегибания?<div align="center"><img src="/storage/problem-media/116962/problem_116962_img_2.gif"></div>
Тридцать три богатыря нанялись охранять Лукоморье за 240 монет. Хитрый дядька Черномор может разделить богатырей на отряды произвольной численности (или записать всех в один отряд), а затем распределить всё жалованье между отрядами. Каждый отряд делит свои монеты поровну, а остаток отдаёт Черномору. Какое наибольшее количество монет может достаться Черномору, если:
а) жалованье между отрядами Черномор распределяет как ему угодно;
б) жалованье между отрядами Черномор распределяет поровну?
Малый и Большой острова имеют прямоугольную форму и разделены на прямоугольные графства. В каждом графстве проложена дорога по одной из диагоналей. На каждом острове эти дороги образуют замкнутый путь, который ни через какую точку не проходит дважды. Вот как устроен Малый остров, где всего шесть графств (см. рис.). <div align="center"><img src="/storage/problem-media/116959/problem_116959_img_2.gif"></div>Нарисуйте, как может быть устроен Большой остров, если на нём нечётное число графств. Сколько графств у вас получилось?
Фигура <i>мамонт</i> бьёт как слон (по диагоналям), но только в трёх направлениях из четырёх (отсутствующее направление может быть разным для разных мамонтов). Какое наибольшее число не бьющих друг друга мамонтов можно расставить на шахматной доске 8×8?
На окружности длины 2013 отмечены 2013 точек, делящих её на равные дуги. В каждой отмеченной точке стоит фишка. Назовём <i> расстоянием</i> между двумя точками длину меньшей дуги между ними. При каком наибольшем <i>n</i> можно переставить фишки так, чтобы снова в каждой отмеченной точке было по фишке, а расстояние между любыми двумя фишками, изначально удалёнными не более чем на <i>n</i>, увеличилось?
В клетках доски 8×8 расставлены числа 1 и –1 (в каждой клетке – по одному числу). Рассмотрим всевозможные расположения фигурки <img align="middle" src="/storage/problem-media/116938/problem_116938_img_2.gif"> на доске (фигурку можно поворачивать, но её клетки не должны выходить за пределы доски). Назовём такое расположение <i> неудачным</i>, если сумма чисел, стоящих в четырёх клетках фигурки, не равна 0. Найдите наименьшее возможное число неудачных расположений.
При каких <i>n</i> можно оклеить в один слой поверхность клетчатого куба <i>n</i>×<i>n</i>×<i>n</i> бумажными прямоугольниками 1×2 так, чтобы каждый прямоугольник граничил по отрезкам сторон ровно с пятью другими?
Существует ли такие выпуклый четырёхугольник и точка <i>P</i> внутри него, что сумма расстояний от <i>P</i> до вершин больше периметра четырёхугольника?
Вася придумал новую шахматную фигуру "супер-слон". Один "супер-слон" (обозначим его <i>A</i>) бьёт другого (обозначим его <i>B</i>), если они стоят на одной диагонали, между ними нет фигур, и следующая по диагонали клетка за "супер-слоном" <i>B</i> свободна. Например, на рисунке фигура <i>a</i> бьёт фигуру <i>b</i>, но не бьёт ни одну из фигур <i>c, d, e, f</i> и <i>g</i>. <div align="center"><img src="/storage/problem-media/116871/problem_116871_img_2.gif"></div>Какое наибольшее количество "супер-слонов" можно поставить на шахматную доску так, чтобы каждый из них бился хотя бы одним другим?
Расставьте в кружках, расположенных в вершинах квадрата и в его центре, пять натуральных чисел так, чтобы каждые два числа, соединенные отрезком, имели общий делитель, больший 1, а любые два числа, не соединенные отрезком, были бы взаимно просты. <div align="center"><img src="/storage/problem-media/116868/problem_116868_img_2.gif"></div>
Десять футбольных команд сыграли каждая с каждой по одному разу. В результате у каждой команды оказалось ровно по <i>х</i> очков.
Каково наибольшее возможное значение <i>х</i>? (Победа – 3 очка, ничья – 1 очко, поражение – 0.)
На некоторые клетки квадратной доски 4×4 выкладывают стопкой золотые монеты, а на остальные клетки – серебряные. Можно ли положить монеты так, чтобы в каждом квадрате 3×3 серебряных монет было больше, чем золотых, а на всей доске золотых было больше, чем серебряных?
Дана бесконечная последовательность чисел <i>a</i><sub>1</sub>, <i>a</i><sub>2</sub>, <i>a</i><sub>3</sub>, ... Известно, что для любого номера <i>k</i> можно указать такое натуральное число <i>t</i>, что
<i>a<sub>k</sub> = a<sub>k+t</sub> = a</i><sub><i>k</i>+2<i>t</i></sub> = ... Обязательно ли тогда эта последовательность периодическая, то есть существует ли такое натуральное <i>T</i>, что <i>a<sub>k</sub> = a<sub>k+T</sub></i> при любом натуральном <i>k</i>?
Пусть <i>C</i>(<i>n</i>) – количество различных простых делителей числа <i>n</i>.
а) Конечно или бесконечно число таких пар натуральных чисел (<i>a, b</i>), что <i>a ≠ b</i> и <i>C</i>(<i>a + b</i>) = <i>C</i>(<i>a</i>) + <i>C</i>(<i>b</i>)?
б) А если при этом дополнительно требуется, чтобы <i>C</i>(<i>a + b</i>) > 1000?