Целочисленная арифметика
НОД и НОК. Алгоритм Евклида
Ввод двух чисел в одной строке
(3 век до н.э.) Алгоритм для нахождения наибольшего общего делителя двух целых чисел.
Применение:
Применение:
- алгоритм RSA
- решение диофантовых уравнений
- теорема Лагранжа о сумме четырех квадратах
- основная теорема арифметики (факторизация)
Простые числа
Список простых делителей числа
Решето Эратосфена
Реализация С++
Рекурсия. Прямая и косвенная.
Числа Фибонначи. Задача о популяции
Числа Фибонначи. Задача о популяции
через рекурсию
через матрицу
Динамическое программирование.
Мы уже видели динамику
Мы уже видели динамику
Простая динамика
№ 680, 908, 329,
Задание 18: https://inf-ege.sdamgia.ru/test?theme=412
Задание 23: https://inf-ege.sdamgia.ru/test?theme=277
Ввод списка чисел
Комбинаторика
Целочисленная арифметика. acmp
№52. Счастливый билет #арифметика
№327. В одном шаге от счастья #арифметика
№79. Последняя цифра A^B #арифметика
№42. Драконы #максимизация #динамика
№53. Раскраска таблицы умножения #вложенный цикл
№6. Шахматы #разбор строки
Задача о делимости числа и суммы цфир числа на N
Бинарное возведение в степень
№40. 2^N
№18. Факториал
№10. Уравнение #схема горнера
№75 Сумма произведений
ПАЛИНДРОМ. БИНОМИАЛЬНЫЕ КОЭФФИЦЕНТЫ
Факториал. Число сочетаний. Треугольник Паскаля.
№ 324 Четырехзначный палиндром
№ 277 Школьная алгебра
№ 171 Количество делителей
Алгебра логики. Работа if
Курсы -> Решение олимпиадных задач ->
Строки. Простые задачи
Строки. Простые задачи
Срезы. Find
Погрешность вычислений
Решето Эратосфена
Алгоритм Эвклида
Расширенный алгоритм Эвклида
Муниципальный этап 2005/2006. Площадь многоугольника
Полуфинал ВКОШП 2006/2007
