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

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

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

   Решение

Задачи

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 629]      



Задача 30955

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

По кругу расставлены нули и единицы (и те и другие присутствуют). Каждое число, у которого два соседа одинаковы, заменяют на ноль, а остальные числа – на единицы, и такую операцию проделывают несколько раз.
  a) Могут ли все числа стать нулями, если их 13 штук?   б) Могут ли все числа стать единицами, если их 14 штук?

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

Задача 32803

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

На каждой клетке шахматной доски стоит шашка, с одной стороны белая, с другой черная. За один ход можно выбрать любую шашку и перевернуть все шашки, стоящие с выбранной на одной вертикали, и все шашки, стоящие с ней на одной горизонтали.
  а) Придумайте, как перевернуть ровно одну шашку на доске 6×6, произвольно уставленной шашками.
  б) Можно ли добиться того, чтобы все шашки на доске 5×6 стали белыми, если чёрными изначально была ровно половина шашек.

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

Задача 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

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

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

Задача 35047

Темы:   [ Четность и нечетность ]
[ Взвешивания ]
[ Принцип крайнего (прочее) ]
[ Системы линейных уравнений ]
Сложность: 3+
Классы: 8,9

B cтаде 101 корова. Если увести любую одну, то оставшихся можно разделить на два стада по 50 коров в каждом, так что суммарный вес коров первого стада равен суммарному весу коров другого стада. Известно, что каждая корова весит целое число килограммов. Докажите, что все коровы весят одинаково.

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

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 629]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .