Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела логика
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#128952Максимум баллов за задание: 7

У учителя есть 100 гирь массами 1 г, 2 г, …, 100 г. Он хочет раздать Пете и Васе по 30 гирь так, чтобы выполнялось следующее условие: никакие 11 Петиных гирь не уравновешиваются никакими 12 Васиными гирями, а также никакие 11 Васиных гирь не уравновешиваются никакими 12 Петиными гирями. Сможет ли учитель это сделать?

Источники: ВСОШ, РЭ, 2024, 11.6 (см. olympiads.mccme.ru)

Показать ответ и решение

Первое решение. Выберем 30  гирь с массами вида 3k+ 1  и дадим Пете, а Васе дадим 30  гирь с массами вида 3k+2  г. Тогда масса любых 12  гирь, взятых у одного человека, будет делиться на 3,  а масса любых 11  гирь, взятых у одного человека, не будет делиться на 3.

______________________________________________________________________________________________________________________________________________________

Второе решение. Выберем 30  гирь с массами 1,2,  3,...,30  и дадим Пете, а Васе дадим 30  гирь с массами 71,72,  73,...,100  г. Тогда у Пети масса любых 11 или 12 гирь будет меньше 30⋅12= 360  г. А масса любых 11  или 12  гирь у Васи будет больше 70⋅11= 770  г.

Ответ:

сможет

Ошибка.
Попробуйте повторить позже

Задача 2#129662Максимум баллов за задание: 7

Юрий подошёл к великой таблице майя. В таблице 200 столбцов и 2200  строк. Юрий знает, что в каждой клетке таблицы изображено солнце или луна, и любые две строки отличаются (хотя бы в одном столбце). Каждая клетка таблицы закрыта листом. Поднялся ветер и сдул некоторые листы: по два листа с каждой строки. Могло ли так случиться, что теперь Юрий хотя бы про 10000 строк может узнать, что в каждой из них изображено в каждом из столбцов?

Источники: ВСОШ, ЗЭ, 2024, 11.3 (см. olympiads.mccme.ru)

Подсказки к задаче

Подсказка 1.

Сейчас для нас главная сложность — понять, делать оценку или пример. Так вот, рассмотрите аналог задачи для маленьких чисел, чтобы понять это.

Показать ответ и решение

Заметим, что существует всего 2200  различных строк длины 200,  в которых каждый символ — солнце или луна; значит, каждая такая строка встречается в таблице ровно один раз. Разобьём все позиции на две половины по 100  столбцов — «левую» и «правую». Предположим, что в каждой строке, в которой есть два солнца в одной половине (назовём их солнечными), ветер сдул листья с одной из таких пар солнц, а в каждой несолнечной строке — таких строк    2
101  — ветер обнаружил положения всех солнц, ведь в несолнечной строке не более двух солнц, так что ветер мог так поступить. Тогда Юрий сообразит, что те строки, где открыты два солнца в одной половине — точно солнечные, а значит, несолнечные строки — это в точности те   2
101  строк, в которых ветер не открывал два солнца в одной половине. У каждой из них открыты все солнца, так что закрытые листьями изображения в этих строках — луна.

Ответ:

могло

Ошибка.
Попробуйте повторить позже

Задача 3#131042Максимум баллов за задание: 7

В таблице 6× 6  изначально записаны нули. За одну операцию можно выбрать клетку и заменить число, стоящее в ней, на любое целое число. Можно ли за 8 операций получить таблицу, в которой все 12 сумм чисел в строках и столбцах будут различными положительными числами?

Источники: ВСОШ, РЭ, 2023, 10.1 (см. olympiads.mccme.ru)

Подсказки к задаче

Подсказка 1:

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

Подсказка 2:

Чтобы было проще придумать пример, попробуйте использовать как маленькие, так и большие числа, чтобы суммы в разных столбцах и строках сильно отличались.

Показать ответ и решение

Один из многих возможных примеров показан на рисунке.

PIC

Ответ:

можно

Ошибка.
Попробуйте повторить позже

Задача 4#33543Максимум баллов за задание: 7

Существует ли такое натуральное число, которое записывается одинаковым количеством букв и цифр?

Показать ответ и решение

И все! Не нужно объяснять, как мы придумали такой пример, достаточно его просто привести. Кстати, примеров в данном случае всего два: 100 и 1000000. Впрочем, иногда приводят еще и 3 (имея в виду, что в слове три ровно три буквы, но увы, цифра в записи только одна), а также 1000 (в смысле, ТЫЩА!).

Ответ: 100

Ошибка.
Попробуйте повторить позже

Задача 5#33545Максимум баллов за задание: 7

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

Показать ответ и решение

Начнем с какой-нибудь тройки чисел, для которых среднее равно сумме двух крайних. Например, 1+ 2= 3  , так что рассмотрим числа 1, 3, 2. Какое число должно идти после 2? − 1  , так как 3− 1 =2  . Далее будет − 3  , потом − 2  , а потом круг замкнулся. Итого, примером будут числа 1,3,2,− 1,−3,−2  .

В принципе, мы могли начать почти с любой такой тройки чисел, например, с 3, 8, 5 или 2, 9, 7. Главное, чтобы все числа были различными, то есть 1, 1, 0 нам бы не подошла. И еще раз отметим, что для записи решения достаточно было бы сделать так:

Да можно, например, 1,3,2,−1,−3,− 2  .

Ответ: Да можно, например, 1,3,2,−1,−3,− 2 .

Ошибка.
Попробуйте повторить позже

Задача 6#33547Максимум баллов за задание: 7

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

Показать ответ и решение

Зададимся вопросом: что озадачивает больше всего? Пожалуй, вот что: как два числа могут не делиться на третье, а их произведение — делиться? Один из примеров — взять два множителя и составить из них число, например, 2 и 3 не делятся на 6, а их произведение — делится! Однако числа 2, 3 и 6 не подходят, так как 6 делится на 2 и на 3. Значит, 2 и 3 надо домножить на такое число, которого нет в разложении шестерки — например, на 5. Окончательный пример — числа 6, 10 и 15.

Ответ: 6, 10, 15

Ошибка.
Попробуйте повторить позже

Задача 7#33548Максимум баллов за задание: 7

На столе лежат в ряд пять монет: средняя — вверх орлом, а остальные — вверх решкой. Разрешается одновременно перевернуть три рядом лежащие монеты. Можно ли при помощи нескольких таких переворачиваний все пять монет положить вверх орлом?

Показать ответ и решение

Достаточно перевернуть сначала первые три, а потом последние три.

Ответ: Да, можно

Ошибка.
Попробуйте повторить позже

Задача 8#33549Максимум баллов за задание: 7

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

Показать ответ и решение

Например, 147.

Ответ: 147

Ошибка.
Попробуйте повторить позже

Задача 9#33551Максимум баллов за задание: 7

У Пятачка и Винни-Пуха было несколько одинаковых палочек. У Пятачка 12, а у Винни-Пуха — 18. Они сложили каждый по прямоугольнику. Могла ли площадь прямоугольника Пятачка оказаться больше площади прямоугольника Винни-Пуха?

Показать ответ и решение

Подумаем, как сделать площадь прямоугольника Пятачка побольше. Периметр в любом случае равен 12 (количеству палочек), и тогда размеры (в палочках) могут быть равны 1× 5  , 2× 4  и 3 ×3  . Как видим, наибольшая площадь получается для квадрата 3× 3  (напомним, что квадрат — тоже прямоугольник!). А площадь Винни-Пуха может быть равна 8 в прямоугольнике 1× 8  — периметр при этом будет равен 18, как и должно быть.

Ответ: Да, могла

Ошибка.
Попробуйте повторить позже

Задача 10#33553Максимум баллов за задание: 7

Можно ли расположить фишки в клетках шахматной доски 6× 6  (в каждой клетке — не более одной фишки), чтобы во всех вертикалях фишек было поровну, а в любых двух горизонталях — не поровну? Если да, то нарисовать; если нет, объяснить почему.

Показать ответ и решение

Раз по всем вертикалях фишек поровну, то общее число фишек кратно 6. Если в горизонталях разное число фишек, то фишек не меньше чем 0 +1+ 2+ ...+5= 15  . Наименьшее число, отвечающее обоим требованиям — 18, то есть в каждой вертикали по 3 фишки. После небольшого перебора можно получить ответ.

Ответ: Да, можно

Ошибка.
Попробуйте повторить позже

Задача 11#33554Максимум баллов за задание: 7

Назовём автобусный (6-значный) билет счастливым, если сумма цифр его номера делится на 7. Могут ли два билета подряд быть счастливыми?

Показать ответ и решение

Да, например, суммы цифр номеров 159999 и 160000 делятся на 7.

Ответ: Да

Ошибка.
Попробуйте повторить позже

Задача 12#33555Максимум баллов за задание: 7

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

Показать ответ и решение

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

Ответ:

Ошибка.
Попробуйте повторить позже

Задача 13#33556Максимум баллов за задание: 7

Первая слева цифра десятизначного числа равна числу единиц в записи этого числа, вторая — числу двоек, третья — числу троек, четвертая — числу четверок, …, девятая — числу девяток, десятая — числу нулей. Найдите это число.

Показать ответ и решение

Например, 2100010006.

Ответ: 2100010006

Ошибка.
Попробуйте повторить позже

Задача 14#33913Максимум баллов за задание: 7

В ряд стоят 10  инопланетян разного роста. Железный Человек выбрал каких-то трех, стоящих подряд, и самому высокому из них дал банан. Капитан Америка тоже выбрал каких-то трех, стоящих подряд, и самому низкому дал банан. Могли ли оба банана достаться одному и тому же инопланетянину?

Показать ответ и решение

Приведем пример, как это могло случить. Рассмотрим первую пятерку инопланетян. Пусть их рост равен 10  , 20  , 30  , 40  и 50  сантиметров. Остальные пятеро могут быть любого роста. Пусть Железный Человек выберет первых трех инопланетян. Тогда он даст банан третьему, то есть тому, у кого рост равен 30  см. Пусть Капитан Америка выберет третьего, четвертого и пятого инопланетян. Среди них самый низкий — третий, то есть инопланетянин ростом 30  см. Значит, банан от Капитана Америки тоже достанется ему.

Ответ: Да, могли

Ошибка.
Попробуйте повторить позже

Задача 15#38637Максимум баллов за задание: 7

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

Показать ответ и решение

Так как розы любят меньше всего, то и растут они дальше всех. Рядом с ними, по условию, должны расти ромашки. Получается, что два самых далёких места заняты ромашками и розами. На оставшихся трёх местах должны быть посажены лаванда, лютики и пионы. Из условия следует, что пионы должны быть ближе к дому, чем лаванда, а лаванда ближе, чем лютики. Посадить эти три цветка на три оставшихся места с соблюдением условия можно единственным образом — пионы, лаванда, лютики. Получается, что Марья Петровна посадила цветы в порядке: пионы, лаванда, лютики, ромашки, розы.

Ответ: пионы лаванда лютики ромашки розы.

Ошибка.
Попробуйте повторить позже

Задача 16#38638Максимум баллов за задание: 7

Марья Петровна ждет в гости внуков: Машу, Сашу, Колю, Богдана и Женю. Богдан приехал позже Маши, а Саша раньше Богдана и сразу после Коли. Коля приехал не первым, но раньше Маши. В каком порядке внуки приехали к Марье Петровне? В качестве ответа введите буквы М, С, К, Б, Ж без пробелов и запятых в том порядке, в котором они приехали к бабушке (от первого к последнему). Например, МСКБЖ.

Показать ответ и решение

Заметим, что Саша приехал сразу за Колей. При этом Саша приехал раньше Богдана (а значит и Коля приехал раньше Богдана). Коля так же приехал раньше Маши. Значит, Коля приехал не первый, но раньше Саши, Богдана и Маши. Значит, Коля был второй, Саша — третий, Маша — четвертая, а Богдан — пятый, а Женя — первый.

Ответ: ЖКСМБ

Ошибка.
Попробуйте повторить позже

Задача 17#39180Максимум баллов за задание: 7

Друзья Артем, Боря, Валя после музыкальной школы едут домой. Один из них ездит домой на трамвае, другой — на автобусе, а третий идет пешком. Как-то раз после уроков Артем провожал своего друга до остановки трамвая. Когда мимо проходил автобус, третий друг крикнул из окна: «Боря, ты забыл ноты!» Кто на чём ездит?

В качестве ответа укажите подряд без разделителей буквы А, Б, В в том порядке, в котором ребята ездят на автобусе, трамвае, пешком. Например, “ВБА”.

Показать ответ и решение

Так как Артем провожал своего друга до остановки трамвая, то Артем не добирается домой на трамвае

трамвай автобус пешком
Артем ×
Боря
Валя

Их третий друг крикнул из окна автобуса, что Боря забыл ноты. Значит, ни Артем ни Боря не ездят на автобусе

трамвай автобус пешком
Артем × ×
Боря ×
Валя

Из таблицы видно, что единственный, кто может ездить на автобусе — Валя, а единственный, кто может ходить пешком — Артем.

трамвай автобус пешком
Артем × × ✓
Боря ×
Валя ✓

Значит, Валя не ездит на трамвае.

трамвай автобус пешком
Артем × × ✓
Боря ×
Валя × ✓

Поэтому Боря — единственный, кому остается ездить

трамвай автобус пешком
Артем × × ✓
Боря ✓ ×
Валя × ✓
Ответ: ВБА

Ошибка.
Попробуйте повторить позже

Задача 18#39372Максимум баллов за задание: 7

Арина, Бела и Виталина выбирали десертик и напиток. И десертики, и напитки были трех видов: шоколадные, сливочные и фруктовые. Известно, что только у Арины виды напитка и десертика совпали, у Белы был сливочный напиток, а Виталина не брала ничего фруктового. Определите, кто какой напиток и какой десертик взял.

Показать ответ и решение

Так как у Белы был сливочный напиток, а Виталина не брала ничего фруктового, фруктовый напиток мог достаться только Арине. Значит, и десертик у нее тоже фруктовый. Раз у Виталины не фруктовый напиток, а сливочный заняла Бела, напиток у Виталины шоколадный. Сливычный десертик не мог достаться Беле, так как только у Арины напиток и десертик совпали, значит, у Белы шоколадный десертик. Ну, а у Виталины десертик сливочный.

Ответ:

Арина — фруктовые напиток и десертик, Бела — сливочный напиток и шоколадный десертик, Виталина — шоколадный напиток и сливочный десертик.

Ошибка.
Попробуйте повторить позже

Задача 19#39392Максимум баллов за задание: 7

Найдите наибольшее число, все цифры которого различны.

Показать ответ и решение

Чтобы число было наибольшим, оно должно начинаться с самой большой цифры, а дальше цифры должны идти по убыванию.

Ответ: 9876543210

Ошибка.
Попробуйте повторить позже

Задача 20#81582Максимум баллов за задание: 7

На доске 6 ×6  стоит 6  не бьющих друг друга ладей. Покрасим клетку в красный цвет, если бьющие её ладьи находятся на разном расстоянии от неё. Могут ли все пустые клетки быть покрашены в красный?

Показать ответ и решение

Занумеруем строки и столбцы числами от 1  до 6,  начиная с нижней строки и левого столбца. Поставим ладьи в клетки (1,2),(1,4),(3,6),(4,1),(5,3),(6,5).  Нетрудно проверить, что этот пример удовлетворяет условию.

Ответ:

Да

Рулетка
Вы можете получить скидку в рулетке!