Как найти самую легкую и тяжелую монеты из 100 монет разного веса за 150 взвешиваний

Question

Как найти самую легкую и тяжелую монеты из 100 монет разного веса за 150 взвешиваний

Answer 1

A = inputbox("")
max = -9999999
If a > max then max = a ‘сравнение числа с максимальным
end if
msgbox max

a = inputbox("")
min = 9999999
if a< min then  min = a
end if
msgbox min

Comments

ОК, уже нашел ответ. Если делать так, то это будет под 300 ходов, а нам разрешили не более 150. Эта задача аналогична уже рассмотренной здесь с 68-ю монетами за 100 взвешиваний. Т.е., сначала взвешиваем попарно и разделяем на куски условно самых легкий и условно самых тяжелых. Это 50 ходов. Потом в каждой кучке за 49 ходов находим самую легкую и самую тяжелую монету, взвешивая монеты между собой, оставляя после каждого взвешивания самую легкую и самую тяжелую соответственно. Итого, 148 ходов.

---

сори, не 300, а под 200. если точно, 197. а этом больше, чем разрешено.