Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
Страница 3 из 3«123
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » 13 монет - 6 (sml[ok])
13 монет - 6
freewsДата: Суббота, 29.06.2013, 23:33 | Сообщение # 21
Знаток
Сообщений: 24
Награды: 9
Совы: 3
2 Kreativshik
Согласен, есть ошибка в логике взвешиваний, буду думать дальше.

Ваш поиск так же не верен, или я его не до конца понял.
Привожу пример. Монеты лежат в следующей последовательности масс:
10,1,2,3,4,5,6,7,8,9,13,12,11
1) взвешиваем монету №1 - 10 (10 это вес)
2) взвешиваем монету №(1+5) - 5 - максимальная монета №1
3) взвешиваем монету №(1+3) - 3 - максимальная монета №1
4) взвешиваем монету №(1+2) - 2 - максимальная монета №1
5) взвешиваем монету №(1+1) - 1 - максимальная монета №1
6) взвешиваем монету №(1+1) - 1 - максимальная монета №1
максимальная монета №1 массой 10, однако ближайшие к ней монеты массой 1 и 11, и это не есть
правильный ответ.
Давайте думать дальше... (или укажите если я не правильно понял ваш метод).


Сообщение отредактировал freews - Суббота, 29.06.2013, 23:43
 
KreativshikДата: Воскресенье, 30.06.2013, 02:14 | Сообщение # 22
Гений
Сообщений: 2357
Награды: 247
Совы: 112
Начиная с третьего пункта вы ошиблись. В моем решении ясно сказано, что монеты отсчитываются в сторону наибольшего шага. Вы же считали монеты все время в сторону меньшего шага. Шаг - это расстояние между соседними взвешенными монетами. Вот давайте рассмотрим Ваш пример. Монеты расположены по кругу и имеют веса указанные вами. Вы выбрали монету вес которой оказался 10 далее мы отсчитываем пять монет в любую сторону и взвешиваем монету на которой остановили счет. В Вашем случае это монета с весом 5. Определяем среди них тяжелую,- это понятно первая монета с весом десять,- от нее в сторону большего шага(шаг меду первой и второй взвешенной монетой составляет четыре невзвешенных монеты в одну сторону, а в другую семь,- вот в эту сторону и отсчитываем) отсчитываем три монеты. Попадаем на монету с весом 13. Она имеет наибольший вес среди уже взвешенных, поэтому отсчитываем уже от нее. Как показывает алгоритм, необходимо отсчитать две монеты в сторону большего шага, в одну сторону он составляет две монеты, а в другую четыре - туда то и считаем. Отсчитываем две монеты, попадаем на монету с весом 8. Среди взвешенных больший вес понятно у какой, от нее и отсчитываем одну монету опять в сторону большего шага, попадаем соответственно на монету с весом 12. Ну и опять отсчитываем от самой тяжелой среди уже взвешенных одну монету в сторону, естественно, наибольшего шага, в одну сторону он составляет 0, а в другую 1. То бишь попадаем мы на монету с весом 9. Определяем среди взвешенных самую тяжелую, она и есть решение. Теперь надеюсь ясности в предложенный алгоритм я внес?! Выбирайте веса на ваш вкус и проверяйте алгоритм пока не надоест, он все равно будет работать как швейцарские часы, ведь математика эт наука точная. Кстати, а причем тут математика, кто знает?

Жёлтый Зелёный Красный
 
freewsДата: Воскресенье, 30.06.2013, 20:19 | Сообщение # 23
Знаток
Сообщений: 24
Награды: 9
Совы: 3
Kreativshik, спасибо, я теперь понял как все реализовано. Данный метод действительно не ищет самую тяжелую монету, а находит более тяжелую относительно двух соседних, именно так как написано в задании (и это не обязательно будет самая тяжелая монета, как повезет). Здесь для поиска монеты используется метод золотого сечения.
 
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » 13 монет - 6 (sml[ok])
Страница 3 из 3«123
Поиск:

Интересная информация
Обновленные задачи
Рейтинг сообщений Совиный рейтинг
1.Чудо-Юдо и три головы7
2.Добрый тролль4
3.Каково соотношение площад...0
4.Математическое равенство7
5.Еще одна задача на постро...0
6.Построим касательные.4
7.Любви Вам9
8.Как заморозить воду ?3
9.Четырехугольник0
10.Занимательная математика85
1.Lexx4728
2.Rostislav4638
3.nebo3393
4.Иван3061
5.Kreativshik2357
6.никник1943
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.Kreativshik112
2.nebo110
3.sovetnik49
4.IQFun28
5.Pro100_Artyom27
6.marutand20
7.хан20
8.MrCredo13
9.slltllnll12
10.Ленка11


О проектеГостевая книгаFAQНаписать админуКоллегиФорум ЭрудитовСоздать свой сайт