Игрок kknop

Есть восемь последовательно записанных чисел, которые вы не видите. Можно попросить друга упорядочить любые два из них, указав их индексы. Например, если вы попросили упорядочить второе и пятое числа, то ваш друг во второе число поместит минимум из этих двух чисел, а в пятое — максимум (при этом не известив вас, сделаны какие-либо изменения или нет). За какое минимальное число просьб вы сможете гарантированно упорядочить все числа? Обоснование минимальности не требуется.

Есть 2000 одинаковых с виду шариков, половина из которых алюминиевые, половина дюралевые. Шарики из одного материала весят одинаково, из разных — по-разному. Какое минимальное число взвешиваний на чашечных весах понадобится, чтобы гарантированно сформировать две группы разного веса из одинакового числа шариков?