Задача № 198551
Клетки шахматной доски занумерованы числами от 1 до 64 так, что соседние номера стоят в соседних (по стороне) клетках. Какова наименьшая возможная сумма номеров на диагонали?
Шаповалов А. В.
323 задачЗадача № 198550
Существуют ли такие натуральные числа a1 < a2 < a3 < ... < a100, что НОК(a1, a2) > НОК(a2, a3) > ... > НОК(a99, a100)?
Задача № 198547
В строке записано несколько чисел. Каждую секунду робот выбирает какую-либо пару рядом стоящих чисел, в которой левое число больше правого, меняет их местами и при этом умножает оба числа на 2. Докажите, что через некоторое время сделать очередную такую операцию будет невозможно.
Задача № 198546
Саша выставляет на пустую шахматную доску ладьи: первую – куда захочет, а каждую следующую ставит так, чтобы она побила нечётное число ранее выставленных ладей. Какое наибольшее число ладей он сможет так выставить?
Задача № 198542
Существуют ли такие натуральные числа a1 < a2 < a3 < ... < a100, что НОД(a1, a2) > НОД(a2, a3) > ... > НОД(a99, a100)?
Задача № 198541
На полях A, B и C в левом нижнем углу шахматной доски стоят белые ладьи (см. рис.). Разрешается делать ходы по обычным правилам, однако после любого хода каждая ладья должна быть под защитой какой-нибудь другой ладьи. Можно ли за несколько ходов переставить ладьи так, чтобы каждая попала на обозначенное той же буквой поле в правом верхнем углу?
Задача № 198536
На плоскости отмечены несколько (больше трёх) точек. Известно, что если выкинуть любую точку, то оставшиеся будут симметричны относительно какой-нибудь прямой. Верно ли, что все множество точек тоже симметрично относительно какой-нибудь прямой?
Задача № 198522
а) На две клетки шахматной доски выставляются чёрная и белая фишки. Разрешается по очереди передвигать их, каждым ходом сдвигая очередную фишку на любое свободное соседнее поле по вертикали или горизонтали. Могут ли на доске в результате таких ходов встретиться все возможные позиции расположения этих двух фишек, причём ровно по одному разу? б) А если разрешается сдвигать фишки в любом порядке (не обязательно по очереди)?
Задача № 198511
а) На столе лежат 5 одинаковых бумажных треугольников. Каждый разрешается сдвигать в любом направлении, не поворачивая. Верно ли, что всегда каждый из этих треугольников можно накрыть четырьмя другими? б) На столе лежат 5 одинаковых равносторонних бумажных треугольников. Каждый разрешается сдвигать в любом направлении, не поворачивая. Докажите, что каждый из этих треугольников можно накрыть четырьмя другими.
Задача № 198509
В треугольнике одна из средних линий больше одной из медиан. Докажите, что этот треугольник – тупоугольный.
Задача № 198506
Клетки доски m×n покрашены в два цвета. Известно, что на какую бы клетку ни поставить ладью, она будет бить больше клеток не того цвета, на котором стоит (клетка под ладьей тоже считается побитой). Докажите, что на каждой вертикали и каждой горизонтали клеток обоих цветов поровну.
Задача № 198503
Для какого наибольшего n можно выбрать на поверхности куба n точек так, чтобы не все они лежали в одной грани куба и при этом были вершинами правильного (плоского) n-угольника.
Задача № 198494
а) Даны 32 одинаковые по виду монеты. Известно, что среди них есть ровно две фальшивые, которые отличаются от остальных по весу (настоящие монеты равны по весу, и фальшивые монеты также равны по весу). Как разделить все монеты на две равные по весу кучки, сделав не более четырёх взвешиваний на чашечных весах без гирь? б) Та же задача для 22 монет.
Задача № 198493
Среди углов каждой боковой грани пятиугольной призмы есть угол φ. Найдите все возможные значения φ.
Задача № 198490
Даны 32 одинаковые по виду монеты. Известно, что среди них есть ровно две фальшивые, которые отличаются от остальных по весу (настоящие монеты равны по весу, и фальшивые монеты также равны по весу). Как разделить все монеты на две равные по весу кучки, сделав не более четырёх взвешиваний на чашечных весах без гирь?
Задача № 198489
а) На доске выписано 100 различных чисел. Докажите, что среди них можно выбрать восемь чисел так, чтобы их среднее арифметическое не представлялось в виде среднего арифметического никаких девяти из выписанных на доске чисел. б) На доске выписано 100 целых чисел. Известно, что для любых восьми из этих чисел найдутся такие девять из этих чисел, что среднее арифметическое этих восьми чисел равно среднему арифметическому этих девяти чисел. Докажите, что все числа равны.
Задача № 198478
Разбойники Хапок и Глазок делят кучу из 100 монет. Хапок захватывает из кучи пригоршню монет, а Глазок, глядя на пригоршню, решает, кому из двоих она достается. Так продолжается, пока кто-то из них не получит девять пригоршней, после чего другой забирает все оставшиеся монеты (дележ может закончиться и тем, что монеты будут разделены прежде, чем кто-то получит девять пригоршней). Хапок может захватить в пригоршню сколько угодно монет. Какое наибольшее число монет он может гарантировать себе независимо от действий Глазка?
Задача № 198472
На двух противоположных гранях игрального кубика нарисовано по одной точке, на двух других противоположных – по две точки, и на двух оставшихся – по три точки. Из восьми таких кубиков сложили куб 2×2×2 и посчитали суммарное число точек на каждой из его шести граней. Могли ли получиться шесть последовательных чисел?
Задача № 198470
Можно ли расставить в вершинах куба натуральные числа так, чтобы в каждой паре чисел, связанных ребром, одно из них делилось на другое, а во всех других парах такого не было?
Задача № 198469
В основании призмы лежит n-угольник. Требуется раскрасить все 2n её вершин тремя красками так, чтобы каждая вершина была связана рёбрами с вершинами всех трёх цветов. а) Докажите, что если n делится на 3, то такая раскраска возможна. б) Докажите, что если если такая раскраска возможна, то n делится на 3.
Задача № 198465
На большой шахматной доске отметили 2n клеток так, что ладья может ходить по всем отмеченным клеткам, не перепрыгивая через неотмеченные. Докажите, что фигуру из отмеченных клеток можно разрезать на n прямоугольников.
Задача № 198464
а) 100 гирек веса 1, 2, ..., 100 г разложили на две чаши весов так, что есть равновесие. Докажите, что можно убрать по две гирьки с каждой чаши так, что равновесие не нарушится. б) Рассмотрим такие n, что набор гирь 1, 2, ... , n г можно разделить на две части, равные по весу. Верно ли, что для любого такого n, большего 3, можно убрать по две гирьки из каждой части так, что равенство весов сохранится?
Задача № 198461
На прямоугольном листе бумаги отмечены а) несколько точек на одной прямой; б) три точки. Разрешается сложить лист бумаги несколько раз по прямой так, чтобы отмеченные точки не попали на линии сгиба, и затем один раз шилом проколоть сложенный лист насквозь. Докажите, что это можно сделать так, чтобы дырки оказались в точности в отмеченных точках и лишних дырок не получилось.
Задача № 198460
При каких n > 2 можно расставить целые числа от 1 до n по кругу так, чтобы сумма каждых двух соседних чисел делилась нацело на следующее за ними по часовой стрелке?
Задача № 198459
Внутри прямоугольного листа бумаги вырезали n прямоугольных дыр со сторонами, параллельными краям листа. На какое наименьшее число прямоугольных частей можно гарантированно разрезать этот дырявый лист? (Дыры не перекрываются и не соприкасаются.)
Задача № 198458
Неутомимые Фома и Ерёма строят последовательность. Сначала в последовательности одно натуральное число. Затем они по очереди выписывают следующие числа: Фома получает очередное число, прибавляя к предыдущему любую из его цифр, а Ерёма – вычитая из предыдущего любую из его цифр. Докажите, что какое-то число в этой последовательности повторится не меньше 100 раз.
Задача № 198457
а) На каждом из полей верхней и нижней горизонтали шахматной доски 8×8 стоит по фишке: внизу – белые, вверху – чёрные. За один ход разрешается передвинуть любую фишку на соседнюю свободную клетку по вертикали или горизонтали. За какое наименьшее число ходов можно добиться того, чтобы все чёрные фишки стояли внизу, а белые – вверху? б) Тот же вопрос для доски 7×7.
Задача № 198456
100 гирек веса 1, 2, ..., 100 г разложили на две чаши весов так, что есть равновесие. Докажите, что можно убрать по две гирьки с каждой чаши так, что равновесие не нарушится.
Задача № 198454
Несколько последовательных натуральных чисел выписали в строку в таком порядке, что сумма каждых трёх подряд идущих чисел делится на самое левое число этой тройки. Какое максимальное количество чисел могло быть выписано, если последнее число строки нёчётно?
Задача № 198453
Имеются плашки (вырезанные из картона прямоугольники) размера 2×1. На каждой плашке нарисована одна диагональ. Есть плашки двух сортов, так как диагональ можно расположить двумя способами, причём плашек каждого сорта имеется достаточно много. Можно ли выбрать 32 плашки и сложить из них квадрат 8×8 так, чтобы концы диагоналей нигде не совпали?
Задача № 198449
В треугольнике точку пересечения биссектрис соединили с вершинами, в результате он разбился на 3 меньших треугольника. Один из меньших треугольников подобен исходному. Найдите его углы.
Задача № 198448
Имеются плашки (вырезанные из картона прямоугольники) размера 2×1. На каждой плашке нарисована одна диагональ. Есть плашки двух сортов, так как диагональ можно расположить двумя способами, причём плашек каждого сорта имеется достаточно много. Можно ли выбрать 18 плашек и сложить из них квадрат 6×6 так, чтобы концы диагоналей нигде не совпали?
Задача № 198444
Бумажный прямоугольный треугольник перегнули по прямой так, что вершина прямого угла совместилась с другой вершиной. а) В каком отношении делятся диагонали полученного четырёхугольника их точкой пересечения? б) Полученный четырёхугольник разрезали по диагонали, выходящей из третьей вершины исходного треугольника. Найти площадь наименьшего образовавшегося куска бумаги.
Задача № 198443
Ладья, делая ходы по вертикали и горизонтали на соседнее поле, за 64 хода обошла все поля шахматной доски 8×8 и вернулась на исходное поле. Докажите, что число ходов по вертикали не равно числу ходов по горизонтали.
Задача № 198438
В море плавает предмет, имеющий форму выпуклого многогранника. Может ли случиться, что 90% его объёма находится ниже уровня воды и при этом больше половины его поверхности находится выше уровня воды?
Задача № 198419
За круглым столом были приготовлены 12 мест для жюри с указанием имени на каждом месте. Николай Николаевич, пришедший первым, по рассеянности сел не на своё, а на следующее по часовой стрелке место. Каждый член жюри, подходивший к столу после этого, занимал своё место или, если оно уже было занято, шёл вокруг стола по часовой стрелке и садился на первое свободное место. Возникшее расположение членов жюри зависит от того, в каком порядке они подходили к столу. Сколько может возникнуть различных способов рассадки жюри?
Задача № 198416
Пусть a, b, c – натуральные числа. а) Докажите, что если НОК(a, a + 5) = HOK(b, b + 5), то a = b. б) Могут ли НОК(a, b) и НОК(а + с, b + с) быть равны?
Задача № 198410
Шайка разбойников отобрала у купца мешок монет. Каждая монета стоит целое число грошей. Оказалось, что какую бы монету ни отложить, оставшиеся монеты можно разделить между разбойниками так, чтобы каждый получил одинаковую сумму в грошах. Докажите, что если отложить одну монету, то число монет разделится на число разбойников.
Задача № 198408
В правильном 25-угольнике проведены все диагонали. Докажите, что нет девяти диагоналей, проходящих через одну внутреннюю точку 25-угольника.
Задача № 198406
У Игоря и Вали есть по белому квадрату 8×8, разбитому на клетки 1×1. Они закрасили по одинаковому числу клеток на своих квадратах в синий цвет. Докажите, что удастся так разрезать эти квадраты на доминошки 2×1, что и из доминошек Игоря и из доминошек Вали можно будет сложить по квадрату 8×8 с одной и той же синей картинкой.
Задача № 198403
12 кандидатов в мэры рассказывали о себе. Через некоторое время один сказал: "До меня соврали один раз". Другой сказал: "А теперь – дважды". – "А теперь – трижды", – сказал третий, и так далее до 12-го, который сказал: "А теперь соврали 12 раз". Тут ведущий прервал дискуссию. Оказалось, что по крайней мере один кандидат правильно подсчитал, сколько раз соврали до него. Так сколько же раз всего соврали кандидаты?
Задача № 198398
Назовём лабиринтом шахматную доску 8×8, где между некоторыми полями вставлены перегородки. Если ладья может обойти все поля, не перепрыгивая через перегородки, то лабиринт называется хорошим, иначе – плохим. Каких лабиринтов больше – хороших или плохих?
Задача № 198396
а) На доске выписаны числа 1, 2, 4, 8, 16, 32, 64, 128. Разрешается стереть любые два числа и вместо них выписать их разность – неотрицательное число. После семи таких операций на доске будет только одно число. Может ли оно равняться 97? б) На доске выписаны числа 1, 21, 2², 2³, ..., 210. Разрешается стереть любые два числа и вместо них выписать их разность – неотрицательное число. После нескольких таких операций на доске будет только одно число. Чему оно может быть равно?
Задача № 198388
За круглым столом сидят десять человек, перед каждым – несколько орехов. Всего орехов – сто. По общему сигналу каждый передаёт часть своих орехов соседу справа: половину, если у него (у того, кто передаёт) было чётное число, или один орех плюс половину остатка – если нечётное число. Такая операция проделывается второй раз, затем третий и так далее, до бесконечности. Докажите, что через некоторое время у всех станет по десять орехов.
Задача № 198382
Барон Мюнхгаузен утверждает, что смог разрезать некоторый равнобедренный треугольник на три треугольника так, что из любых двух можно сложить равнобедренный треугольник. Не хвастает ли барон?
Задача № 198377
Аня, Боря и Вася составляли слова из заданных букв. Все составили разное число слов: больше всех – Аня, меньше всех – Вася. Затем ребята просуммировали очки за свои слова. Если слово есть у двух игроков, за него даётся 1 очко, у одного игрока – 2 очка, слова, общие у всех трёх игроков, вычёркиваются. Могло ли так случиться, что больше всех очков набрал Вася, а меньше всех – Аня?
Задача № 198365
Раскрашенный в чёрный и белый цвета кубик с гранью в одну клетку поставили на одну из клеток шахматной доски и прокатили по ней так, что кубик побывал на каждой клетке ровно по одному разу. Можно ли так раскрасить кубик и так прокатить его по доске, чтобы каждый раз цвета клетки и соприкоснувшейся с ней грани совпадали?
Задача № 198363
Первоначально на каждом поле доски 1×n стоит шашка. Первым ходом разрешается переставить любую шашку на соседнюю клетку (одну из двух, если шашка не с краю), так что образуется столбик из двух шашек. Далее очередным ходом каждый столбик можно передвинуть в любую сторону на столько клеток, сколько в нём шашек (в пределах доски); если столбик попал на непустую клетку, он ставится на стоящий там столбик и объединяется с ним. Докажите, что за n – 1 ход можно собрать все шашки на одной клетке.