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

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

Автор: Ивлев Б.М.

Для любого натурального числа n существует составленное из цифр 1 и 2 число, делящееся на 2n. Докажите это.
(Например, на 2 делится 2, на 4 делится 12, на 8 делится 112, на 16 делится 2112...)

   Решение

Задачи

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 328]      



Задача 73648

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

Автор: Ивлев Б.М.

Для любого натурального числа n существует составленное из цифр 1 и 2 число, делящееся на 2n. Докажите это.
(Например, на 2 делится 2, на 4 делится 12, на 8 делится 112, на 16 делится 2112...)

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

Задача 73751

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

n человек не знакомы между собой. Нужно так познакомить друг с другом некоторых из них, чтобы ни у каких трёх людей не оказалось одинакового числа знакомых. Докажите, что это можно сделать при любом n.

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

Задача 78303

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

В шахматном турнире каждый участник сыграл с каждым из остальных одну партию.
Доказать, что участников можно так занумеровать, что окажется, что ни один участник не проиграл непосредственно за ним следующему.

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

Задача 78541

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

В n мензурок налиты n разных жидкостей, кроме того, имеется одна пустая мензурка. Можно ли за конечное число операций составить равномерные смеси в каждой мензурке, то есть сделать так, чтобы в каждой мензурке было равно 1/n от начального количества каждой жидкости, и при этом одна мензурка была бы пустой. (Мензурки одинаковые, но количества жидкостей в них могут быть разными; предполагается, что можно отмерять любой объём жидкости.)

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

Задача 79396

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

Автор: Ненашев С.

Натуральные числа a1, a2, ..., an таковы, что каждое не превышает своего номера  (ak ≤ k)  и сумма всех чисел – чётное число.
Доказать, что одна из сумм  a1 ± a2 ± ... ± an  равна нулю.

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

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 328]      



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

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