ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

На доске записано несколько нулей, единиц и двоек. Разрешается стереть две неравные цифры и записать вместо них одну цифру, отличную от стёртых. Докажите, что если в результате нескольких таких операций на доске останется одна-единственная цифра, то она не зависит от порядка, в котором производились стирания.

   Решение

Задачи

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 326]      



Задача 33138

Темы:   [ Четность и нечетность ]
[ Процессы и операции ]
[ Инварианты ]
[ Теория алгоритмов (прочее) ]
Сложность: 3+
Классы: 6,7,8

На доске написаны числа
  а) 1, 2. 3, ..., 1997, 1998;
  б) 1, 2, 3, ..., 1998, 1999;
  в) 1, 2, 3, ..., 1999, 2000.
Разрешается стереть с доски любые два числа, заменив их разностью большего и меньшего. Можно ли, выполнив эту операцию много раз. получить на доске единственное число – 0? Если да, то как это сделать?

Прислать комментарий     Решение

Задача 34853

Темы:   [ Четность и нечетность ]
[ Процессы и операции ]
[ Инварианты ]
Сложность: 3+
Классы: 7,8

На доске записано несколько нулей, единиц и двоек. Разрешается стереть две неравные цифры и записать вместо них одну цифру, отличную от стёртых. Докажите, что если в результате нескольких таких операций на доске останется одна-единственная цифра, то она не зависит от порядка, в котором производились стирания.

Прислать комментарий     Решение

Задача 64998

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Процессы и операции ]
Сложность: 3+
Классы: 7,8,9

На доске выписаны числа 1, 2, ..., 100. На каждом этапе одновременно стираются все числа, не имеющие среди нестёртых чисел делителей, кроме себя самого. Например, на первом этапе стирается только число 1. Какие числа будут стёрты на последнем этапе?

Прислать комментарий     Решение

Задача 65967

Темы:   [ Разные задачи на разрезания ]
[ Процессы и операции ]
Сложность: 3+
Классы: 9,10

На столе лежит прямоугольный лист бумаги. Саша разрезает его по прямой на две части и кладёт части на стол. Потом он берёт одну из частей, снова режет по прямой на две части и кладёт части обратно на стол. Потом снова берёт со стола и разрезает одну часть, и так далее. Какое наименьшее количество разрезов необходимо сделать Саше, чтобы на столе оказалось, по крайней мере, 252 одиннадцатиугольника?

Прислать комментарий     Решение

Задача 66701

Темы:   [ Текстовые задачи (прочее) ]
[ Процессы и операции ]
Сложность: 3+
Классы: 8,9,10,11

У Аладдина есть несколько одинаковых слитков золота, и иногда он просит джинна увеличить их количество. Джинн добавляет тысячу таких же слитков, но после этого берёт за услугу ровно половину от получившейся общей массы золота. Мог ли Аладдин оказаться в выигрыше после десяти таких просьб, если ни один слиток не пришлось распиливать?

Прислать комментарий     Решение

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 326]      



© 2004-... МЦНМО (о копирайте)
Пишите нам