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

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

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



Задача 66096

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

Детектив Ниро Вульф расследует преступление. В деле замешаны 80 человек, среди которых один – преступник, еще один – свидетель преступления (но неизвестно, кто это). Каждый день детектив может пригласить к себе одного или нескольких из этих 80 человек, и если среди приглашенных есть свидетель, но нет преступника, то свидетель сообщит, кто преступник. Может ли детектив заведомо раскрыть дело за 12 дней?

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

Задача 109193

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

Пусть   = ,  где    – несократимая дробь.
Докажите, что неравенство  bn+1 < bn выполнено для бесконечного числа натуральных n.

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

Задача 111927

Темы:   [ Произведения и факториалы ]
[ Треугольник Паскаля и бином Ньютона ]
[ Простые числа и их свойства ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Разбиения на пары и группы; биекции ]
Сложность: 5-
Классы: 9,10,11

Для каждого простого p найдите наибольшую натуральную степень числа p!, на которую делится число (p²)!.

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

Задача 73575

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

Найдите суммы
  а)   1·n + 2(n – 1) + 3(n – 2) + ... + n·1.
  б)   Sn,k = (1·2·...·k)·(n(n – 1)...(n – k + 1)) + (2·3·...·(k + 1))·((n – 1)(n – 2)...(n – k)) + ... + ((n – k + 1)(n – k + 2)...·n)·(k(k – 1)·...·1).

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

Задача 98312

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

В таблице из n столбцов и 2n строк, в которых выписаны все возможные различные наборы из n чисел 1 и –1, некоторые числа заменены нулями. Докажите, что можно выбрать некоторое непустое подмножество строк так, что:
  а) сумма всех чисел в выбранных строках равна 0;
  б) сумма всех выбранных строк есть нулевая строка.
(Строки складываются покоординатно как векторы.)

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

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



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