Консультация № 175566
23.12.2009, 17:20
45.00 руб.
0 3 0
Здравствуйте, помогите с несколькими задачами по теории алгоритмов и перечислительной комбинаторики:

1. Приведите три самостоятельных примера применения оператора подстановки к простейшим числовым функциям. Например: s(C23 (I13 (3,2,4), I23 (5,8,1), I33 (5,6,7))) = 3

2. Приведите два самостоятельных примера применения оператора примитивной рекурсии.

3. Составьте программу для машины Тьюринга, уменьшающее данное число на два. В результате работы программы происходит следующее преобразование машинных слов: 01x q11y0 -> 0 1x+y-3 q01000

4. Сколькими способами можно разместить n1 белых, n2 черных и n3 синих шаров по m различным урнам?

Обсуждение

давно
Профессор
230118
3054
24.12.2009, 20:05
общий
radrigezsb:
А какая у вас была литература к курсу?
Неизвестный
25.12.2009, 06:57
общий
Сафьянова Е.Н. Дискретная математика. Часть 2: Учебное пособие - Томск. ТУСУР. 2000 - 99 с.
Это задания второй контрольной из этой книжки, с первой я сам еще смог справится.
Неизвестный
25.12.2009, 07:06
общий
А еще есть список литературы у этой книжки, вот некоторые:
1. Виленкин Н.Я. Популярная комбинаторика - М. Наука, 1975 - 328 с.
2. Мальцев А.И. Алгоритмы и рекурсивные функции 2-е издание. М. Наука, 1986 - 368 с.
3. Рыбников К.А. Введение в комбинаторный анализ М.: Издательство МГУ 1985 - 312 с.
Форма ответа