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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 63 64 65 66 67 68 69 >> [Всего задач: 593]      



Задача 73648

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

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

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

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

Задача 73727

Темы:   [ Делимость чисел. Общие свойства ]
[ Принцип Дирихле (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4-
Классы: 7,8,9

Даны числа 1, 2, 3, ..., 1000. Найдите наибольшее число m, обладающее таким свойством: какие бы m из данных чисел ни вычеркнуть, среди оставшихся  1000 – m  чисел найдутся два, из которых одно делится на другое.

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

Задача 73741

Темы:   [ Деление с остатком ]
[ Принцип Дирихле (прочее) ]
[ Десятичная система счисления ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4-
Классы: 9,10,11

Дана бесконечная последовательность цифр. Докажите, что для любого натурального числа n, взаимно простого с числом 10, можно указать такую группу стоящих подряд цифр последовательности, что записываемое этими цифрами число делится на n.

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

Задача 78259

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

Дана таблица 4×4 клетки, в некоторых клетках которой поставлено по звёздочке. Показать, что можно так расставить семь звёздочек, что при вычёркивании любых двух строк и любых двух столбцов этой таблицы в оставшихся клетках всегда была бы хотя бы одна звёздочка. Доказать, что если звёздочек меньше, чем семь, то всегда можно так вычеркнуть две строки и два столбца, что все оставшиеся клетки будут пустыми.

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

Задача 79270

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

Две одинаковые шестерёнки имеют по 32 зубца. Их совместили и спилили одновременно 6 пар зубцов. Доказать, что одну шестерёнку можно повернуть относительно другой так, что в местах сломанных зубцов одной шестерёнки окажутся целые зубцы второй шестерёнки.
Прислать комментарий     Решение


Страница: << 63 64 65 66 67 68 69 >> [Всего задач: 593]      



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

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