Задачи на алгоритмы по работе с числами
Подборка из популярных задач на алгоритмы по работе с числами для live-coding собеседований Python-разработчиков. Классические факториал, последовательность Фибоначчи, число Армстронга, совершенное число, поиск НОД, НОК, вычисление простых чисел и среднеарифметического, и многое другое.
Факториал
Напишите функцию, которая принимает число и возвращает вычисленное для него значение факториала
90Не решеноНе решено-Среднее арифметическое
Напишите функцию, которая находит и возвращает среднее арифметическое списка чисел
101Не решеноНе решено-Простые числа до N
Напишите функцию, возвращающую список из простых чисел до N включительно
64Не решеноНе решено-Найти НОК двух чисел
Напишите функцию, возвращающую наименьшее общее кратное двух переданных чисел
60Не решеноНе решено-Найти НОД двух чисел
Напишите функцию, принимающую два числа и возвращающую их наибольший общий делитель
69Не решеноНе решено-Тип треугольника
Напишите функцию, которая определяет тип треугольника по переданным длинам сторон
151Не решеноНе решено-Число словами
Напишите функцию, которая преобразует число в строку, заменяя все цифры в числе на соответствующие слова
64Не решеноНе решено-Уродливое число
Напишите функцию, которая проверит, является ли переданное параметром число уродливым
49Не решеноНе решено-Фибоначчи
Напишите функцию, которая выводит последнее число Фибоначчи для переданного числа N
38Не решеноНе решено-Найти НОД для списка чисел
Напишите функцию, которая принимает список натуральных чисел и вычисляет НОД для него
10Не решеноНе решено-Пересечение прямоугольников
Вычислите площадь пересечения двух прямоугольников, имея их координаты
5Не решеноНе решено-Минимальное произведение
Найдите в массиве целых чисел минимально возможное значение перемножения двух из них
9Не решеноНе решено-Система счисления
Напишите функцию, которая принимает число и систему счисления и возвращает число в этой системе счисления
19Не решеноНе решено-Корни уравнения
Напишите функцию, которая принимает на вход коэффициенты квадратного уравнения и возвращает его корни
24Не решеноНе решено-Подбор размеров прямоугольника
Напишите функцию, которая определит высоту и ширину прямоугольника по заданной площади
32Не решеноНе решено-Количество монет
Напишите функцию, которая определяет минимально возможное количество монет для оплаты
31Не решеноНе решено-Латинский квадрат
Напишите функцию, которая принимает матрицу и определяет, является ли она латинским квадратом
26Не решеноНе решено-Совершенство
Напишите функцию, проверяющую, является ли переданное аргументом число совершенным
32Не решеноНе решено-Римские числа
Напишите функцию, которая преобразует число в римской системе счисления в десятичное число
19Не решеноНе решено-Возрастающая последовательность
Напишите функцию, которая принимает список чисел и находит самую длинную возрастающую последовательность
25Не решеноНе решено-Десятичное в двоичное
Напишите функцию, которая принимает число и возвращает его же в двоичном виде
26Не решеноНе решено-Число Армстронга
Напишите функцию, которая проверяет, является ли переданное число числом Армстронга
28Не решеноНе решено-Уложить плитку без подрезки
Напишите функцию, которая вычислит максимальный размер плитки для укладки на пол без подрезки
5Не решеноНе решено-Кратчайший путь в матрице
Напишите функцию, которая находит кратчайший путь от верхнего левого до нижнего правого угла матрицы
11Не решеноНе решено-Определение магического квадрата
Напишите функцию, которая определяет, является ли матрица магическим квадратом
15Не решеноНе решено-Заполнение матрицы по спирали
Напишите функцию, которая создает двухмерную матрицу и заполняет ее по спирали от 1 до n*m
13Не решеноНе решено-Решатель Судоку
Напишите функцию для заполнения матрицы судоку верными числовыми значениями
6Не решеноНе решено-Число прописью
Напишите функцию, которая преобразует целое неотрицательное число в строку прописью
3Не решеноНе решено-Добавить операторы
Напишите функцию, которая добавит математические операторы в строку из цифр, чтобы получилось заданное число
1Не решеноНе решено-