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

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

Пусть    Докажите равенство   φ(n) = n(1 – 1/p1)...(1 – 1/ps).
  а) пользуясь мультипликативностью функции Эйлера;
  б) пользуясь формулой включения-исключения.
Определение функции Эйлера φ(n) см. в задаче 60758.

Вниз   Решение


Дана окружность S, точка A на ней и точка H внутри неё. Постройте на окружности такие точки B и C, чтобы точка H была точкой пересечения высот треугольника ABC.

ВверхВниз   Решение


Коля и Витя играют в следующую игру. На столе лежит куча из 31 камня. Мальчики делают ходы поочерёдно, а начинает Коля. Делая ход, играющий делит каждую кучку, в которой больше одного камня, на две меньшие кучки. Выигрывает тот, кто после своего хода оставляет кучки по одному камню в каждой. Сможет ли Коля сделать так, чтобы выиграть при любой игре Вити?

Вверх   Решение

Задачи

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 65]      



Задача 30696

Темы:   [ Задачи с ограничениями ]
[ Сочетания и размещения ]
Сложность: 2+
Классы: 7,8

Сколькими способами можно выбрать из 15 различных слов набор, состоящий не более чем из пяти слов?

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

Задача 30698

Темы:   [ Задачи с ограничениями ]
[ Сочетания и размещения ]
Сложность: 2+
Классы: 7,8

В классе, в котором учатся Петя и Ваня – 31 человек. Сколькими способами можно выбрать из класса футбольную команду (11 человек) так, чтобы Петя и Ваня не входили в команду одновременно?

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

Задача 35628

Темы:   [ Задачи с ограничениями ]
[ Правило произведения ]
[ Сочетания и размещения ]
[ Перестановки и подстановки (прочее) ]
Сложность: 2+
Классы: 9,10

Сколькими способами можно составить расписание первого тура чемпионата России по футболу, в котором играет 16 команд? (Является важным, кто хозяин поля.)

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

Задача 60421

Темы:   [ Задачи с ограничениями ]
[ Правило произведения ]
[ Десятичная система счисления ]
Сложность: 2+
Классы: 8,9

Сколько четырёхзначных чисел можно составить, используя цифры 1, 2, 3, 4 и 5, если:
  а) никакая цифра не повторяется более одного раза;
  б) повторения цифр допустимы;
  в) числа должны быть нечётными и повторений цифр быть не должно?

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

Задача 35748

Темы:   [ Задачи с ограничениями ]
[ Правило произведения ]
[ Перестановки и подстановки (прочее) ]
Сложность: 2+
Классы: 7,8

Сколько существует пятизначных чисел, получаемых из числа 12345 перестановкой цифр и у которых чётные цифры не стоят рядом?

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

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 65]      



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

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