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

---

Написать вариант алгоритма Евклида, использующий соотношения

НОД(2a, 2b) = 2·НОД(a,b),
НОД(2a,b) = НОД(a,b)      при нечётном b,

не включающий деления с остатком, а использующий лишь деление на 2 и проверку чётности. (Число действий должно быть порядка log k для исходных данных, не превосходящих k.)

   Решение

---

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

   Решение

---

Две хорды окружности взаимно перпендикулярны.
Докажите, что расстояние от точки их пересечения до центра окружности равно расстоянию между их серединами.

   Решение

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 368]      

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

---

Задача 60678

Тема:   [ Арифметика остатков (прочее) ]

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

Из свойств сравнений следует, что с классами вычетов можно делать все операции, которые допустимы для целых чисел: складывать, вычитать, умножать, возводить в степень. Отличие будет лишь в том, что построенная арифметика действует на конечном множестве классов вычетов. Например, для  m = 6  получаются такие таблицы сложения и умножения:

Постройте аналогичные таблицы сложения и умножения для модулей  m = 7, 8, ..., 13.

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

Решение

---

Задача 60679

Тема:   [ Арифметика остатков (прочее) ]

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

Когда сравнения  a ≡ b (mod m)  и   ac ≡ bc (mod m)  равносильны?

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

Решение

---

Задача 60689

Тема:   [ Арифметика остатков (прочее) ]

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

Найдите остатки от деления числа 2²⁰⁰¹ на 3, 5, 7, 9, 11, 13, 15, 17.

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

Решение

---

Задача 60695

Темы:   [ Арифметика остатков (прочее) ] [ Периодичность и непериодичность ] [ Десятичная система счисления ]

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

Найдите последнюю цифру числа 7⁷⁷⁷.

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

Решение

---

Задача 60698

Темы:   [ Арифметика остатков (прочее) ] [ Малая теорема Ферма ] [ Доказательство от противного ]

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

Целые числа a, b и c таковы, что  a³ + b³ + c³  делится на 7. Докажите, что abc делится на 7.

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

Решение

---

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 368]      

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