“Расселение”

На сельской улице живут Ивановы и Петровы. Необходимо, используя минимальное число обменов, расселить их так, чтобы Ивановы жили с одного конца улицы, а Петровы - с другого.

“Построение отрезка”

Так как экран компьютера представляет точечный растр, произвольная прямая линия на экране состоит из некоторого множества горизонтальных отрезков - штрихов. Составьте алгоритм (программу) для построения на экране произвольного отрезка прямой с координатами: X0, Y0 - координаты первой точки отрезка; X1, Y1 - координаты последней точки отрезка. Внимание: ваш компьютер имеет команды только для построения точек или горизонтальных и вертикальных штрихов.

“Ноги”

У кур и кроликов N ног. Сколько среди них кур, сколько кроликов? Составить алгоритм, который перечисляет все возможные комбинации.