fortpost
Высший разум
  
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� : Март 03, 2013, 22:08:26 � |
|
Имеется 100 серебряных монет, упорядоченных по массе, и 101 золотая монета, также упорядоченные по массе. Массы всех монет различные. В нашем распоряжении — двухчашечные весы, позволяющие про любые две монеты установить, какая тяжелее. За наименьшее число взвешиваний найдите монету, занимающую по массе 101-е место.
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
☭-Изделие 20Д
|
 |
� Ответ #1 : Март 03, 2013, 22:22:38 � |
|
Имеется 100 серебряных монет, упорядоченных по массе, и 101 золотая монета, также упорядоченные по массе. Массы всех монет различные. В нашем распоряжении — двухчашечные весы, позволяющие про любые две монеты установить, какая тяжелее. За наименьшее число взвешиваний найдите монету, занимающую по массе 101-е место.
Здесь случаем ошибки не закралось  Именно только про 2 монеты, а не 2 кучки монет  Пока еще подумать не успел  , но если взвешивать только по две(т.е. по одной на чашку) то походу долговато будет - за 50 +1контрольное
|
|
� Последнее редактирование: Март 03, 2013, 22:27:39 от Изделие 20Д �
|
Записан
|
|
|
|
пестерь
Умник
  
Offline
Сообщений: 706
СПАСИБО
-вы поблагодарили: 111
-вас поблагодарили: 204
|
 |
� Ответ #2 : Март 03, 2013, 23:05:11 � |
|
|
|
|
Записан
|
За решительные полумеры
|
|
|
fortpost
Высший разум
  
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� Ответ #3 : Март 03, 2013, 23:17:19 � |
|
Здесь случаем ошибки не закралось  Именно только про 2 монеты, а не 2 кучки монет  Пока еще подумать не успел  , но если взвешивать только по две(т.е. по одной на чашку) то походу долговато будет - за 50 +1контрольное Не, не ошибка. Именно только по две монеты можно взвешивать.
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
fortpost
Высший разум
  
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� Ответ #4 : Март 03, 2013, 23:17:46 � |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
☭-Изделие 20Д
|
 |
� Ответ #5 : Март 04, 2013, 09:07:17 � |
|
Здесь случаем ошибки не закралось  Именно только про 2 монеты, а не 2 кучки монет  Пока еще подумать не успел  , но если взвешивать только по две(т.е. по одной на чашку) то походу долговато будет - за 50 +1контрольное Не, не ошибка. Именно только по две монеты можно взвешивать. Что-то в Ваших последних задачах всё больше начинает проявлятся садизм  То на простых весах не больше одной монеты за взвешивание, а теперь вот на рычажных по паре за раз  Ладно бы ещё монеты выдавал! Я бы от 101 штучки вот таких не отказался Показать скрытый текстУ мя меньше 101 пока не выходит, да и то если повезет с первыми взвешиваниями. А пока пытаюсь устаканить в голове условия Имеется 100 серебряных монет, упорядоченных по массе, и 101 золотая монета, также упорядоченные по массе. Массы всех монет различныепысы: Надеюсь ответ не заканчивается тем, что определяем 101-е из золотых и серебряных и считая, что золото тяжелее априори - принимаем за 101-ю золотую 
|
|
� Последнее редактирование: Март 04, 2013, 09:23:13 от Изделие 20Д �
|
Записан
|
|
|
|
fortpost
Высший разум
  
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� Ответ #6 : Март 04, 2013, 10:15:36 � |
|
Что-то в Ваших последних задачах всё больше начинает проявлятся садизм  Да какой же тута садизм? Просто по мере роста мастерства участников форума растет и сложность задач. А придумал сию задачу вот он: Анджанс А. Усе помидоры в него, пжалста! 
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
☭-Изделие 20Д
|
 |
� Ответ #7 : Март 04, 2013, 10:19:30 � |
|
Что-то в Ваших последних задачах всё больше начинает проявлятся садизм  Да какой же тута садизм? Просто по мере роста мастерства участников форума растет и сложность задач. А придумал сию задачу вот он: Анджанс А. Усе помидоры в него, пжалста!  А как насчет упорядоченных по массе - поподробнее - это по порядку  Тогда минимум - 0 взвешиваний - просто считаем тыкая пальцем до 101-го и на всякий случай сравниваем с такой же из серебряных
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
  
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� Ответ #8 : Март 04, 2013, 10:28:19 � |
|
А как насчет упорядоченных по массе - поподробнее - это по порядку  Тогда минимум - 0 взвешиваний - просто считаем тыкая пальцем до 101-го и на всякий случай сравниваем с такой же из серебряных Ну так просто не выйдет! Ведь серебряные и золотые монеты упорядочены отдельно друг от друга. Тут имеется аналогия с известной задачей о слиянии двух упорядоченных файлов.
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
BIVES
Умник
  
Offline
Сообщений: 687
СПАСИБО
-вы поблагодарили: 53
-вас поблагодарили: 272
|
 |
� Ответ #9 : Март 04, 2013, 15:40:22 � |
|
Из соображения степеней двойки 8 должно хватить, а вот как это сделать пока до конца не придумал.
|
|
|
|
Руслан Дехтярь
Гость
|
 |
� Ответ #10 : Март 04, 2013, 15:48:31 � |
|
У меня на вскидку 9 должно быть. 1.То есть сравниваем 100- ю серебр. и 1- ю золотую. Если нам не повезло, значит 100-я тяжелее 1-й. 2. 50- ю серебро и 1-ю золото. снова не повезло... 25 и 1 13 7 4 2 1
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #11 : Март 04, 2013, 17:40:12 � |
|
Из соображения степеней двойки 8 должно хватить, а вот как это сделать пока до конца не придумал. точна, не более! 
|
|
|
Записан
|
|
|
|
☭-Изделие 20Д
|
 |
� Ответ #12 : Март 04, 2013, 19:39:13 � |
|
Из соображения степеней двойки 8 должно хватить, а вот как это сделать пока до конца не придумал. точна, не более!   Восьми чего  та В задаче столько фильтров-рогаток, что их хрен обойдешь  Удивляюсь как ещё сказали количество, могли бы просто сказать 2-а ящика с монетами, ну и далее по тексту - одинаковыми, но с разным весом. 
|
|
� Последнее редактирование: Март 04, 2013, 19:44:41 от Изделие 20Д �
|
Записан
|
|
|
|
Tim
Гений-Говорун
Offline
Сообщений: 1079
СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1148
|
 |
� Ответ #13 : Март 04, 2013, 21:22:14 � |
|
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Д
|
 |
� Ответ #14 : Март 04, 2013, 22:08:07 � |
|
Имеется 100 серебряных монет, упорядоченных по массе, и 101 золотая монета, также упорядоченные по массе. Массы всех монет различные. В нашем распоряжении — двухчашечные весы, позволяющие про любые две монеты установить, какая тяжелее. За наименьшее число взвешиваний найдите монету, занимающую по массе 101-е место.

|
|
|
Записан
|
|
|
|
|