Слово «робот» было придумано чешским писателем Карелом Чапеком и его братом Йозефом и впервые использовано в пьесе Чапека «Р. У. Р.» («Россумские универсальные роботы», 1920). Вот как сам Карел Чапек это описывает: «…в один прекрасный день …автору пришёл в голову сюжет …пьесы. И пока железо было горячо, он прибежал с новой идеей к своему брату Йозефу, художнику, который в это время стоял у мольберта… Автор изложил сюжет так коротко, как только мог… „Но я не знаю, — сказал автор, — как мне этих искусственных рабочих назвать. Я бы назвал их лаборжи [ по-видимому, от английского слова labour — П. Б. ], но мне кажется, что это слишком книжно“. „Так назови их роботами“, пробормотал художник, …продолжая грунтовать холст…»[3] В ранних русских переводах использовалось слово «работарь»[4][5].
Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)
