Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 6
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • »
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Монеты (sml[theme])
Монеты
KreativshikДата: Понедельник, 19.02.2018, 20:47 | Сообщение # 1
Гений
Сообщений: 2472
Награды: 258
Совы: 113
Имеем одну настаящую монету, четыре фальшивые, каждая из которых легче настоящей, так же имеется ещё четыре фальшивые монеты, каждая из которых тяжелее настоящей.За какое наименьшее количество взвешиваний на чашечных весах можно гарантированно определить настоящую монетумонету?


Жёлтый Зелёный Красный
 
RaceДата: Вторник, 20.02.2018, 09:48 | Сообщение # 2
Гуру
Сообщений: 444
Награды: 35
Совы: 12
Минимальное не знаю, но за 10 взвешиваний на чашечных весах вроде точно можно.

Процесс взвешивания напоминает блок схему.
 
neboДата: Вторник, 20.02.2018, 10:39 | Сообщение # 3
Высший разум
Сообщений: 3484
Награды: 323
Совы: 115
Цитата Race ()
Процесс взвешивания напоминает блок схему.

Что за ответ такой?
Так распишите свой блок. Потому что вариантов исходов после двух первых взвешиваной может быть много.
А оттуда и их количество. У меня, например, их количество варьируется от 5 до 7. Но я пока не готова представить варианты.
Интересно, когда я ответила в одной задаче без всяких объяснений, мне сказали, что я гадаю.
А другие отвечают, как хотят, без всяких объяснений.
 
RaceДата: Вторник, 20.02.2018, 11:19 | Сообщение # 4
Гуру
Сообщений: 444
Награды: 35
Совы: 12
Цитата nebo ()
Что за ответ такой?Так распишите свой блок. Потому что вариантов исходов после двух первых взвешиваной может быть много.
А оттуда и их количество. У меня, например, их количество варьируется от 5 до 7. Но я пока не готова представить варианты.
Интересно, когда я ответила в одной задаче без всяких объяснений, мне сказали, что я гадаю.
А другие отвечают, как хотят, без всяких объяснений.
У меня другая проблема, я буквально засоряю форум своими измышлизмами.
По возможности распишу конечно.
Вариантов безусловно множество, но так как они взаимоисключающие то имеем что то вроде компьютерной программы:
if or else.
Я пытался считать по аналогии с старыми задачами.
Разбил монеты на 3 группы по 3 в каждой.
Затем произвел взвешивание, вычерчивая на листе возможные варианты.
К примеру a>b
1. В а 3 т,  1=2, 1=3 - выявили тяжелый эталон и 3 тяжелых монеты (3)
2. В а 2 т и 1 н 1>2 1=3 - выявили тяжелый эталон (2) и 1 либо легкую либо настоящую (3)
3. В а 2 т и 1 л 1>2 1=3 - выявили тяжелый эталон (2) и 1 либо легкую либо настоящую (3)
4. В а 1т 1н 1л 1>2 1>3 2>3 выявили настоящую. (4)
5. В а 1т 2л 1>2 1>3 2=3 выявили легкий эталон (2) и тяжелый эталон (1)  либо настоящую (4)
Так как легких монет всего 4, то это все варианты.
И так далее. За первый блок беру максимальное кол-во взвешиваний - 4.
Правда на листе в виде блок схемы лучше воспринимается.
 
KreativshikДата: Вторник, 20.02.2018, 19:08 | Сообщение # 5
Гений
Сообщений: 2472
Награды: 258
Совы: 113
Race,  так где решение для 10 взвешиваний?

Жёлтый Зелёный Красный
 
VitaДата: Вторник, 20.02.2018, 19:47 | Сообщение # 6
Мыслитель
Сообщений: 921
Награды: 164
Совы: 10
Доступно только для пользователей

Сообщение отредактировал Vita - Среда, 21.02.2018, 05:35
 
KreativshikДата: Вторник, 20.02.2018, 21:36 | Сообщение # 7
Гений
Сообщений: 2472
Награды: 258
Совы: 113
Vita,  из Ваших рассуждений следует только то, что вы разделили все монеты на три кучи и произвели одно взвешивание, а что делать дальше абсолютно не понимаете, и не более.
После первого взвешивония у Вас получится либо равенство либо неравенство, первый случай тривиальный, в случае неравенства в чаше которая перевесила могут быть следующие варианты:
Т,Т,Т
Т,Т,Л
Т,Л,Л
Т,Л,Н
Т,Т,Н
. ТАКИМ ОБРАЗОМ, ПЕРВОЕ ВЗВЕШИВАНИЕ ВАМ НИХРЕНА НЕ ДАЛО, т.к. вы принципиально не знаете какой из вариантов реализован. К тому же до сих пор даже не ясно настаящяя монета находится на какой-то из чашей весов или в отдельной кучке.
Можете конечно вторым взвешивание сравнить  одинокую до этого кучку и любую из уже находящихся на весах, что  в итоге  даст тоже самое что и после первого взвешивания :После второго взвешивония у Вас получится либо равенство либо неравенство, первый случай тривиальный, в случае неравенства в чаше которая перевесила могут быть следующие варианты
Т,Т,Т
Т,Т,Л
Т,Л,Л
Т,Л,Н
Т,Т,Н
ТАКИМ ОБРАЗОМ, ВТОРОЕ  ВЗВЕШИВАНИЕ ВАМ НИХРЕНА НЕ ДАЛО, т.к. вы принципиально не знаете какой из вариантов реализован. К тому же до сих пор даже не ясно настаящяя монета находится на какой-то из чашей весов или в отдельной кучке.
Можете конечно третьим взвешивание сравнить  не сравниваемые до этого кучки, что  в итоге  даст тоже самое что и после первого и второго взвешивания : После третьего взвешивония у Вас получится либо равенство либо неравенство, первый случай тривиальный, в случае неравенства в чаше которая перевесила могут быть следующие варианты.
Т,Т,Т
Т,Т,Л
Т,Л,Л
Т,Л,Н
Т,Т,Н
Если хотите можете дальше блуждать по кругу.


Жёлтый Зелёный Красный
 
VitaДата: Вторник, 20.02.2018, 21:44 | Сообщение # 8
Мыслитель
Сообщений: 921
Награды: 164
Совы: 10
Kreativshik
Цитата Kreativshik ()
ВТОРОЕ  ВЗВЕШИВАНИЕ ВАМ НИХРЕНА НЕ ДАЛО
читайте внимательно - после первых взвешиваний - двух, получаем, что в самой тяжелой стопочке(это у вас кучи, пардон) может быть или 3т или 2т+1ср или 2т+1л монет - здесь могла ошибиться. пересчитывать сил нет. И настроения :(
 
KreativshikДата: Вторник, 20.02.2018, 21:48 | Сообщение # 9
Гений
Сообщений: 2472
Награды: 258
Совы: 113
Цитата Vita ()
здесь могла ошибиться. пересчитывать сил нет. И настроения
Как настроение появится пересчитайте, по внимательней.


Жёлтый Зелёный Красный
 
VitaДата: Вторник, 20.02.2018, 21:50 | Сообщение # 10
Мыслитель
Сообщений: 921
Награды: 164
Совы: 10
Да поняла уж. Ничего не гарантирую :)
 
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Монеты (sml[theme])
  • Страница 1 из 6
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • »
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Конем ходи)2
2.ОНИ тремя словами3
3.Два персонажа5
4.задачки на смекалку5
5.ПОМОГИТЕ РЕШИТЬ РЕБУС17
6.Театр одного зрителя3
7.Сигнал для управления7
8.Простой парадокс35
9.Можно ли на 4-м ходу парт...2
10.Антифразы54
1.Rostislav4848
2.Lexx4728
3.nebo3484
4.Иван3061
5.Kreativshik2472
6.никник2258
7.Гретхен1802
8.erudite-man1323
9.Valet937
10.Vita921
1.nebo115
2.Kreativshik113
3.sovetnik49
4.IQFun30
5.Pro100_Artyom27
6.MrCredo26
7.marutand20
8.хан20
9.slltllnll12
10.никник12


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