ВУЗ:
Составители:
Рубрика:
34
()
xxdx
x
m
x
n
m
xxdxn
x
x
m
m
n
mn
m
nmn
a
b
m
a
b
ln
lnln,,
ln
,.
=
+
−
+
>
+
−
+
=
+
−
+
∫
∫
1
1
1
2
11
1
1
1
1
1
96. Получите количество размещений из 10 элементов 1, 2,… , 10 по 3 в каждом .
Размещением называется выборка из n указанных элементов m неповто-
ряющихся элементов .
97. Напишите рекурсивную функцию для нахождения биномиальных коэффи-
циентов (для заданного
M
i
j
≥
≥
>
0
вычислите все
C
j
i
):
C
mnmn
mn
CCmn
m
n
m
n
m
n
=
=>∨=≥
>>
+<<
−
−−
1000
00
0
1
11
,,,
,,
,.
98. Опишите рекурсивную функцию , которая по заданным границам
a
и
b
,
заданной функции
(
)
fx
и заданной точности
ε
методом деления отрезка
пополам находит с точностью
ε
корень уравнения
(
)
fx
=
0
на отрезке
[
]
ab,
. Считать, что
ε
>
0
,
a
b
<
,
(
)
(
)
fafb
⋅
<
0
,
(
)
fx
- непрерывная и
монотонная на
[
]
ab,
.
99. Постройте синтаксический анализатор для понятия идентификатор.
<Идентификатор> ::= <буква>│<идентификатор> (<циф-
ра>│<буква>).
Литература
1. Абрамов С . А . Начала информатики / С.А .Абрамов , Е .В .Зима. – М . : Наука,
1990.
2. Дагене В . А . и др. 100 задач по программированию / В .А .Дагене и др . - М .:
Просвещение, 1993.
3. Епанешников А . М . Программирование в среде Turbo Pascal 7.0 / А .М . Епа-
нешников , В .А .Епанешников . – 3-е изд. – М .: Диалог - МИФИ , 1996.
4. Зубов В . С . Программирование на языке Turbo Pascal / В .С.Зубов . – М . : Фи-
линъ , 1997.
5. Кассера В . TurboPascal 7.0 / В .Кассера, Ф . Кассера. - 2003.
6. Марченко А .И . Программирование в среде Turbo Pascal 7.0 / А .И .Марченко,
Л .А .Марченко. - М .: Бином Универсал, К . : ЮНИОР, 1997.
7. Пильщиков В . Н . Сборник упражнений по языку Паскаль / В .Н.Пильщиков . -
М . : Наука, 1989.
8. Программирование на языке Паскаль : задачник/под ред. Усковой О . Ф . –
СПб: Питер , 2002.
9. Фаронов В . В . Turbo Pascal 7.0. Начальный курс / В .В .Фаронов . – М . : Но-
лидж, 1998.
10. Хершель Р . Турбо Паскаль / Р.Хершель . – Вологда : МП МИК, 1991.
