Задачи на алгоритмы по работе с числами
Подборка из популярных задач на алгоритмы по работе с числами для live-coding собеседований Python-разработчиков. Классические факториал, последовательность Фибоначчи, число Армстронга, совершенное число, поиск НОД, НОК, вычисление простых чисел и среднеарифметического, и многое другое.
Среднее арифметическое
Напишите функцию, которая находит и возвращает среднее арифметическое списка чисел
55Не решеноНе решеноПростые числа до N
Напишите функцию, возвращающую список из простых чисел до N включительно
35Не решеноНе решеноНайти НОК двух чисел
Напишите функцию, возвращающую наименьшее общее кратное двух переданных чисел
38Не решеноНе решеноНайти НОД двух чисел
Напишите функцию, принимающую два числа и возвращающую их наибольший общий делитель
46Не решеноНе решеноТип треугольника по длинам сторон
Напишите функцию, которая определяет тип треугольника по переданным длинам сторон
129Не решеноНе решеноУродливое число
Напишите функцию, которая проверит, является ли переданное параметром число уродливым
39Не решеноНе решеноЧисло словами
Напишите функцию, которая преобразует число в строку, заменяя все цифры в числе на соответствующие слова
48Не решеноНе решеноФакториал
Напишите функцию, которая принимает число и возвращает вычисленное для него значение факториала
44Не решеноНе решеноЛатинский квадрат
Напишите функцию, которая принимает матрицу и определяет, является ли она латинским квадратом
18Не решеноНе решеноМинимальное произведение
Найдите в массиве целых чисел минимально возможное значение перемножения двух из них
4Не решеноНе решеноСистема счисления
Напишите функцию, которая принимает число и систему счисления и возвращает число в этой системе счисления
15Не решеноНе решеноКорни уравнения
Напишите функцию, которая принимает на вход коэффициенты квадратного уравнения и возвращает его корни
19Не решеноНе решеноПодбор размеров прямоугольника
Напишите функцию, которая определит высоту и ширину прямоугольника по заданной площади
27Не решеноНе решеноКоличество монет
Напишите функцию, которая определяет минимально возможное количество монет для оплаты
23Не решеноНе решеноПроверка на совершенное число
Напишите функцию, проверяющую, является ли переданное аргументом число совершенным
22Не решеноНе решеноПоследовательность Фибоначчи
Напишите функцию, которая выводит последнее число Фибоначчи для переданного числа N
17Не решеноНе решеноРимские числа
Напишите функцию, которая преобразует число в римской системе счисления в десятичное число
8Не решеноНе решеноДесятичное в двоичное
Напишите функцию, которая принимает число и возвращает его же в двоичном виде
18Не решеноНе решеноЧисло Армстронга
Напишите функцию, которая проверяет, является ли переданное число числом Армстронга
20Не решеноНе решеноВозрастающая последовательность
Напишите функцию, которая принимает список чисел и находит самую длинную возрастающую последовательность
12Не решеноНе решеноОпределение магического квадрата
Напишите функцию, которая определяет, является ли матрица магическим квадратом
11Не решеноНе решеноЗаполнение матрицы по спирали
Напишите функцию, которая создает двухмерную матрицу и заполняет ее по спирали от 1 до n*m
9Не решеноНе решеноКратчайший путь в матрице
Напишите функцию, которая находит кратчайший путь от верхнего левого до нижнего правого угла матрицы
6Не решеноНе решеноРешатель Судоку
Напишите функцию для заполнения матрицы судоку верными числовыми значениями
5Не решеноНе решеноЧисло прописью
Напишите функцию, которая преобразует целое неотрицательное число в строку прописью
1Не решеноНе решеноДобавить операторы
Напишите функцию, которая добавит математические операторы в строку из цифр, чтобы получилось заданное число
0Не решеноНе решено