Задача № 216993
Куб с ребром n составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких n это возможно?
Куб с ребром n составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких n это возможно?
Можно ли 100 гирь массами 1, 2, 3, ..., 99, 100 разложить на 10 кучек разной массы так, чтобы выполнялось условие: чем тяжелее кучка, тем меньше в ней гирь?
Дан треугольник ABC, AA1, BB1 и CC1 – его биссектрисы. Известно, что величины углов A, B и C относятся как 4 : 2 : 1. Докажите, что A1B1 = A1C1.
Числа a, b и c таковы, что (a + b)(b + c)(c + a) = abc, (a³ + b³)(b³ + c³)(c³ + a3) = a³b³c³. Докажите, что abc = 0.
Набор пятизначных чисел таков, что любое пятизначное число, все цифры которого идут в возрастающем порядке, совпадает хотя бы в одном разряде хотя бы с одним из чисел . Найдите наименьшее возможное значение .
Мишень "бегущий кабан" находится в одном из n окошек, расположенных в ряд. Окошки закрыты занавесками так, что для стрелка мишень все время остается невидимой. Чтобы поразить мишень, достаточно выстрелить в окошко, в котором она в момент выстрела находится. Если мишень находится не в самом правом окошке, то сразу после выстрела она перемещается на одно окошко вправо; из самого правого окошка мишень никуда не перемещается. Какое наименьшее число выстрелов нужно сделать, чтобы наверняка поразить мишень?
Набор пятизначных чисел {N1 , Nk} таков, что любое пятизначное число, все цифры которого идут в неубывающем порядке, совпадает хотя бы в одном разряде хотя бы с одним их чисел N1 , Nk . Найдите наименьшее возможное значение k .
Среди 18 деталей, выставленных в ряд, какие-то три подряд стоящие весят по 99 г, а все остальные – по 100 г. Двумя взвешиваниями на весах со стрелкой определите все 99-граммовые детали.
По шоссе мимо наблюдателя проехали "Москвич", "Запорожец" и двигавшаяся им навстречу "Нива". Известно, что когда с наблюдателем поравнялся "Москвич", то он был равноудалён от "Запорожца" и "Нивы", а когда с наблюдателем поравнялась "Нива", то она была равноудалена от "Москвича" и "Запорожца". Докажите, что "Запорожец" в момент проезда мимо наблюдателя был равноудалён от "Нивы" и "Москвича". (Скорости автомашин считаем постоянными. В рассматриваемые моменты равноудалённые машины находились по разные стороны от наблюдателя.)
Путь от платформы A до платформы B электропоезд прошел за X минут (0 < X < 60). Найдите X, если известно, что как в момент отправления от A, так и в момент прибытия в B угол между часовой и минутной стрелками равнялся X градусам.
Среди 2000 внешне неразличимых шариков половина – алюминиевые массой 10 г, а остальные – дюралевые массой 9,9 г. Требуется выделить две кучки шариков так, чтобы массы кучек были различны, а число шариков в них – одинаково. Каким наименьшим числом взвешиваний на чашечных весах без гирь это можно сделать?
Даны числа 1, 2, ..., N, каждое из которых окрашено либо в чёрный, либо в белый цвет. Разрешается перекрашивать в противоположный цвет любые три числа, одно из которых равно полусумме двух других. При каких N всегда можно сделать все числа белыми?
Докажите, что каждое натуральное число является разностью двух натуральных чисел, имеющих одинаковое количество простых делителей. (Каждый простой делитель учитывается один раз, например, число 12 имеет два простых делителя: 2 и 3.)
Найдите все такие пары простых чисел p и q, что p³ – q5 = (p + q)².
Докажите, что если1
Имеется 4 монеты, из которых 3 – настоящие, которые весят одинаково, и одна фальшивая, отличающаяся по весу от остальных. Чашечные весы без гирь таковы, что если положить на их чашки равные грузы, то любая из чашек может перевесить, если же грузы различны по массе, то обязательно перетягивает чашка с более тяжелым грузом. Как за три взвешивания наверняка определить фальшивую монету и установить, легче она или тяжелее остальных?
Имеется 8 монет, 7 из которых – настоящие, которые весят одинаково, и одна фальшивая, отличающаяся по весу от остальных. Чашечные весы без гирь таковы, что если положить на их чашки равные грузы, то любая из чашек может перевесить, если же грузы различны по массе, то обязательно перетягивает чашка с более тяжелым грузом. Как за четыре взвешивания наверняка определить фальшивую монету и установить, легче она или тяжелее остальных?
Все стороны и диагонали правильного 12-угольника раскрашиваются в 12 цветов (каждый отрезок – одним цветом). Существует ли такая раскраска, что для любых трёх цветов найдутся три вершины, попарно соединенные между собой отрезками этих цветов?
Натуральные числа m и n таковы, что НОК(m, n) + НОД(m, n) = m + n. Докажите, что одно из чисел m или n делится на другое.
Найдите наименьшее натуральное число, представимое в виде суммы 2002 натуральных слагаемых с одинаковой суммой цифр и в виде суммы 2003 натуральных слагаемых с одинаковой суммой цифр.
Участникам тестовой олимпиады было предложено n вопросов. Жюри определяет сложность каждого из вопросов: целое положительное количество баллов, получаемых участниками за правильный ответ на вопрос. За неправильный ответ начисляется 0 баллов, все набранные участником баллы суммируются. Когда все участники сдали листки со своими ответами, оказалось, что жюри так может определить сложность вопросов, чтобы места между участниками распределились любым наперед заданным образом. При каком наибольшем числе участников это могло быть?
В квадрате n×n клеток бесконечной шахматной доски расположены n2 фишек, по одной фишке в каждой клетке. Ходом называется перепрыгивание любой фишкой через соседнюю по стороне фишку, непосредственно за которой следует свободная клетка. При этом фишка, через которую перепрыгнули, с доски снимается. Докажите, что позиция, в которой дальнейшие ходы невозможны, возникнет не ранее, чем через[]ходов.
Найдите все такие тройки натуральных чисел m, n и l, что m + n = (НОД(m, n))², m + l = (НОД(m, l))², n + l = (НОД(n, l))².
В строку в неизвестном порядке записаны все целые числа от 1 до 100. За один вопрос про любые 50 чисел можно узнать, в каком порядке относительно друг друга записаны эти 50 чисел. За какое наименьшее число вопросов наверняка можно узнать, в каком порядке записаны все 100 чисел?
Можно ли в клетки таблицы 9×9 записать натуральные числа от 1 до 81 так, чтобы сумма чисел в каждом квадрате 3×3 была одна и та же?
Известно, что f(x), g(x) и h(x) – квадратные трёхчлены. Может ли уравнение f(g(h(x))) = 0 иметь корни 1, 2, 3, 4, 5, 6, 7 и 8?
Товарный поезд, отправившись из Москвы в x часов y минут, прибыл в Саратов в y часов z минут. Время в пути составило z часов x минут. Найдите все возможные значения x.
В классе 30 учеников, и у каждого из них одинаковое число друзей среди одноклассников. Каково наибольшее возможное число учеников, которые учатся лучше большинства своих друзей? (Про любых двух учеников в классе можно сказать, кто из них учится лучше; если A учится лучше B, а тот – лучше C, то A учится лучше C.)
Дан правильный 2n-угольник. Докажите, что на всех его сторонах и диагоналях можно расставить стрелки так, чтобы сумма полученных векторов была нулевой.
В турнире по теннису n участников хотят провести парные (двое на двое) матчи так, чтобы каждый из участников имел своим противником каждого из остальных ровно в одном матче. При каких n возможен такой турнир?
Найдите все функции f(x), определенные при всех положительных x , принимающие положительные значения и удовлетворяющие при любых положительных x и y равенству f(xy)=f(x)f(y).
На сторонах единичного квадрата отметили точки K, L, M и N так, что прямая KM параллельна двум сторонам квадрата, а прямая LN – двум другим сторонам квадрата. Отрезок KL отсекает от квадрата треугольник периметра 1. Треугольник какой площади отсекает от квадрата отрезок MN?
В плоскости выпуклого четырёхугольника ABCD расположена точка P. Проведены биссектрисы PK,PL, PM и PN треугольников APB, BPC, CPD и DPA соответственно. а) Найдите хотя бы одну такую точку P, для которой четырёхугольник KLMN – параллелограмм. б) Найдите все такие точки.
В треугольнике ABC проведены биссектрисы AD и BE. Известно, что DE – биссектриса угла ADC. Найдите величину угла A.
У Пети всего 28 одноклассников. У каждых двух из 28 различное число друзей в этом классе. Сколько друзей у Пети?
a) Восемь школьников решали восемь задач. Оказалось, что каждую задачу решили пять школьников. Докажите, что найдутся такие два школьника, что каждую задачу решил хотя бы один из них. б) Если каждую задачу решили четыре ученика, то может оказаться, что таких двоих не найдётся.
Учитель заполнил клетчатую таблицу 5×5 различными целыми числами и выдал по одной её копии Боре и Мише. Боря выбирает наибольшее число в таблице, затем вычёркивает строку и столбец, содержащие это число, затем выбирает наибольшее число из оставшихся, вычёркивает строку и столбец, содержащие это число, и т.д. Миша производит аналогичные операции, каждый раз выбирая наименьшие числа. Может ли учитель так заполнить таблицу, что сумма пяти чисел, выбранных Мишей, окажется больше суммы пяти чисел, выбранных Борей?
В круговом шахматном турнире каждый участник сыграл с каждым из остальных один раз. Назовём партию неправильной, если выигравший её шахматист в итоге набрал очков меньше чем проигравший. (Победа даёт 1 очко, ничья – ½, поражение – 0.) Могут ли неправильные партии составлять а) более 75% от общего количества партий в турнире; б) более 70%?
Куб размером3×3×3 состоит из 27 единичных кубиков. Можно ли побывать в каждом кубике по одному разу, двигаясь следующим образом: из кубика можно пройти в любой кубик, имеющий с ним общую грань, причём запрещено ходить два раза подряд в одном направлении?
На острове живут рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут. Путник встретил троих островитян и спросил каждого из них: ''Сколько рыцарей среди твоих спутников?''. Первый ответил: ''Ни одного''. Второй сказал: ''Один''. Что сказал третий?
Найдите наименьшее четырёхзначное числоСЕЕМ, для которого существует решение ребусаМЫ + РОЖЬ = СЕЕМ. (Одинаковым буквам соответствуют одинаковые цифры, разным — разные.)
Один мальчик 16 февраля 2003 года сказал: "Разность между числами прожитых мною (полных) месяцев и прожитых (полных) лет сегодня впервые стала равна 111". Когда он родился?
Из квадрата 5×5 вырезали центральную клетку. Разрежьте получившуюся фигуру на две части, в которые можно завернуть куб2×2×2.
Можно ли вычеркнуть из произведения 1!·2!·3!·...·100! один из факториалов так, чтобы произведение оставшихся было квадратом целого числа?
Среди любых десяти из шестидесяти школьников найдётся три одноклассника. Обязательно ли среди всех шестидесяти школьников найдётся а) 15 одноклассников; б) 16 одноклассников?
В каждой клетке таблицы размером 4×4 стоит знак "+" или "–". Разрешено одновременно менять знаки на противоположные в любой клетке и во всех клетках, имеющих с ней общую сторону. Сколько разных таблиц можно получить, многократно применяя такие операции?
В круговом шахматном турнире каждый участник играет с каждым из остальных один раз. За выигрыш присуждается одно очко, за ничью – пол-очка, за проигрыш – ноль. Назовём партию неправильной, если выигравший её шахматист в итоге набрал очков меньше проигравшего. а) Докажите, что неправильные партии составляют меньше ¾ общего числа партий в турнире. б) Докажите, что в пункте а) число ¾ нельзя заменить на меньшее.
Найдите максимальное число N, для которого существуют такие N последовательных натуральных чисел, что сумма цифр первого числа делится на 1, сумма цифр второго числа – на 2, сумма цифр третьего числа – на 3, ..., сумма цифр N-го числа – на N.