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

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

а) На доске выписаны числа 1, 2, 4, 8, 16, 32, 64, 128. Разрешается стереть любые два числа и вместо них выписать их разность – неотрицательное число. После семи таких операций на доске будет только одно число. Может ли оно равняться 97?
б) На доске выписаны числа 1, 21, 2², 2³, ..., 210. Разрешается стереть любые два числа и вместо них выписать их разность – неотрицательное число. После нескольких таких операций на доске будет только одно число. Чему оно может быть равно?

   Решение

Задачи

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



Задача 78616

Темы:   [ Десятичная система счисления ]
[ Индукция (прочее) ]
Сложность: 4-
Классы: 8,9,10,11

Доказать, что существует число q такое, что в десятичной записи числа q . 21000 нет ни одного нуля.
Прислать комментарий     Решение


Задача 79480

Темы:   [ Уравнения в целых числах ]
[ Индукция (прочее) ]
[ Четность и нечетность ]
Сложность: 4-
Классы: 10

Доказать, что любое число 2n, где  n = 3, 4, 5, ...  можно представить в виде  7x² + y²,  где x и y – нечётные числа.

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

Задача 98396

Темы:   [ Теория алгоритмов (прочее) ]
[ Индукция (прочее) ]
[ Двоичная система счисления ]
[ Четность и нечетность ]
Сложность: 4-
Классы: 8,9,10

а) На доске выписаны числа 1, 2, 4, 8, 16, 32, 64, 128. Разрешается стереть любые два числа и вместо них выписать их разность – неотрицательное число. После семи таких операций на доске будет только одно число. Может ли оно равняться 97?
б) На доске выписаны числа 1, 21, 2², 2³, ..., 210. Разрешается стереть любые два числа и вместо них выписать их разность – неотрицательное число. После нескольких таких операций на доске будет только одно число. Чему оно может быть равно?

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

Задача 107990

Темы:   [ Обход графов ]
[ Индукция (прочее) ]
Сложность: 4-
Классы: 8,9,10

Дед барона К.Ф.И. фон Мюнхгаузена построил квадратный замок, разделил его на 9 квадратных залов и в центральном разместил арсенал. Отец барона разделил каждый из восьми оставшихся залов на 9 равных квадратных холлов и во всех центральных холлах устроил зимние сады. Сам барон разделил каждый из 64 свободных холлов на 9 равных квадратных комнат и в каждой из центральных комнат устроил бассейн, а остальные сделал жилыми. Барон хвастается, что ему удалось обойти все жилые комнаты, побывав в каждой по одному разу, и вернуться в исходную (в каждой стене между двумя соседними жилыми комнатами проделана дверь). Могут ли слова барона быть правдой?

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

Задача 109750

Темы:   [ Теория графов (прочее) ]
[ Индукция (прочее) ]
Сложность: 4-
Классы: 7,8,9

В компании из  2n + 1 человека для любых n человек найдётся отличный от них человек, знакомый с каждым из них.
Докажите, что в этой компании есть человек, знающий всех.

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

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



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

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