Математическая логика и теория алгоритмов 2

Вариант 7
1. Составьте программу машины Тьюринга, стирающей предыдущий массив единиц. В результате работы программы происходит следующее преобразование машинных слов:
01x 0y 1z-1 q11 0  0 x + y q00 1z 0.
2. Сколькими способами можно разместить одинаковых шаров по различным урнам при условиях:
а) пустых урн нет;
б) во второй урне ровно шаров.



Четкое задание в приложении