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


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

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

Что за ответ такой?
Так распишите свой блок. Потому что вариантов исходов после двух первых взвешиваной может быть много.
А оттуда и их количество. У меня, например, их количество варьируется от 5 до 7. Но я пока не готова представить варианты.
Интересно, когда я ответила в одной задаче без всяких объяснений, мне сказали, что я гадаю.
А другие отвечают, как хотят, без всяких объяснений.
 
RaceДата: Вт, 20.02.18, 11:19 | Сообщение # 4
Просветленный
Сообщений: 459
Награды: 41
Совы: 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.18, 19:08 | Сообщение # 5
Гений
Сообщений: 2472
Награды: 258
Совы: 113
Race,  так где решение для 10 взвешиваний?

Жёлтый Зелёный Красный
 
VitaДата: Вт, 20.02.18, 19:47 | Сообщение # 6
Гений
Сообщений: 1524
Награды: 243
Совы: 13
Доступно только для пользователей

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


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


Жёлтый Зелёный Красный
 
VitaДата: Вт, 20.02.18, 21:50 | Сообщение # 10
Гений
Сообщений: 1524
Награды: 243
Совы: 13
Да поняла уж. Ничего не гарантирую :)
 
  • Страница 1 из 6
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • »
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.шифрование0
2.Арнольд, да не тот21
3.Задача на подбор ответа0
4.загадка из видео на ютубе5
5.Замечание об определении ...0
6.Замечание о мантре в мето...2
7.Шофёры, художники, рыболо...1
8.Найди число19
9.Помощь с решением задачи11
10.Числовая последовательнос...20
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2760
6.Kreativshik2472
7.Гретхен1807
8.Vita1524
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

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