Вопрос № 17755: Помогите решить такую задачу
Железнодорожный переезд устроен так как показано на рисунке
На правой стороне собрано некоторое число вагонов 2-х типов, обоих типов по N штук. Тупик может вмещать все 2N вагонов. Пользуясь тремя сортировочными оп...
Вопрос № 17755
Помогите решить такую задачу
Железнодорожный переезд устроен так как показано на рисунке
На правой стороне собрано некоторое число вагонов 2-х типов, обоих типов по N штук. Тупик может вмещать все 2N вагонов. Пользуясь тремя сортировочными операциями: В, ИЗ, МИМО собрать вагоныны на левой стороне так чтобы они чередовались. Для решения задачи достаточно 3N-1 сортировочных операций
Приложение:
Отправлен: 03.03.2005, 12:48
Вопрос задал: ger (статус: Посетитель)
Всего ответов отправлено: 1
Отвечает: sir henry
Здравствуйте, ger!
Решение задачи к программированию не относиться. Это чистая логика. Попробуйте решить сами, а реализацию решения, в виде конкретных процедурфункций, уже можно подсказать. :)
Ответ отправил: sir henry (статус: Профессор)
Отправлен: 03.03.2005, 13:26