Страница: << 28 29 30 31 32 33 34 >> [Всего задач: 277]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 67172

Темы:   [ Десятичная запись числа ] [ Теория алгоритмов (прочее) ]

Сложность: 3 Классы: 5,6,7,8

Аня называет дату красивой, если все 6 цифр её записи различны. Например, 19.04.23 — красивая дата, а 19.02.23 и 01.06.23 — нет. А сколько всего красивых дат в 2023 году?

Прислать комментарий

Решение

---

Задача 76198

Темы:   [ Первое знакомство с языком программирования ] [ Задачи с целыми числами ]

Сложность: 3

Решить предыдущую задачу, не используя дополнительных переменных (и предполагая, что значениями целых переменных могут быть произвольные целые числа).

Прислать комментарий

Решение

---

Задача 76200

Темы:   [ Знакомство с циклами ] [ Двоичная система счисления ]

Сложность: 3

Решить предыдущую задачу, если требуется, чтобы число действий (выполняемых операторов присваивания) было порядка log n (то есть не превосходило бы C log n для некоторой константы C; log n — это степень, в которую нужно возвести 2, чтобы получить n).

Прислать комментарий

Решение

---

Задача 76257

Тема:   [ Многомерные массивы ]

Сложность: 3

Приведённое решение предыдущей задачи требует порядка mn² действий. Придумать способ с числом действий порядка mn.

Прислать комментарий

Решение

---

Задача 76271

Тема:   [ Индуктивные функции ]

Сложность: 3

(из книги Д. Гриса) Дана последовательность целых чисел x[1],...,x[n]. Найти максимальную длину её возрастающей подпоследовательности (число действий порядка n log n).

Прислать комментарий

Решение

---

Страница: << 28 29 30 31 32 33 34 >> [Всего задач: 277]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями