Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 2 из 3
  • «
  • 1
  • 2
  • 3
  • »
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » 13 монет - 6 (sml[ok])
13 монет - 6
ИванДата: Четверг, 08.03.2012, 21:19 | Сообщение # 11
Гений
Сообщений: 3061
Награды: 53
Совы: 1
Нет, не из тестов. Нарыл старые условия математического кружка, в который я когда-то ходил. Условие задачи выглядит именно так, чего-то типа "Если возможно, то приведите пример, если невозможно, то докажите что невозможно" там не было.

Какие весы написано - "За одно взвешивание можно узнать вес одной монеты."


Если вы нашли ошибку на нашем сайте, выделите её мышкой и нажмите Alt+F4.
 
ИванДата: Четверг, 08.03.2012, 21:19 | Сообщение # 12
Гений
Сообщений: 3061
Награды: 53
Совы: 1
А вот насчёт решения я не знаю - может быть его и действительно нет, хотя это было бы странно. unknown

Если вы нашли ошибку на нашем сайте, выделите её мышкой и нажмите Alt+F4.
 
TifunderДата: Понедельник, 09.04.2012, 16:11 | Сообщение # 13
Гуру
Сообщений: 172
Награды: 6
Совы: 1
навероное прикол в том что монеты в кругу. +весы могут быть чашечные
 
ИраДата: Вторник, 17.04.2012, 19:30 | Сообщение # 14
Гуру
Сообщений: 260
Награды: 18
Совы: 6
Quote
которая тяжелее двух своих соседей

Двух вместе или каждого из двух?
 
LexxДата: Среда, 18.04.2012, 03:12 | Сообщение # 15
Высший разум
Сообщений: 4728
Награды: 88
Совы: 6
Как вариант, может взвешивать по 4 монеты? :)

 
OdErsДата: Среда, 18.04.2012, 03:19 | Сообщение # 16
Ученик
Сообщений: 2
Награды: 0
Совы: 1
Quote (Иван)
Нет, не из тестов. Нарыл старые условия математического кружка, в который я когда-то ходил. Условие задачи выглядит именно так, чего-то типа "Если возможно, то приведите пример, если невозможно, то докажите что невозможно" там не было.

На вопрос как можно ответить никак :) и уже доказать почему
 
KreativshikДата: Среда, 19.06.2013, 01:22 | Сообщение # 17
Гений
Сообщений: 2472
Награды: 258
Совы: 113
примем обозначения:
Мn - монета подлежащая взвешиванию.
∨М - монета, вес которой наибольший среди уже взвешенных.
а→х - количество невзвешенных монет (а) отсчитываемых в сторону наибольшего шага (→х) от ∨М. Шагом является расстояние(измеряемое в монетах) между двумя ближайшими взвешенными монетами.
Теперь можем найти требуюмую "тяжелую" монету по формуле:
Мn=∨М+а→х
следующим образом:
1) Определяем любую М1
2) М2=М1+5→х
3) М3=∨М+3→х
4) М4=∨М+2→х
5) М5=∨М+1→х
6) М6=∨М+1→х
7) Определяем из взвешенных ∨М , она и будет решением задачи.


Жёлтый Зелёный Красный


Сообщение отредактировал Kreativshik - Среда, 19.06.2013, 01:28
 
freewsДата: Пятница, 28.06.2013, 20:56 | Сообщение # 18
Знаток
Сообщений: 26
Награды: 9
Совы: 3
Итак, судя по условию у нас весы которые показывают вес, пусть это будут электронные весы.
Единственная "непонятка" это ограничение, что можно взвешивать только одну монету - оно явно нелогичное, поэтому его игнорируем. Если все же, это не ошибка формулировки, тогда нужно думать еще.

Монеты имеют разный вес, а значит решений может быть несколько, все зависит от взаимного расположения монет, и искать их всех мы не собираемся. Нас интересует основное решение - нужно найти самую тяжелую монету, и она будет одним из возможных ответов. Нам это достаточно.
Поиск.

Ну где-то так.


Сообщение отредактировал freews - Пятница, 28.06.2013, 21:06
 
ГретхенДата: Пятница, 28.06.2013, 22:26 | Сообщение # 19
Гений
Сообщений: 1807
Награды: 61
Совы: 11
Цитата (freews)
Нас интересует основное решение - нужно найти самую тяжелую монету,

Афигенно классный подход к решению!!! bravo

С меня наградка, и очень надеюсь, что Уважаемая Администрация тоже расщедрится на ножки и крылышки за ну вот безусловно явное мозго-шевеление в стиле ФЭ :) yes up
 
KreativshikДата: Суббота, 29.06.2013, 00:12 | Сообщение # 20
Гений
Сообщений: 2472
Награды: 258
Совы: 113
freews, Вам сразу хочеться задать вопрос,- а Вы какую задачу решаете?)) В задаче русским по белому написано, что за одно взвешивание можно определить вес ОДНОЙ монеты! К тому же условия требуют однозначно определить монету, которая тяжелее любой соседней! Ваш алгоритм не удовлетворяет ни то ни другое! Собственно на этом можно было бы и закончить данный комментарий, но подозреваю, что без подробной экспликации выше сказанного, будут попытки навязать мне чьи то заблуждения.
Поэтому далее будет предложен контраргумент:
Допустим мы пронумеровали монеты от 1 до 13.
Вес монет с номерами от 1 до 7 составляет 35г.
(7...13) = 69г.
(7...10)=33г.
(10...13)=46г
(11,12)=23г.
(12,13)=25г.
В итоге мы получаем следующие веса монет с номерами 10, 11, 12, 13.
(10)=(33+46)-69=10г.
(11)=23-(25-(46-10-23))=11г.
(12)=23-11=12г.
(13)=25-12=13г.
Очевидно, что монета номер 13 весит больше чем любая из монет с номерам 10, 11, 12.
Тринадцатая монета естественно тяжелее одной из своих соседок,- монеты номер 12. Но тяжелее ли она другой соседки (монета номер 1) определенно сказать невозможно. Ведь согласуясь с выше изложенным веса монет могу быть распределены например так:
(1)=14г
(2)=1г
(3)=2г
(4)=3г
(5)=4г
(6)=5г
(7)=6г
(8)=8г
(9)=9г
(10)=10г
(11)=11г
(12)=12г
(13)=13г
Недоразуменице получается, неправда ли?!))))
P.S. Решение данной задачи найдено в посте #17. От туда можно вывести и общее решение для любого количества монет. Если решение не понятно, то я могу разъяснить его подробней.


Жёлтый Зелёный Красный


Сообщение отредактировал Kreativshik - Суббота, 29.06.2013, 16:37
 
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » 13 монет - 6 (sml[ok])
  • Страница 2 из 3
  • «
  • 1
  • 2
  • 3
  • »
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Странные часы9
2.О "числах Хоппа"...8
3.Гидродинамика13
4.Признак делимости9
5.abc и т.д.4
6.Геометрия удара 2.02
7.Улитка8
8.Гексаграмма5
9.Логическая задачка3
10.Неархимедов мир.2
1.Rostislav5349
2.Lexx4728
3.nebo3618
4.Иван3061
5.никник2684
6.Kreativshik2472
7.Гретхен1807
8.Vita1417
9.erudite-man1342
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo37
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Vita13

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