Задачи на алгоритмы по работе с числами
Подборка из популярных задач на алгоритмы по работе с числами для live-coding собеседований Python-разработчиков. Классические факториал, последовательность Фибоначчи, число Армстронга, совершенное число, поиск НОД, НОК, вычисление простых чисел и среднеарифметического, и многое другое.
Факториал
Напишите функцию, которая принимает число и возвращает вычисленное для него значение факториала
71Не решеноНе решено-Среднее арифметическое
Напишите функцию, которая находит и возвращает среднее арифметическое списка чисел
82Не решеноНе решено-Простые числа до N
Напишите функцию, возвращающую список из простых чисел до N включительно
49Не решеноНе решено-Найти НОК двух чисел
Напишите функцию, возвращающую наименьшее общее кратное двух переданных чисел
47Не решеноНе решено-Найти НОД двух чисел
Напишите функцию, принимающую два числа и возвращающую их наибольший общий делитель
57Не решеноНе решено-Тип треугольника
Напишите функцию, которая определяет тип треугольника по переданным длинам сторон
141Не решеноНе решено-Число словами
Напишите функцию, которая преобразует число в строку, заменяя все цифры в числе на соответствующие слова
55Не решеноНе решено-Уродливое число
Напишите функцию, которая проверит, является ли переданное параметром число уродливым
45Не решеноНе решено-Фибоначчи
Напишите функцию, которая выводит последнее число Фибоначчи для переданного числа N
28Не решеноНе решено-Найти НОД для списка чисел
Напишите функцию, которая принимает список натуральных чисел и вычисляет НОД для него
5Не решеноНе решено-Пересечение прямоугольников
Вычислите площадь пересечения двух прямоугольников, имея их координаты
3Не решеноНе решено-Минимальное произведение
Найдите в массиве целых чисел минимально возможное значение перемножения двух из них
7Не решеноНе решено-Система счисления
Напишите функцию, которая принимает число и систему счисления и возвращает число в этой системе счисления
18Не решеноНе решено-Корни уравнения
Напишите функцию, которая принимает на вход коэффициенты квадратного уравнения и возвращает его корни
22Не решеноНе решено-Подбор размеров прямоугольника
Напишите функцию, которая определит высоту и ширину прямоугольника по заданной площади
30Не решеноНе решено-Количество монет
Напишите функцию, которая определяет минимально возможное количество монет для оплаты
28Не решеноНе решено-Латинский квадрат
Напишите функцию, которая принимает матрицу и определяет, является ли она латинским квадратом
23Не решеноНе решено-Совершенство
Напишите функцию, проверяющую, является ли переданное аргументом число совершенным
28Не решеноНе решено-Римские числа
Напишите функцию, которая преобразует число в римской системе счисления в десятичное число
15Не решеноНе решено-Возрастающая последовательность
Напишите функцию, которая принимает список чисел и находит самую длинную возрастающую последовательность
20Не решеноНе решено-Десятичное в двоичное
Напишите функцию, которая принимает число и возвращает его же в двоичном виде
23Не решеноНе решено-Число Армстронга
Напишите функцию, которая проверяет, является ли переданное число числом Армстронга
24Не решеноНе решено-Уложить плитку без подрезки
Напишите функцию, которая вычислит максимальный размер плитки для укладки на пол без подрезки
1Не решеноНе решено-Кратчайший путь в матрице
Напишите функцию, которая находит кратчайший путь от верхнего левого до нижнего правого угла матрицы
8Не решеноНе решено-Определение магического квадрата
Напишите функцию, которая определяет, является ли матрица магическим квадратом
13Не решеноНе решено-Заполнение матрицы по спирали
Напишите функцию, которая создает двухмерную матрицу и заполняет ее по спирали от 1 до n*m
10Не решеноНе решено-Решатель Судоку
Напишите функцию для заполнения матрицы судоку верными числовыми значениями
5Не решеноНе решено-Число прописью
Напишите функцию, которая преобразует целое неотрицательное число в строку прописью
2Не решеноНе решено-Добавить операторы
Напишите функцию, которая добавит математические операторы в строку из цифр, чтобы получилось заданное число
0Не решеноНе решено-