Версия для печати
Убрать все задачи

---

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

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

   Решение

---

Докажите, что количество отрезков, на которые данные прямые разбиты точками их пересечения, равно - n + (P).

   Решение

---

Доказать, что можно расставить в вершинах правильного n-угольника действительные числа x₁, x₂, ..., x_n, все отличные от 0, так, чтобы для любого правильного k-угольника, все вершины которого являются вершинами исходного n-угольника, сумма чисел, стоящих в его вершинах, равнялась 0.

   Решение

---

Найдите количество слов длины 10, состоящих только из букв "а" и "б" и не содержащих в записи двух букв "б" подряд.

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 35468

Тема:   [ Числа Фибоначчи ]

Сложность: 3 Классы: 8,9

Найдите количество слов длины 10, состоящих только из букв "а" и "б" и не содержащих в записи двух букв "б" подряд.

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

Решение

---

Задача 60560  [Задача Леонардо Пизанского]

Тема:   [ Числа Фибоначчи ]

Сложность: 3 Классы: 8,9

Некто приобрел пару кроликов и поместил их в огороженный со всех сторон загон. Сколько кроликов будет через год, если считать, что каждый месяц пара дает в качестве приплода новую пару кроликов, которые со второго месяца жизни также начинают приносить приплод?

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

Решение

---

Задача 60564  [Тождество Кассини]

Темы:   [ Числа Фибоначчи ] [ Индукция (прочее) ]

Сложность: 3 Классы: 8,9,10,11

Тождество Кассини. Докажите равенство

Будет ли тождество Кассини справедливо для всех целых n?

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

Решение

---

Задача 60583

Тема:   [ Числа Фибоначчи ]

Сложность: 3 Классы: 8,9,10,11

Сколько существует последовательностей из единиц и двоек, сумма всех элементов которых равна n? Например, если  n = 4,  то таких последовательностей пять: 1111,  112,  121,  211,  22.

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

Решение

---

Задача 104123

Темы:   [ Числа Фибоначчи ] [ Классическая комбинаторика (прочее) ] [ Правило произведения ]

Сложность: 3 Классы: 7,8,9

а) Леша поднимается по лестнице из 10 ступенек. За один раз он прыгает вверх либо на одну ступеньку, либо на две ступеньки. Сколькими способами Леша может подняться по лестнице?
б) При спуске с той же лестницы Леша перепрыгивает через некоторые ступеньки (может даже через все 10). Сколькими способами он может спуститься по этой лестнице?

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями