Задачи по теме «Числа»

Практикуйте тему «Числа» на задачах от простых до сложных (всего: 46). Каждая задача запускается в браузере, с мгновенными тестами, разбором вашего кода от ИИ и решениями сообщества для сравнения.

Легко · 30 Средне · 15 Сложно · 1

Навыки для практики: ДелимостьРекуррентные соотношенияРешето ЭратосфенаСумма цифрУсловияЦиклыБитовые сдвигиВыделение цифр числаОстаток от деленияПары делителейПеребор до корняПроверка на простоту
  • Python · C++ · C#
  • Автотесты
  • Ревью кода ИИ
  • Решения сообщества
341
Задачи
245
Решений опубликовано
9
Языки

Все задачи

Ищите по названию или теме либо фильтруйте по сложности.

46 задачи
Легко

Проверка на полный квадрат

Определите, является ли целое число квадратом целого числа.

Вы освоите Целочисленный квадратный кореньГраничные случаи
Для начинающихCS1Старшая школаЦиклыЧислаМатематика
Пока нет решений
Легко

Количество простых чисел на отрезке

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

Вы освоите Решето ЭратосфенаПодсчёт на отрезке
Для начинающихCS1Старшая школаЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений
Легко

Перевод между системами счисления

Переведите число из одной системы счисления (с основанием от 2 до 36) в другую.

Вы освоите Позиционные системы счисленияПоследовательное деление
Для начинающихCS1Старшая школаЦиклыЧислаМатематика
Пока нет решений
Средне

Разложение Гольдбаха

Представьте чётное число в виде суммы двух простых так, чтобы первое простое было как можно меньше.

Вы освоите Проверка на простотуПоиск начиная с наименьшего кандидата
CS1Динамическое программированиеСтаршая школаСредний уровеньЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений
Легко

Биномиальный коэффициент

Посчитайте, сколькими способами можно выбрать k предметов из n (число сочетаний из n по k).

Вы освоите Треугольник ПаскаляАрифметика без переполнения
Для начинающихCS1Старшая школаЦиклыЧислаМатематика
Пока нет решений
Средне

Разложение на простые множители

Разложите число на простые множители и перечислите их от меньшего к большему с повторениями.

Вы освоите Пробное делениеПеребор до корня
CS1Старшая школаСредний уровеньЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений
Средне

Число прописью по-английски

Запишите целое число английскими словами, например «one hundred twenty-three».

Вы освоите Таблицы соответствияРазбиение числа на части
CS1Старшая школаСредний уровеньЦиклыЧислаМатематика
Пока нет решений
Средне

Возведение в степень по модулю

Вычислите степень числа по модулю с помощью быстрого возведения в степень.

Вы освоите Быстрое возведение в степеньАрифметика остатков
CS1Старшая школаСредний уровеньЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений
Легко

Простые числа-близнецы

Найдите все пары простых чисел-близнецов (p, p + 2) до заданной границы.

Вы освоите Решето ЭратосфенаПоиск соседних пар
Для начинающихCS1Старшая школаЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений
Средне

N-е простое число

Верните n-е простое число, считая число 2 первым.

Вы освоите Проверка на простотуРешето Эратосфена
CS1Старшая школаСредний уровеньЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений
Средне

Код Грея

Постройте n-битный отражённый двоичный код Грея, в котором соседние значения отличаются ровно одним битом.

Вы освоите XORБитовые сдвиги
Битовые операцииCS1Старшая школаСредний уровеньЦиклыЧислаМатематика
Пока нет решений
Средне

Дружественные числа

Найдите все пары дружественных чисел, в которых оба числа не превышают заданной границы.

Вы освоите Решето для сумм делителейПроверка пар
CS1Старшая школаСредний уровеньЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений
Средне

Беспорядки (перестановки без неподвижных точек)

Посчитайте перестановки n элементов, в которых ни один элемент не остаётся на своём месте.

Вы освоите Рекуррентные соотношенияКомбинаторика
CS1Динамическое программированиеСтаршая школаСредний уровеньЦиклыЧислаМатематика
Пока нет решений
Легко

Числа Люка

Верните n-е число Люка. Это последовательность, похожая на Фибоначчи, но начинающаяся с 2, 1.

Вы освоите ЦиклыРекуррентные соотношения
Для начинающихCS1Старшая школаЦиклыЧислаМатематика
Пока нет решений
Средне

Числа Каталана

Выведите числа Каталана от C(0) до C(n).

Вы освоите Динамическое программированиеРекуррентные соотношения
CS1Динамическое программированиеСтаршая школаСредний уровеньЦиклыЧислаМатематика
Пока нет решений
Легко

Избыточное, совершенное или недостаточное число

Определите по сумме собственных делителей, является ли число избыточным, совершенным или недостаточным.

Вы освоите Пары делителейПеребор до корня
Для начинающихCS1Старшая школаЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений
Средне

Перевод числа в римскую запись

Запишите целое число от 1 до 3999 римскими цифрами.

Вы освоите Жадные алгоритмыТаблицы соответствия
CS1Старшая школаСредний уровеньЦиклыЧислаМатематика
Пока нет решений
Легко

Числа трибоначчи

Верните n-е число трибоначчи, где каждый член равен сумме трёх предыдущих.

Вы освоите ЦиклыСкользящие переменные
Для начинающихCS1Старшая школаЦиклыЧислаМатематика
Пока нет решений