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

Проект МЦНМО
при поддержке
ЦПМ
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика"

Материалы по этой теме:


Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 87 88 89 90 91 92 93 >> [Всего задач: 506]      



Задача 78234

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

Число A делится на 1, 2, 3, ..., 9. Доказать, что если 2A представлено в виде суммы натуральных чисел, меньших 10,  2A = a1 + a2 + ... + ak,  то из чисел a1, a2, ..., ak можно выбрать часть, сумма которых равна A.

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

Задача 78487

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

Из цифр 1, 2, 3, 4, 5, 6, 7 составляются всевозможные семизначные числа, в записи которых каждая из этих цифр встречается ровно один раз.
Доказать, что сумма всех таких чисел делится на 9.

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

Задача 97855

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

Набор чисел  A1, A2, ..., A100  получен некоторой перестановкой из чисел 1, 2, ..., 100. Образуют сто чисел:
      B1 = A1,  B2 = A1 + A2,  B3 = A1 + A2 + A3,  ...,  B100 = A1 + A2 + A3 + ... + A100.
Докажите, что среди остатков от деления на 100 чисел  B1, B2, ..., B100  найдутся 11 различных.

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

Задача 98121

Темы:   [ Арифметическая прогрессия ]
[ Десятичная система счисления ]
[ Задачи с ограничениями ]
Сложность: 4
Классы: 9,10

Дана арифметическая прогрессия (с разностью, отличной от нуля), составленная из натуральных чисел, десятичная запись которых не содержит цифры 9.
  а) Докажите, что число её членов меньше 100.
  б) Приведите пример такой прогрессии с 72 членами.
  в) Докажите, что число членов всякой такой прогрессии не больше 72.

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

Задача 98399

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

a) Двое показывают карточный фокус. Первый снимает пять карт из колоды, содержащей 52 карты (предварительно перетасованной кем-то из зрителей), смотрит в них и после этого выкладывает их в ряд слева направо, причём одну из карт кладёт рубашкой вверх, а остальные – картинкой вверх. Второй участник фокуса отгадывает закрытую карту. Докажите, что они могут так договориться, что второй всегда будет угадывать карту.

б) Второй фокус отличается от первого тем, что первый участник выкладывает слева направо четыре карты картинкой вверх, а одну не выкладывает. Могут ли и в этом случае участники фокуса так договориться, чтобы второй всегда угадывал невыложенную карту?

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

Страница: << 87 88 89 90 91 92 93 >> [Всего задач: 506]      



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