Умные вопросы
Войти
Регистрация
На столе стоит блюдо со стопкой блинов, диаметры различны. Можно отделить часть блинов, перевернуть и положить. КАК?
На столе стоит блюдо со стопкой блинов, смазанных маслом. Диаметры
всех блинов различны.
С помощью лопатки Вы можете разделить стопку блинов на 2 части.
Верхнюю часть можно перевернуть и положить обратно на нижнюю.
Распишите Ваши действия, которые позволят расположить блины в стопке
в порядке убывания их диаметров. Оценить число требуемых переворотов
Хотя бы подскажите.
10 года
назад
от
lol lol
1 ответ
▲
▼
0
голосов
верхня пара не упорядочена, - переворачиваем, в обратном случае смещаемся на блин вниз вниз
есть упорядоченность стопки на шаг вниз в противном случае переворачиваем стопку и к первой строке
спускаемся на блин вниз.
конец.
Примерно такой алгоритм по-моему шаги сами считайте.
наверное есть и боле удобный способ, они на ютубе представлены в виде танцев. Гуглите алгоритмы сортировки.
10 года
назад
от
Елизавета Ткачева
Связанные вопросы
2
ответа
А почему в современных авто не делают вращение рулём
5 года
назад
от
Белый Ангел
2
ответа
Ни дня без моих любимых артиклей)
7 года
назад
от
Стас
2
ответа
Почему нет экспериментов с водой в открытом космосе
6 года
назад
от
Радий Георгиевич Радов