Задача № 130769
На доске написано число 8n. У него вычисляется сумма цифр, у полученного числа вновь вычисляется сумма цифр, и так далее, до тех пор, пока не получится однозначное число. Что это за число, еслиn = 1989?
Олимпиадные задачи по математике — страница 916
Найдите задачу для себя, урока или математического кружка.
Задача № 130768
Есть три печатающих автомата. Первый по карточке с числамиaиbвыдает карточку с числамиa + 1 иb + 1; второй по карточке с четными числамиaиbвыдает карточку с числамиa/2 иb/2; третий автомат по паре карточек с числамиa,bиb,cвыдает карточку с числамиa,c. Все автоматы возвращают заложенные в них карточки. Можно ли с помощью этих автоматов из карточки (5, 19) получить карточку (1, 1988)?
Задача № 130767
Разменный автомат меняет одну монету на пять других. Можно ли с его помощью разменять металлический рубль на 26 монет?
Задача № 130766
В странах Диллии и Даллии денежными единицами являются диллеры и даллеры соответственно, причем в Диллии диллер меняется на 10 даллеров, а в Даллии даллер меняется на 10 диллеров. Начинающий финансист имеет 1 диллер и может свободно перезжать из одной страны в другую и менять свои деньги в обеих странах. Докажите, что количество даллеров у него никогда не сравняется с количеством диллеров.
Задача № 130765
Иван-царевич имеет два волшебных меча, один из которых может отрубить Змею Горынычу 21 голову, а второй - 4 головы, но тогда у Змея Горыныча отрастает 1985 голов. Может ли Иван отрубить Змею Горынычу все головы, если в самом начале у него было 100 голов? (Примечание: если, например, у Змея Горыныча осталось лишь три головы, то рубить их ни тем, ни другим мечом нельзя).
Задача № 130764
Можно ли доску размерами 4 × Nобойти ходом коня, побывав на каждом поле ровно один раз, и вернуться на исходное поле?
Задача № 130763
Дно прямоугольной коробки вымощено плитками 1 × 4 и 2 × 2. Плитки высыпали из коробки и одна плитка 2 × 2 потерялась. Ее заменили на плитку 1 × 4. Докажите, что теперь дно коробки вымостить не удастся.
Задача № 130761
Фигура "верблюд" ходит по доске 10 × 10 ходом типа (1, 3) (то есть, она сдвигается сначала на соседнее поле, а затем сдвигается еще на три поля в перпендикулярном направлении; конь, например, ходит ходом типа (1, 2)). Можно ли пройти ходом "верблюда" с какого-то исходного поля на соседнее с ним?
Задача № 130760
В вершинах правильного 12-угольника расставлены числа 1 и –1 так, что во всех вершинах, кроме одной, стоят единицы. Разрешается изменять знак в любых k подряд идущих вершинах. Можно ли такими операциями добиться того, чтобы единственное число –1 сдвинулось в соседнюю с исходной вершину, если а) k = 3; б) k = 4; в) k = 6.
Задача № 130759
Пусть связный плоский граф с V вершинами и E рёбрами разрезает плоскость на F кусков. Докажите формулу Эйлера: V – E + F = 2.
Задача № 130758
На доске написаны числа 1, 2, 3, ..., 1989. Разрешается стереть любые два числа и написать вместо них разность этих чисел. Можно ли добиться того, чтобы все числа на доске стали нулями?
Задача № 130757
В таблице 8×8 все четыре угловые клетки закрашены чёрным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.
Задача № 130756
В таблице 3×3 одна из угловых клеток закрашена чёрным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.
Задача № 130755
В таблице 8×8 одна из клеток закрашена чёрным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.
Задача № 130754
На шести ёлках сидят шесть чижей, на каждой ёлке – по чижу. Ёлки растут в ряд с интервалами в 10 метров. Если какой-то чиж перелетает с одной ёлки на другую, то какой-то другой чиж обязательно перелетает на столько же метров, но в обратном направлении. а) Могут ли все чижи собраться на одной ёлке? б) А если чижей и ёлок – семь?
Задача № 130753
На доске выписаны числа 1, 2, ..., 20. Разрешается стереть любые два числа a и b и заменить их на число ab + a + b. Какое число может остаться на доске после 19 таких операций?
Задача № 130752
На доске написаны числа 1, 2, 3, ..., 19, 20. Разрешается стереть любые два числа a и b и вместо них написать число a + b – 1. Какое число может остаться на доске после 19 таких операций?
Задача № 130751
Круг разделён на шесть секторов, в каждом из которых стоит фишка. Разрешается за один ход сдвинуть любые две фишки в соседние с ними сектора. Можно ли с помощью таких операций собрать все фишки в одном секторе?
Задача № 130750
В алфавите языка племени УЫУ всего две буквы: У и Ы. Известно, что смысл слова не изменится если из слова выкинуть стоящие рядом буквы УЫ и при добавлении в любое место слова буквосочетания ЫУ или УУЫЫ. Можно ли утверждать, что слова УЫЫ и ЫУУ имеют одинаковый смысл?
Задача № 130749
Имеется куб размером 10×10×10, состоящий из маленьких единичных кубиков. В центре O одного из угловых кубиков сидит кузнечик. Он может прыгать в центр кубика,имеющего общую грань с тем, в котором кузнечик находится в данный момент; причём так, чтобы расстояние до точки O увеличивалось. Сколькими способами кузнечик может допрыгать до кубика, противоположного исходному?
Задача № 130748
Найдите число прямоугольников, составленных из клеток доски с m горизонталями и n вертикалями, которые содержат клетку с координатами (p, q).
Задача № 130747
На каждом борту лодки должно сидеть по четыре человека. Сколькими способами можно выбрать команду для этой лодки, если есть 31 кандидат, причём десять человек хотят сидеть на левом борту лодки, двенадцать – на правом, а девяти безразлично где сидеть?
Задача № 130746
Ладья стоит на левом поле клетчатой полоски 1×30 и за ход может сдвинуться на любое количество клеток вправо. а) Сколькими способами она может добраться до крайнего правого поля? б) Сколькими способами она может добраться до крайнего правого поля ровно за семь ходов?
Задача № 130745
Сколькими способами можно разделить колоду из 36 карт пополам так, чтобы в каждой половине было по два туза?
Задача № 130744
Сколько существует целых чисел от 0 до 999999, в десятичной записи которых нет двух стоящих рядом одинаковых цифр?
0–0 из 23247