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

---

  а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на окружности круглого острова. Их связывает плоская сеть дорог, на которых могут быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются дороги. На всех участках дорог введено одностороннее движение так, что, выехав от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть  f_ij  означает число различных путей, идущих из порта i в порт j. Докажите неравенство   f₁₄f₂₃ ≥ f₁₃f₂₄.
  б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6 (по кругу в этом порядке), то   f₁₆f₂₅f₃₄ + f₁₅f₂₄f₃₆ + f₁₄f₂₆f₃₅ ≥ f₁₆f₂₄f₃₅ + f₁₅f₂₆f₃₄ + f₁₄f₂₅f₃₆.

   Решение

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

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

---

Задача 30358

Темы:   [ Количество и сумма делителей числа ] [ Правило произведения ] [ Основная теорема арифметики. Разложение на простые сомножители ]

Сложность: 2+ Классы: 6,7,8

Пусть p и q – различные простые числа. Сколько делителей у числа
  а)  pq;
  б)  p²q;
  в)  p²q²;
  г)  p^mqⁿ?

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

Решение

---

Задача 60535

Темы:   [ Количество и сумма делителей числа ] [ Правило произведения ]

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

Сколько различных делителей имеют числа
   а)  2·3·5·7·11;    б)  2²·3³·5⁵·7⁷·11¹¹ ?

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

Решение

---

Задача 78208

Темы:   [ Количество и сумма делителей числа ] [ Разбиения на пары и группы; биекции ] [ Делимость чисел. Общие свойства ]

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

Доказать: число делителей n не превосходит 2.

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

Решение

---

Задача 97776

Темы:   [ Количество и сумма делителей числа ] [ Основная теорема арифметики. Разложение на простые сомножители ]

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

Найдите все натуральные числа, делящиеся на 30 и имеющие ровно 30 различных делителей.

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

Решение

---

Задача 60536

Тема:   [ Количество и сумма делителей числа ]

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

Для каждого k от 1 до 6 найдите наименьшее натуральное число, которое имеет ровно k различных делителей.

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

Решение

---

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

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