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

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

Функция Эйлера  φ(n)  определяется как количество чисел от 1 до n, взаимно простых с n.
Основным свойством функции Эйлера является её мультипликативность.
Для взаимно простых a и b рассмотрим таблицу

В каких столбцах этой таблицы находятся числа взаимно простые с числом b?
Сколько в каждом из этих столбцов чисел взаимно простых с a?
Докажите мультипликативность функции Эйлера, ответив на эти вопросы.

Вниз   Решение


Автор: Дидин М.

Пусть $D$ – основание внешней биссектрисы угла $B$ треугольника $ABC$, в котором $AB > BC$. Сторона $AC$ касается вписанной и вневписанной окружностей в точках $K$ и $K_1$ соответственно, точки $I$ и $I_1$ – центры этих окружностей. Прямая $BK$ пересекает $DI_1$ в точке $X$, а $BK_1$ пересекает $DI$ в точке $Y$. Докажите, что $XY \perp AC$.

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


У Феди есть три палочки. Если из них нельзя сложить треугольник, Федя укорачивает самую длинную из палочек на сумму длин двух других. Если длина палочки не обратилась в нуль и треугольник снова нельзя сложить, то Федя повторяет операцию, и т. д. Может ли этот процесс продолжаться бесконечно?

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


Докажите справедливость формулы  

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

Задачи

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



Задача 60385  (#02.051)

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

У Нины 7 разных шоколадных конфет, у Коли 9 разных карамелек. Сколькими способами они могут обменяться друг с другом пятью конфетами?

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

Задача 60388  (#02.054)

 [Бином Ньютона]
Тема:   [ Треугольник Паскаля и бином Ньютона ]
Сложность: 3
Классы: 8,9,10,11

Докажите справедливость формулы  

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

Задача 60389  (#02.055)

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Рациональные и иррациональные числа ]
Сложность: 3
Классы: 9,10,11

Сколько рациональных слагаемых содержится в разложении

а) ( + )100;

б) ( + )300?

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

Задача 60390  (#02.056)

Темы:   [ Делимость чисел. Общие свойства ]
[ Разложение на множители ]
[ Итерации ]
Сложность: 3+
Классы: 7,8,9,10

Докажите, что для любого натурального a найдётся такое натуральное n, что все числа  n + 1,  nn + 1,  nnn + 1,  ...  делятся на a.

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

Задача 60391  (#02.057)

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

Сколько диагоналей имеет выпуклый:
а) 10-угольник;   б) k-угольник  (k > 3)?

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

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



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

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