Тема:
Информатика
Подтемы:
-
Знакомство с языком программирования
(107 задач)
Алгоритмы
(155 задач)
Математика
(39 задач)
Информатика (прочее)
(3 задачи)
Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
Решение
Та же задача, но количество операций должно быть порядка
. (В предыдущем решении, как можно
подсчитать, порядка n операций.)
Решение
Убрать все задачи
На каждой клетке доски размером 9×9 сидит жук, По свистку каждый из жуков переползает в одну из соседних по диагонали клеток. При этом в некоторых клетках может оказаться больше одного жука, а некоторые клетки окажутся незанятыми.
Докажите, что при этом незанятых клеток будет не меньше 9.
РешениеТа же задача, но количество операций должно быть порядка
Решение
Задачи
Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 277]
Найти минимальное число, которое
представляется суммой четырех квадратов натуральных чисел не единственным
образом.
Задан числовой массив А[1:n]. Найти
отрезок массива максимальной длины, в котором первое число равно последнему,
второе - предпоследнему и т.д. Напечатать длину этого отрезка.
Та же задача, но количество операций должно быть порядка
. (В предыдущем решении, как можно
подсчитать, порядка n операций.)
Дана квадратная таблица a[1..n][1..n] и число
m≤n. Для каждого квадрата
m×m
в этой таблице вычислить сумму стоящих в нём чисел. Общее
число действий порядка
n2.
При переработке радиоактивных материалов образуются отходы двух видов — особо опасные (тип A) и неопасные (тип B). Для их хранения используются одинаковые контейнеры. После помещения отходов в контейнеры, последние укладываются вертикальной стопкой. Стопка считается взрывоопасной, если в ней подряд идет более двух контейнеров типа A. Для заданного количества контейнеров N определить число безопасных стопок.
Формат входных данных
Одно число 0 < N < 31.
Формат выходных данных
Одно число — количество безопасных вариантов формирования стопки.
Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 277]
Задача 98745[Пара четверок] |
|
|
|
|
Решение |
Задача 98813[Перевертыши] |
|
|
|
|
|
Решение |
Задача 76225 |
|
|
|
|
|
Решение |
Задача 76266 |
|
|
|
|
|
Решение |
Задача 98717[Взрывоопасность] |
|
|
Формат входных данных
Одно число 0 < N < 31.
Формат выходных данных
Одно число — количество безопасных вариантов формирования стопки.
|
|
|
Решение |
Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 277]
