Информатика
>>
Книги, журналы
>>
А.Шень, Программирование: теоремы и задачи
>>
глава 1. Переменные, выражения, присваивания
Параграфы:
-
параграф 1. Задачи без массивов
(35 задач)
параграф 2. Массивы
(36 задач)
параграф 3. Индуктивные функции (по А.Г.Кушниренко)
(5 задач)
Фильтр
Выбрано 3 задачи
Версия для печати
Убрать все задачи
Решение
Найдите формулу n-го члена для последовательностей, заданных условиями ( n
0):
Решение
Разрешим применять команды write(i) лишь при i = 0,1,2,...,9. Составить программу, печатающую десятичную запись заданного натурального числа n > 0. (Случай n = 0 явился бы некоторым исключением, так как обычно нули в начале числа не печатаются, а для n = 0 — печатаются.)
Решение
Убрать все задачи
По рёбрам выпуклого многогранника с 2003 вершинами проведена замкнутая ломаная, проходящая через каждую вершину ровно один раз. Докажите, что в каждой из частей, на которые эта ломаная делит поверхность многогранника, количество граней с нечётным числом сторон нечётно.
РешениеНайдите формулу n-го члена для последовательностей, заданных условиями ( n
| a) a0 = 0, a1 = 1, an + 2 = 5an + 1 - 6an; |
| б) a0 = 1, a1 = 1, an + 2 = 3an + 1 - 2an; |
| в) a0 = 1, a1 = 1, an + 2 = an + 1 + an; |
| г) a0 = 1, a1 = 2, an + 2 = 2an + 1 - an; |
| д) a0 = 0, a1 = 1, an + 2 = 2an + 1 + an. |
РешениеРазрешим применять команды write(i) лишь при i = 0,1,2,...,9. Составить программу, печатающую десятичную запись заданного натурального числа n > 0. (Случай n = 0 явился бы некоторым исключением, так как обычно нули в начале числа не печатаются, а для n = 0 — печатаются.)
Решение
Задачи
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 55]
Элементами массива a[1..n] являются неубывающие
массивы [1..m] целых чисел:
Разрешим применять команды write(i) лишь при
i = 0,1,2,...,9. Составить
программу, печатающую десятичную запись заданного
натурального числа
n > 0. (Случай
n = 0
явился бы некоторым исключением, так как обычно нули
в начале числа не печатаются, а для
n = 0 —
печатаются.)
Приведённое решение предыдущей задачи требует порядка
mn2 действий. Придумать способ с числом действий
порядка mn.
(Двоичный поиск) Дана последовательность
x[1]≤...≤x[n] целых чисел и число a.
Выяснить, содержится ли a в этой последовательности, то
есть существует ли i из 1..n, для которого
x[i] = a. (Количество действий порядка
log n.)
(Из книги Д. Гриса) Имеется массив x: array
[1..n] of
array [1..m] of integer, упорядоченный по
строкам и по столбцам:
x[i][j]≤x[i][j+1], x[i][j]≤x[i+1][j],
и число a. Требуется выяснить, встречается ли a среди x[i][j].
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 55]
Задача 76256 (#1.2.25) |
|
|
a: array [1..n] of array [1..m] of integer;
a[1][1]≤...≤a[1][m], ..., a[n][1]≤...≤a[n][m].
Известно, что существует число, входящее во все массивы
a[i] (существует такое x, что для всякого i из
1..n найдётся j из 1..m, для которого
a[i][j] = x). Найти одно из таких чисел х.
|
|
Решение |
Задача 76222 (#1.1.26) |
|
|
|
|
|
Решение |
Задача 76257 (#1.2.26) |
|
|
|
|
|
Решение |
Задача 76258 (#1.2.27) |
|
|
|
|
|
Решение |
Задача 76259 (#1.2.28) |
|
|
x[i][j]≤x[i][j+1], x[i][j]≤x[i+1][j],
и число a. Требуется выяснить, встречается ли a среди x[i][j].
|
|
|
Решение |
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 55]
