Которая 101-я?

[fortpost]

Имеется 100 серебряных монет, упорядоченных по массе, и 101 золотая монета, также упорядоченные по массе. Массы всех монет различные. В нашем распоряжении — двухчашечные весы, позволяющие про любые две монеты установить, какая тяжелее.
За наименьшее число взвешиваний найдите монету, занимающую по массе 101-е место.

[☭-Изделие 20Д]

Имеется 100 серебряных монет, упорядоченных по массе, и 101 золотая монета, также упорядоченные по массе. Массы всех монет различные. В нашем распоряжении — двухчашечные весы, позволяющие про любые две монеты установить, какая тяжелее.
За наименьшее число взвешиваний найдите монету, занимающую по массе 101-е место.

Здесь случаем ошибки не закралось Именно только про 2 монеты, а не 2 кучки монет
Пока еще подумать не успел  , но если взвешивать только по две(т.е. по одной на чашку) то походу долговато будет - за 50 +1контрольное

[пестерь]

Навскидку Показать скрытый текст

7

[fortpost]

Здесь случаем ошибки не закралось Именно только про 2 монеты, а не 2 кучки монет
Пока еще подумать не успел  , но если взвешивать только по две(т.е. по одной на чашку) то походу долговато будет - за 50 +1контрольное

Не, не ошибка. Именно только по две монеты можно взвешивать.

[fortpost]

Навскидку Показать скрытый текст

7

А не столько.

[☭-Изделие 20Д]

Здесь случаем ошибки не закралось Именно только про 2 монеты, а не 2 кучки монет
Пока еще подумать не успел  , но если взвешивать только по две(т.е. по одной на чашку) то походу долговато будет - за 50 +1контрольное

Не, не ошибка. Именно только по две монеты можно взвешивать.

Что-то в Ваших последних задачах всё больше начинает проявлятся садизм
То на простых весах не больше одной монеты за взвешивание, а теперь вот на рычажных по паре за раз 
Ладно бы ещё монеты выдавал! Я бы от 101 штучки вот таких не отказался
Показать скрытый текст

У мя меньше 101 пока не выходит, да и то если повезет с первыми взвешиваниями.
А пока пытаюсь устаканить в голове условия
Имеется 100 серебряных монет, упорядоченных по массе, и 101 золотая монета, также упорядоченные по массе. Массы всех монет различные
пысы: Надеюсь ответ не заканчивается тем, что определяем 101-е из золотых и серебряных и считая, что золото тяжелее априори - принимаем за 101-ю золотую

[fortpost]

Что-то в Ваших последних задачах всё больше начинает проявлятся садизм

Да какой же тута садизм? Просто по мере роста мастерства участников форума растет и сложность задач.
А придумал сию задачу вот он: Анджанс А. Усе помидоры в него, пжалста!

[☭-Изделие 20Д]

Что-то в Ваших последних задачах всё больше начинает проявлятся садизм

Да какой же тута садизм? Просто по мере роста мастерства участников форума растет и сложность задач.
А придумал сию задачу вот он: Анджанс А. Усе помидоры в него, пжалста!

А как насчет упорядоченных по массе - поподробнее - это по порядку Тогда минимум - 0 взвешиваний - просто считаем тыкая пальцем до 101-го и на всякий случай сравниваем с такой же из серебряных

[fortpost]

А как насчет упорядоченных по массе - поподробнее - это по порядку Тогда минимум - 0 взвешиваний - просто считаем тыкая пальцем до 101-го и на всякий случай сравниваем с такой же из серебряных

Ну так просто не выйдет! Ведь серебряные и золотые монеты упорядочены отдельно друг от друга. Тут имеется аналогия с известной задачей о слиянии двух упорядоченных файлов.

[BIVES]

Навскидку Показать скрытый текст

7

Из соображения степеней двойки 8 должно хватить, а вот как это сделать пока до конца не придумал.

[Руслан Дехтярь]

У меня на вскидку 9 должно быть.
1.То есть сравниваем 100- ю серебр.  и 1- ю золотую. Если нам не повезло, значит 100-я тяжелее  1-й.
2. 50- ю серебро и 1-ю золото. снова не повезло...
25 и 1
13
7
4
2
1

[Smith]

Навскидку Показать скрытый текст

7

Из соображения степеней двойки 8 должно хватить, а вот как это сделать пока до конца не придумал.

точна, не более! 

[☭-Изделие 20Д]

Навскидку Показать скрытый текст

7

Из соображения степеней двойки 8 должно хватить, а вот как это сделать пока до конца не придумал.

точна, не более! 

Восьми чего та
В задаче столько фильтров-рогаток, что их хрен обойдешь Удивляюсь как ещё сказали количество, могли бы просто сказать 2-а ящика с монетами, ну и далее по тексту - одинаковыми, но с разным весом.

[Tim]

1. 50 с 50, те которые меньше до 50 отбрасываем
2. 25 с 25 (из оставшихся). Итого 75 монет
3. 13 с 13. Итого 88 монет
4. 6 с 6. Итого: 94
5. 3 с 3. Итого 97
6. 2 с 2. Итого 99
7. 1 с 1. Итого 100
8. для 101

[☭-Изделие 20Д]

Имеется 100 серебряных монет, упорядоченных по массе, и 101 золотая монета, также упорядоченные по массе. Массы всех монет различные. В нашем распоряжении — двухчашечные весы, позволяющие про любые две монеты установить, какая тяжелее.
За наименьшее число взвешиваний найдите монету, занимающую по массе 101-е место.