Задача № 211904
Используя в качестве чисел любое количество монет достоинством 1, 2, 5 и 10 рублей, а также (бесплатные) скобки и знаки четырех арифметических действий, составьте выражение со значением 2009, потратив как можно меньше денег.
Олимпиадные задачи по теме «Алгебра и арифметика» - сложность 5 с решениями
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 210748
Даны числаа1, ...,аn. Для 1 ≤i≤nположим di = MAX { aj | 1 ≤ j ≤ i } - MIN { aj | i ≤ j ≤ n } d = MAX { di | 1 ≤ i ≤ n } а) Доказать, что для любыхx1≤x2≤ ... ≤xnвыполняется неравенство MAX { |xi - ai| | 1 ≤ i ≤ n } ≥ d/2. б) Доказать, что равенство в (*) выполняется для некоторых {xi}i=1...n
Задача № 210178
В 100 ящиках лежат яблоки, апельсины и бананы. Докажите, что можно так выбрать 51 ящик, что в них окажется не менее половины всех яблок, не менее половины всех апельсинов и не менее половины всех бананов.
Задача № 210151
При каких натуральных n для любых чисел α , β , γ , являющихся величинами углов остроугольного треугольника, справедливо неравенство sin nα + sin nβ + sin nγ
Задача № 209949
Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ да надо заплатить 2 рубля, за ответ нет – 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?
Задача № 209667
Клетчатая фигура Ф обладает таким свойством: при любом заполнении клеток прямоугольника m×n числами, сумма которых положительна, фигуру Ф можно так расположить в прямоугольнике, чтобы сумма чисел в клетках прямоугольника, накрытых фигурой Ф, была положительна (фигуру Ф можно поворачивать). Докажите, что данный прямоугольник может быть покрыт фигурой Ф в несколько слоев.
Задача № 209652
На бесконечной в обе стороны полосе из клеток, пронумерованных целыми числами, лежит несколько камней (возможно, по нескольку в одной клетке). Разрешается выполнять следующие действия: Снять по одному камню с клеток n-1 и n и положить один камень в клетку n+1; Снять два камня с клетки n и положить по одному камню в клетки n+1, n-2. Докажите, что при любой последовательности действий мы достигнем ситуации, когда указанные действия больше выполнять нельзя, и эта конечная ситуация не зависит от последовательности действий (а зависит только от начальной раскладки камней по клеткам).
Задача № 209510
Докажите, что существует такое натуральное число n , что если правильный треугольник со стороной n разбить прямыми, параллельными его сторонам, на n2 правильных треугольников со стороной 1, то среди вершин этих треугольников можно выбрать1993n точек, никакие три из которых не являются вершинами правильного треугольника (не обязательно со сторонами, параллельными сторонам исходного треугольника).
Задача № 205192
Вдоль стены круглой башни по часовой стрелке ходят два стражника, причём первый из них — вдвое быстрее второго. В этой стене, имеющей длину 1, проделаны бойницы. Система бойниц называется надёжной, если в каждый момент времени хотя бы один из стражников находится возле бойницы. а) Какую наименьшую длину может иметь бойница, если система, состоящая только из этой бойницы, надежна? б) Докажите, что суммарная длина бойниц любой надёжной системы больше 1/2. в) Докажите, что для любого числа s>1/2 существует надёжная система бойниц с суммарной длиной, меньшей s.
Задача № 205191
Для заданных натуральных чисел k0
Задача № 197806
k вершин правильного n-угольника закрашены. Закраска называется почти равномерной, если для любого натурального m верно следующее условие: если M1 – множество m расположенных подряд вершин и M2 – другое такое множество, то количество закрашенных вершин в M1 отличается от количества закрашенных вершин в M2 не больше чем на 1. Доказать, что для любых натуральных n и k ≤ n почти равномерная закраска существует и что она единственна с точностью до поворотов закрашенного множества.
Задача № 176460
На какое самое большее число частей можно разбить пространство пятью сферами?
Задача № 173795
Окружность разбита точкамиA1,A2,...,Anнаn равныхдуг, каждая из которых окрашена в какой-то цвет. Две дуги окружности (с концами в точках разбиения) называем одинаково окрашенными, если при некотором повороте окружности одна из них полностью, включая цвета всех дуг, совпадает с другой. (Например, на рисунке дугиA2A6иA6A10одинаково окрашены.)Докажите, что если для каждой точки разбиения Ak можно указать две непересекающиеся одинаково окрашенные дуги с общим концом Ak, то всю окружность можно разбить на несколько одинаково окрашенных дуг, то есть окраска периодическая. Рассмотрите сначала случай,...
Задача № 173787
а) На плоскости лежит правильный восьмиугольник. Его разрешено "перекатывать" по плоскости, переворачивая (симметрично отражая) относительно любой стороны. Докажите, что для любого круга можно перекатить восьмиугольник в такое положение, что его центр окажется внутри круга. б) Решите аналогичную задачу для правильного пятиугольника. в) Для каких правильных n-угольников верно аналогичное утверждение?
Задача № 173775
По заданному ненулевомуxзначениеx8можно найти за три арифметических действия:x2 = x · x,x4 = x2 · x2,x8 = x4 · x4,аx15 —за пять действий: первыетри —те же самые, затемx8 · x8 = x16иx16 : x = x16.Докажите, чтоа) x16 можно найти за 12 действий (умножений и делений); б) для любого натурального n возвести x в n-ю степень можно не более чем за 1 + 1,5 · log2n действий.
Задача № 173715
Двое играют в такую игру. Один задумывает натуральноечисло n,а другой задаёт вопросы типа «верно ли, чтоnнеменьше x»(число xон может выбирать по своему усмотрению) и получает ответы «да» или «нет». Каждой возможнойстратегии Tвторого игрока сопоставим функциюfT(n), равную числу вопросов (до отгадывания), если было задуманочисло n.Пусть, например,стратегия Tсостоит в том, что сначала задают вопросы: «верно ли, чтоnне меньше 10?», «верно ли, чтоnне меньше 20?», ... до тех пор, пока на какой-то вопрос «верно ли, чтоnне меньше 10(k+ 1)» не будет дан ответ «нет», а затем задают вопросы «верно ли, чт...
Задача № 173710
а) Каждая сторона равностороннего треугольника разбита на m равных частей, и через точки деления проведены прямые, параллельные сторонам, разрезавшие треугольник на m² маленьких треугольников. Среди вершин полученных треугольников нужно отметить N вершин так, чтобы ни для каких двух отмеченных вершин A и B отрезок АВ не был параллелен ни одной из сторон. Каково наибольшее возможное значение N (при заданном m)? б) Разделим каждое ребро тетраэдра на m равных частей и через точки деления проведём плоскости, параллельные граням. Среди вершин полученных многогранников отметим N вершин так, чтобы ни...
Задача № 173688
Двое играют в следующую игру. Один называет цифру, а другой вставляет её по своему усмотрению вместо одной из звёздочек в следующей разности:**** – ****.Затем первый называет ещё одну цифру, второй ставит её, первый опять называет цифру, и так играют до тех пор, когда все звёздочки будут заменены цифрами. Первый стремится к тому, чтобы разность получилась как можно больше, а второй — чтобы она стала как можно меньше. Докажите, что а) второй может расставлять цифры так, чтобы полученная разность стала не больше 4000, независимо от того, какие цифры называл первый; б) первый может называть цифры...
Задача № 173679
Найдите необходимые и достаточные условия, которым должны удовлетворять числа a, b, α и β, чтобы прямоугольник размером a×b можно было разрезать на прямоугольники размером α×β. Например, можно ли прямоугольник размером 50×60 разрезать на прямоугольники размером а) 20×15; б) 5×8; в) 6,25×15; г)
Задача № 173590
Все натуральные числа, в десятичной записи которых не большеn цифр,разбили на два множества следующим образом. В первое множество входят числа с нечётной суммой цифр, а вовторое —c чётной суммой цифр. Докажите, что для любого натурального числаk £ nсуммаk-х степенейвсех чисел первого множества равна суммеk-х степенейвсех чисел второго множества.
Задача № 167497
На стол положили (с перекрытиями) несколько одинаковых салфеток, имеющих форму единичного круга. Всегда ли можно вбить в стол несколько точечных гвоздей так, что все салфетки будут прибиты, причём одинаковым количеством гвоздей? (Вбивать гвозди на границы кругов запрещено.)
Задача № 166561
Глеб задумал натуральные числа и , . Число он написал на доске. Затем он начал выполнять следующую операцию: делить с остатком на последнее выписанное на доску число, а полученный остаток от деления также записывать на доску. Когда на доске появилось число , он остановился. Мог ли Глеб изначально выбрать такие и , чтобы сумма выписанных чисел была больше ?
Задача № 166555
У Полины есть колода из 36 карт (4 масти по 9 карт в каждой). Она выбирает из неё половину карт, какие хочет, и отдает Василисе, а вторую половину оставляет себе. Далее каждым ходом игроки по очереди открывают по одной карте по своему выбору (соперник видит масть и достоинство открытой карты), начиная с Полины. Если в ответ на ход Полины Василиса смогла положить карту той же масти или того же достоинства, то Василиса зарабатывает одно очко. Какое наибольшее количество очков Василиса может гарантированно заработать?
Задача № 160919
Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять из одной кучки от 1 до 5 камней. Определите выигрышную стратегию в этой игре, если тот, кто взял последний камень а) выигрывает; б) проыигрывает.
Задача № 160863
Докажите, что число++++++иррационально.
1–25 из 26