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

Замените в равенстве   ПИРОГ = КУСОК + КУСОК + КУСОК + ... + КУСОК   одинаковые буквы одинаковыми цифрами, а разные – разными так, чтобы равенство было верным, а количество "кусков пирога" было бы наибольшим из возможных.

Есть 100 коробок, пронумерованных числами от 1 до 100. В одной коробке лежит приз и ведущий знает, где он находится. Зритель может послать ведущему пачку записок с вопросами, требующими ответа "да" или "нет". Ведущий перемешивает записки в пачке и, не оглашая вслух вопросов, честно отвечает на все. Какое наименьшее количество записок нужно послать, чтобы наверняка узнать, где находится приз?

В некоторых клетках таблицы 10x10 расставлены несколько крести- ков и несколько ноликов. Известно, что нет линии (строки или столб- ца), полностью заполненной одинаковыми значками (крестиками или ноликами). Однако, если в любую пустую клетку поставить любой значок, то это условие нарушится. Какое минимальное число значков может стоять в таблице?

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

<i> N </i>цифр – единицы и двойки – расположены по кругу. Изображенным назовем число, образуемое несколькими цифрами, расположенными подряд (по часовой стрелке или против часовой стрелки). При каком наименьшем значении<i> N </i>все четырехзначные числа, запись которых содержит только цифры 1 и 2, могут оказаться среди изображенных?

Среди пяти внешне одинаковых монет 3 настоящие и две фальшивые, одинаковые по весу, но неизвестно, тяжелее или легче настоящих. Как за наименьшее число взвешиваний найти хотя бы одну настоящую монету?

Петин счет в банке содержит 500 долларов. Банк разрешает совершать операции только двух видов: снимать 300 долларов или добавлять 198 долларов.

Какую максимальную сумму Петя может снять со счета, если других денег у него нет?

В одной из школ 20 раз проводился кружок по астрономии. На каждом занятии присутствовало ровно пять школьников, причём никакие два школьника не встречались на кружке более одного раза. Докажите, что всего на кружке побывало не менее 20 школьников.

Электрик был вызван для ремонта гирлянды из четырёх соединённых последовательно лампочек, одна из которых перегорела. На вывинчивание любой лампочки из гирлянды уходит 10 секунд, на завинчивание -- 10 секунд. Время, которое тратится на другие действия, мало. За какое наименьшее время электрик заведомо может найти перегоревшую лампочку, если у него есть одна запасная лампочка?

48 кузнецов должны подковать 60 лошадей. Какое наименьшее время они затратят на работу, если каждый кузнец тратит на 1 подкову 5 минут? (Лошадь не может стоять на двух ногах.)

12 кузнецов должны подковать 15 лошадей. Каждый кузнец тратит на одну подкову 5 минут. Какое наименьшее время они должны потратить на работу? (Учтите, лошадь не может стоять на двух ногах.)

48 кузнецов должны подковать 60 лошадей. Какое наименьшее время они затратят на работу, если каждый кузнец тратит на одну подкову 5 минут?

а) К любому ли шестизначному числу, начинающемуся с цифры 5, можно приписать еще 6 цифр так, чтобы полученное 12-значное число было полным квадратом?

б) Тот же вопрос про число, начинающееся с 1.

в) Найдите для каждого <i>n</i> такое наименьшее  <i>k = k</i>(<i>n</i>),  что к каждому <i>n</i>-значному числу можно приписать еще <i>k</i> цифр так, чтобы полученное (<i>n+k</i>)-значное число было полным квадратом.

На плоскости расположен квадрат и невидимыми чернилами нанесена точка <i>P</i>. Человек в специальных очках видит точку. Если провести прямую, то он отвечает на вопрос, по какую сторону от неё лежит <i>P</i> (если <i>P</i> лежит на прямой, то он говорит, что <i>P</i> лежит на прямой).

Какое наименьшее число таких вопросов необходимо задать, чтобы узнать, лежит ли точка <i>P</i> внутри квадрата?

В некотором королевстве было 32 рыцаря. Некоторые из них были вассалами других (вассал может иметь только одного сюзерена, причём сюзерен всегда богаче своего вассала). Рыцарь, имевший не менее четырёх вассалов, носил титул барона. Какое наибольшее число баронов могло быть при этих условиях?

(В королевстве действовал закон: "вассал моего вассала – не мой вассал".)

48 кузнецов должны подковать 60 лошадей. Каждый кузнец тратит на одну подкову 5 минут. Какое наименьшее время они должны потратят на работу? (Учтите, лошадь не может стоять на двух ногах.)

Имеется пять звеньев цепи по 3 кольца в каждом. Какое наименьшее число колец нужно расковать и сковать, чтобы соединить эти звенья в одну цепь?

В коридоре длиной 100 метров постелено 20 ковровых дорожек общей длины 1000 метров. Каково может быть наибольшее число незастеленных кусков (ширина дорожки равна ширине коридора)?

На плоскости расположены круг и правильный 100-угольник, имеющие одинаковые площади. Какое наибольшее количество вершин 100-угольника может находиться внутри круга (не на границе)?

В классе $N$ школьников, среди них образовалось несколько компаний.<i>Общительностью</i>школьника назовём количество людей в наибольшей компании, куда он входит (если ни в одну не входит, то общительность равна $1$). Оказалось, что у всех девочек в классе общительность разная. Каково наибольшее возможное количество девочек в классе?

На доску записали числа $1$, $2$, ..., $100$. Далее за ход стирают любые два числа $a$ и $b$, где $a\geqslant b>0$, и пишут вместо них одно число $[a/b]$. После $99$ ходов на доске останется одно число. Каким наибольшим оно может быть? (Напомним, что $[x]$ — это наибольшее целое число, не превосходящее $x$.)

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

Внутри куба отмечены $10$ точек. Жора хочет выбрать натуральное число $n$ и разбить куб на $n^3$ одинаковых кубиков так, чтобы каждая отмеченная точка оказалась внутри (но не на границе) какого-то кубика. При каком наименьшем $M$ Жора гарантированно сможет выбрать число, не большее $M$?

В городе Честервилле солнце светит нечасто: среди любых пяти дней подряд есть хотя бы четыре пасмурных. Зато среди любых шести дней подряд найдётся хотя бы один солнечный. Сколько солнечных дней может быть в Честервилле в сентябре? Укажите все возможные варианты.

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