Имеется набор гирь, веса которых в граммах: 1, 2, 4,... , 512 (последовательные степени двойки) – по одной гире каждого веса. Груз разрешается взвешивать с помощью этого набора, кладя гири на обе чашки весов. а) Докажите, что никакой груз нельзя взвесить этими гирями более чем 89 способами. б) Приведите пример груза, который можно взвесить ровно 89 способами.
а) Квадрат разрезан на равные прямоугольные треугольники с катетами 3 и 4 каждый. Докажите, что число треугольников чётно. б) Прямоугольник разрезан на равные прямоугольные треугольники с катетами 1 и 2 каждый. Докажите, что число треугольников чётно.
Существует ли возрастающая арифметическая прогрессия а) из 11, б) из 10000, в) из бесконечного числа натуральных чисел, такая что последовательность сумм цифр её членов – также возрастающая арифметическая прогрессия?
Прямоугольник разбит на прямоугольные треугольники, граничащие друг с другом только по целым сторонам, так, что общая сторона двух треугольников всегда служит катетом одного и гипотенузой другого. Докажите, что отношение большей стороны прямоугольника к меньшей не менее 2.
Есть доска 1×1000, вначале пустая, и куча из n фишек. Двое ходят по очереди. Первый своим ходом "выставляет" на доску не более 17 фишек по одной на любое свободное поле (он может взять все 17 из кучи, а может часть – из кучи, а часть – переставить на доске). Второй снимает с доски любую серию фишек (серия – это несколько фишек, стоящих подряд, то есть без свободных полей между ними) и кладёт их обратно в кучу. Первый выигрывает, если ему удастся выставить все фишки в ряд без пробелов. а) Докажите, что при n = 98 первый всегда может выиграть. б) При каком наибольшем n первый всегда...
На координатной плоскости отмечены некоторые точки с целыми координатами. Известно, что никакие четыре из них не лежат на одной окружности. Докажите, что найдётся круг радиуса 1995, в котором не отмечено ни одной точки.
При каких n можно раскрасить в три цвета все ребра n-угольной призмы (основания – n-угольники) так, что в каждой вершине сходятся все три цвета и у каждой грани (включая основания) есть стороны всех трёх цветов?
В Простоквашинской начальной школе учится всего 20 детей. У каждых двух из них есть общий дед. Докажите, что у одного из дедов в этой школе учится не менее 14 внуков и внучек.
Последовательность натуральных чисел a1, a2, ..., an, ... такова, что для каждого n уравнение an+2x² + an+1x + an = 0 имеет действительный корень. Может ли число членов этой последовательности быть а) равным 10; б) бесконечным?
В стране, валюта которой — тугрики, ходят только купюры двух целочисленных достоинств. И покупатель, и продавец имеют достаточно много и тех, и других купюр, но при каждом платеже могут использовать вместе не более купюр (включая сдачу). Известно, что так можно сделать платёж на любую целую сумму от 1 до тугриков. Каково наибольшее возможное (в зависимости от )?
По кругу стоят кувшины с соками, не обязательно одинакового размера. Из любого кувшина разрешается переливать любую часть сока (возможно, нисколько или весь сок) в соседний кувшин справа, так чтобы тот не переполнился и сладость смеси в нём стала равна . Известно, что в начальный момент такое переливание удалось бы сделать из любого кувшина. Докажите, что можно сделать в каком-то порядке несколько таких переливаний (не более одного из каждого кувшина), так чтобы сладость смеси во всех непустых кувшинах стала равна . (Сладость — это процент сахара в смеси, по весу. Сахар всегда равн...
Мама и сын играют. Сначала сын режет головку сыра 300 г на 4 куска. Затем мама распределяет 280 г масла на 2 тарелки. Наконец, сын раскладывает куски сыра на те же тарелки. Он выиграет, если на каждой тарелке сыра будет не меньше, чем масла (иначе выиграет мама). Кто из них может победить, как бы ни действовал другой?
Квадрат разбили на несколько прямоугольников так, что центры прямоугольников образуют выпуклый многоугольник. а) Обязательно ли каждый прямоугольник примыкает к стороне квадрата? б) Может ли количество прямоугольников равняться 23?
Карлсон ест варенье вдвое быстрее, чем Малыш, а торт он ест втрое быстрее, чем Малыш. Однажды они съели банку варенья и торт. Карлсон начал с торта, а Малыш с варенья. Покончив с тортом, Карлсон помог Малышу доесть варенье, и на всё это у них ушло два часа. В другой раз они съели такую же банку варенья и такой же торт, но Малыш ел торт, а Карлсон начал с варенья. Съев его, Карлсон помог Малышу доесть торт. За какое время они управились на этот раз?
Собрались на состязанье йог, бульдог и носорог. Один из них ловчее всех и всегда лжёт, другой — смелее всех и всегда говорит правду, третий — быстрее всех, может говорить и ложь, и правду. Они сделали три заявления. Йог:Самый быстрый смелее меня. Бульдог:Я быстрее самого ловкого. Носорог:Я ловчее самого смелого. Кто из них самый медленный?
В записи вставьте знаки умножения и деления между некоторыми цифрами так, чтобы равенство стало верным.
В школе все ученики — отличники, хорошисты либо троечники. В круг встали 99 учеников. У каждого среди трёх соседей слева есть хотя бы один троечник, среди пяти соседей справа — хотя бы один отличник, а среди четырёх соседей — двух слева и двух справа — хотя бы один хорошист. Может ли в этом круге быть поровну отличников и троечников?
Решил шах проверить придворного мудреца. «Вот тебе шесть шкатулок, — сказал шах, — с надписями 1, 2, 3, 4, 5, 6 на крышках. В каждой шкатулке золотая монета, которая весит ровно столько граммов, сколько написано. Ты расставляешь шкатулки как угодно в клетках прямоугольника 2×3. Потом я втайне от тебя меняю местами монеты в каких-то двух шкатулках, стоящих в соседних по стороне клетках (или ничего не меняю). Затем ты укажешь на несколько шкатулок, а я назову тебе общий вес монет в них. Если после этого правильно определишь, какие монеты я переложил, останешься при дворе. А не сможешь — прогоню...
В сумме П,Я + Т,Ь + Д,Р + О,Б + Е,Й все цифры зашифрованы буквами (разными буквами — разные цифры). Оказалось, что все пять слагаемых не целые, но сама сумма является целым числом. Каким именно? Для каждого возможного ответа напишите один пример с такими пятью слагаемыми. Объясните, почему другие суммы получить нельзя.
Сто сидений карусели расположены по кругу через равные промежутки. Каждое покрашено в жёлтый, синий или красный цвет. Сиденья одного и того же цвета расположены подряд и пронумерованы 1, 2, 3, ... по часовой стрелке. Синее сиденье № 7 противоположно красному № 3, а жёлтое № 7 — красному № 23. Найдите, сколько на карусели жёлтых сидений, сколько синих и сколько красных.
В бесконечной арифметической прогрессии, где все числа натуральные, нашлись два числа с одинаковой суммой цифр. Обязательно ли в ней найдётся ещё одно число с такой же суммой цифр?
Петя прибавил к натуральному числу натуральное число и заметил, что сумма цифр у результата та же, что и у . Тогда он снова прибавил к результату, потом – ещё раз, и т. д. Обязательно ли он когда-нибудь снова получит число с той же суммой цифр, что и у ?
Из 100 членов Совета Двух Племён часть — эльфы, остальные — гномы. Каждый написал два числа: количество эльфов в Совете и количество гномов в Совете. При этом своих соплеменников каждый посчитал верно, а при подсчёте иноплеменников ошибся ровно на 2. В написанных числах одна цифра встретилась не менее 222 раз. Сколько эльфов и сколько гномов могло быть в Совете? Если вариантов несколько — укажите один из них.
На плоскости даны десять точек таких, что любые четыре лежат на контуре некоторого квадрата. Верно ли, что все десять лежат на контуре некоторого квадрата?
Клетчатый квадрат 2×2 накрыт двумя треугольниками. Обязательно ли а) хоть одна из четырёх его клеток целиком накрыта одним из этих треугольников; б) в один из этих треугольников можно поместить квадрат со стороной 1?
Шеренга солдат-новобранцев стояла лицом к сержанту. По команде «налево» некоторые повернулись налево, остальные – направо. Оказалось, что в затылок соседу смотрит в шесть раз больше солдат, чем в лицо. Затем по команде «кругом» все развернулись в противоположную сторону. Теперь в затылок соседу стали смотреть в семь раз больше солдат, чем в лицо. Сколько солдат в шеренге?
Три лягушки на болоте прыгнули по очереди. Каждая приземлялась точно в середину отрезка между двумя другими. Длина прыжка второй лягушки 60 см. Найдите длину прыжка третьей лягушки.
В центре каждой клетки клетчатого прямоугольника расположена точечная лампочка, изначально все они погашены. За ход разрешается провести любую прямую, не задевающую лампочек, и зажечь все лампочки по какую-то одну сторону от этой прямой, если все они погашены. Каждым ходом должна зажигаться хотя бы одна лампочка. Требуется зажечь все лампочки, сделав как можно больше ходов. Какое максимальное число ходов удастся сделать, если а) – квадрат ; б) – прямоугольник ?
Куб, состоящий из единичных кубиков, проткнут несколькими спицами, параллельными рёбрам куба. Каждая спица протыкает ровно 2 кубиков, каждый кубик проткнут хотя бы одной спицей. а) Докажите, что можно выбрать такие спиц, идущих в совокупности всего в одном или двух направлениях, что никакие две из этих спиц не протыкают один и тот же кубик. б) Какое наибольшее количество спиц можно гарантированно выбрать из имеющихся так, чтобы никакие две выбранные спицы не протыкали один и тот же кубик?
Вставьте вместо каждой звездочки цифру так, чтобы произведение трех десятичных дробей равнялось натуральному числу. Использовать ноль нельзя, зато остальные цифры могут повторяться.
В ряд выписаны несколько натуральных чисел с суммой 2019. Никакое число и никакая сумма нескольких подряд записанных чисел не равна 40. Какое наибольшее количество чисел могло быть выписано?
В ряд выписаны несколько натуральных чисел с суммой 20. Никакое число и никакая сумма нескольких подряд записанных чисел не равна 3. Могло ли быть выписано больше 10 чисел?
В таблице 10×10 записано 100 различных чисел. За ход можно выбрать любой составленный из клеток прямоугольник и переставить все числа в нём симметрично относительно его центра ("повернуть прямоугольник на 180°"). Всегда ли за 99 ходов можно добиться, чтобы числа возрастали в каждой строке слева направо и в каждом столбце – снизу вверх?
В углу шахматной доски 8×8 стоит фишка. Петя и Вася двигают фишку по очереди, начинает Петя. Он делает фишкой один ход как ферзём (пройденной считается только клетка, куда в итоге переместилась фишка), а Вася – два хода как королём (обе клетки считаются пройденными). Нельзя ставить фишку на клетку, где она уже бывала (включая исходную клетку). Кто не сможет сделать ход – проигрывает. Кто из ребят может играть так, чтобы всегда выигрывать, как бы ни играл соперник?
В узлах сетки клетчатого прямоугольника расположены лампочек, изначально все они погашены. За ход разрешается провести любую прямую, не задевающую лампочек (размерами лампочек следует пренебречь, считая их точками), такую, что с какой-то одной стороны от нее ни одна лампочка не горит, и зажечь все лампочки по эту сторону от прямой. Каждым ходом нужно зажигать хотя бы одну лампочку. Можно ли зажечь все лампочки ровно за четыре хода?
Внутри клетчатого прямоугольника периметра 50 клеток по границам клеток вырезана прямоугольная дырка периметра 32 клетки (дырка не содержит граничных клеток). Если разрезать эту фигуру по всем горизонтальным линиям сетки, получится 20 полосок шириной в 1 клетку. А сколько полосок получится, если вместо этого разрезать её по всем вертикальным линиям сетки? (Квадратик 1 × 1 — это тоже полоска!)
а) Впишите в клеточки четыре различные цифры, чтобы произведение дробей равнялось 20/21. Решите эту задачу для трёх других арифметических действий: б) деления; в) вычитания; г) сложения.
Все таверны в царстве принадлежат трем фирмам. В целях борьбы с монополиями царь Горох издал следующий указ: каждый день, если у некоторой фирмы оказывается более половины всех таверн и число её таверн делится на 5, то у этой фирмы остается только пятая часть её таверн, а остальные закрываются. Могло ли так случиться, что через три дня у всех фирм стало меньше таверн? (Новые таверны в это время открываться не могут.)
На столе лежат 6 яблок (не обязательно одинакового веса). Таня разложила их по 3 на две чашки весов, и весы остались в равновесии. А Саша разложил те же яблоки по-другому: 2 яблока на одну чашку и 4 на другую, и весы опять остались в равновесии. Докажите, что можно положить на одну чашку весов одно яблоко, а на другую два так, что весы останутся в равновесии.
Миша сложил из кубиков куб 3×3×3. Затем некоторые соседние по грани кубики он склеил друг с другом. Получилась цельная конструкция из 16 кубиков, остальные кубики Миша убрал. Обмакнув конструкцию в чернила, он поочерёдно приложил её к бумаге тремя гранями. Вышло слово КОТ (см. рис.). Что получится, если отпечатать грань, противоположную букве "О"?
В ряд лежат 100 монет, часть – вверх орлом, а остальные – вверх решкой. За одну операцию разрешается выбрать семь монет, лежащих через равные промежутки (т.е. семь монет, лежащих подряд, или семь монет, лежащих через одну, и т.д.), и все семь монет перевернуть. Докажите, что при помощи таких операций можно все монеты положить вверх орлом.
Имеется три кучки по 40 камней. Петя и Вася ходят по очереди, начинает Петя. За ход надо объединить две кучки, после чего разделить эти камни на четыре кучки. Кто не может сделать ход – проиграл. Кто из играющих (Петя или Вася) может выиграть, как бы ни играл соперник?
Каждая грань куба 6×6×6 разбита на клетки 1×1. Куб оклеили квадратами 2×2 так, что каждый квадрат накрывает ровно четыре клетки, никакие квадраты не совпадают и каждая клетка накрыта одинаковым числом квадратов. Какое наибольшее значение может принимать это одинаковое число? (Квадрат можно перегибать через ребро.)
Саша выписала числа от одного до ста, а Миша часть из них стер. Среди оставшихся у 20 чисел есть в записи единица, у 19 чисел есть в записи двойка, а у 30 чисел нет ни единицы, ни двойки. Сколько чисел стер Миша?
Даны четыре палочки. Оказалось, что из любых трёх из них можно сложить треугольник, при этом площади всех четырех треугольников равны. Обязательно ли все палочки одинаковой длины?
Цена стандартного обеда в таверне "Буратино" зависит только от дня недели. Аня обедала 10 дней подряд, начиная с 10 июля, и заплатила 70 сольдо. Ваня также заплатил 70 сольдо за 12 обедов, начиная с 12 июля. Таня заплатила 100 сольдо за 20 обедов, начиная с 20 июля. Сколько заплатит Саня за 24 обеда, начиная с 24 июля?
Использовав каждую из цифр от 0 до 9 ровно по разу, запишите 5 ненулевых чисел так, чтобы каждое делилось на предыдущее.
Шесть математиков пошли на рыбалку. Вместе они наловили 100 рыб, причём все поймали разное количество. После рыбалки они заметили, что любой из них мог бы раздать всех своих рыб другим рыбакам так, чтобы у остальных пятерых стало поровну рыб. Докажите, что один рыбак может уйти домой со своим уловом и при этом снова каждый оставшийся сможет раздать всех своих рыб другим рыбакам так, чтобы у них получилось поровну.