РРешатель

Информатика, 11 класс: сфотографируй задачу — получи разбор

Отправьте снимок задания по информатике в телеграм. В ответ придёт не готовый ответ, а ход решения с объяснением каждого шага — по темам программы 11 класса.

Решить мою задачу

Первые задачи бесплатно · без регистрации

Что бот уверенно тянет в 11 классе
  • ✓Рекурсивные алгоритмы с раскрытием по шагам
  • ✓Комбинаторные задачи на кодирование
  • ✓Анализ и трассировка программ уровня ЕГЭ
  • ✓Обработка строк и последовательностей

Разбор типовых заданий

Как выглядят решения по информатике за 11 класс

Шесть заданий из программы года — с полным ходом решения. Ровно в таком виде разбор приходит в телеграм.

ЗАДАЧА 01

Что вернёт рекурсивная функция: def f(n): return 1 if n <= 1 else n * f(n - 1), при f(4)?

01Раскрываем рекурсию до базового случаяf(4) = 4 · f(3)
02Продолжаемf(3) = 3 · f(2); f(2) = 2 · f(1); f(1) = 1
03Собираем обратно4 · 3 · 2 · 1
04Это факториал числа 424
Ответ: 24
ЗАДАЧА 02

Сколько существует различных двоичных слов длины 8?

01Каждая позиция независимо принимает одно из двух значений0 или 1
02Всего позиций 8считаем по правилу произведения
03Возводим в степень2⁸ = 256
Ответ: 256
ЗАДАЧА 03

Что выведет программа: a = 0; for i in range(1, 6): a += i * i; print(a)

01Цикл идёт по значениям от 1 до 5range(1, 6)
02Складываем квадраты1 + 4 + 9 + 16 + 25
03Считаем сумму55
Ответ: 55
ЗАДАЧА 04

Сколько бит нужно, чтобы закодировать номер одного из 500 объектов?

01Ищем наименьшее n, при котором 2ⁿ ≥ 500проверяем степени двойки
022⁸ = 256 — этого мало256 < 500
032⁹ = 512 — достаточно512 ≥ 500
Ответ: 9 бит
ЗАДАЧА 05

Что выведет программа: s = "информатика"; print(s.count("и"))

01Метод count считает вхождения подстрокиищем букву «и»
02Просматриваем слово: и-нформат-и-капервая буква и девятая
03Считаем2
Ответ: 2
ЗАДАЧА 06

Найдите наименьшее число, дающее остаток 2 при делении на 5 и остаток 3 при делении на 7

01Перебираем числа с остатком 2 при делении на 52, 7, 12, 17, 22, 27…
02Проверяем каждое на второе условие17 : 7 = 2 (ост. 3) — подходит
03Меньших подходящих чисел в списке нет2, 7, 12 не дают остаток 3
Ответ: 17

Программа года

Темы информатике за 11 класс

Бот разбирает задания по любой из этих тем — присылайте условие, даже если сами пока не понимаете, к какой теме оно относится.

Задания ЕГЭ по информатике
Кодирование и передача информации
Рекурсивные алгоритмы
Обработка числовых последовательностей
Динамическое программирование
Работа с текстовыми файлами
Поиск и сортировка
Анализ программ

Вопросы

О решении задач по информатике

Подходит ли для подготовки к ЕГЭ по информатике?

Для заданий первой части и типовых программ — да. Сложные задачи с большими файлами лучше решать в редакторе самому.

Раскроет ли он рекурсию по шагам?

Да, до базового случая и обратно — так видно, как накапливается результат.

Проверит ли мою программу на ошибки?

Да, укажет ошибки и объяснит, при каких входных данных программа сработает неверно.

Другие классы

Информатика, 7 классИнформатика, 8 классИнформатика, 9 классИнформатика, 10 классВсе классы по информатике →

Задача по информатике не идёт? Разберём

Сфотографируйте условие — решение придёт с объяснением каждого шага. Первые задачи бесплатно.

Решить мою задачу
Решить мою задачу