Реклама на сайте English version  DatasheetsDatasheets

KAZUS.RU - Электронный портал. Принципиальные схемы, Datasheets, Форум по электронике

Новости электроники Новости Литература, электронные книги Литература Документация, даташиты Документация Поиск даташитов (datasheets)Поиск PDF
  От производителей
Новости поставщиков
В мире электроники

  Сборник статей
Электронные книги
FAQ по электронике

  Datasheets
Поиск SMD
Он-лайн справочник

Принципиальные схемы Схемы Каталоги программ, сайтов Каталоги Общение, форум Общение Ваш аккаунтАккаунт
  Каталог схем
Избранные схемы
FAQ по электронике
  Программы
Каталог сайтов
Производители электроники
  Форумы по электронике
Помощь проекту

Отвлекитесь, эмбеддеры! Отвлеченные темы - обсудить проблемы тепловой смерти вселенной, или просто пиво. Этот раздел - для отдыха.

Ответ
Опции темы
Непрочитано 30.10.2011, 21:20   #1551
Марья-2
Почётный гражданин KAZUS.RU
 
Аватар для Марья-2
 
Регистрация: 26.06.2010
Адрес: Минск
Сообщений: 1,511
Сказал спасибо: 916
Сказали Спасибо 1,275 раз(а) в 488 сообщении(ях)
Марья-2 на пути к лучшему
По умолчанию Re: Эрудиция

Сообщение от Владимир из Уфы Посмотреть сообщение
С пощью 2-х взвешиваний выявляем некондиционную кучку, заодно узнаём легче или тяжелее фальшивка
Можно этот момент поподробнее?

Сообщение от E_C_C Посмотреть сообщение
вот если бы еще одно дополнительное взвешивание
Увы...
Марья-2 вне форума   Ответить с цитированием
Непрочитано 30.10.2011, 21:34   #1552
E_C_C
Почётный гражданин KAZUS.RU
 
Аватар для E_C_C
 
Регистрация: 08.05.2008
Адрес: регион 63
Сообщений: 1,831
Сказал спасибо: 742
Сказали Спасибо 683 раз(а) в 386 сообщении(ях)
E_C_C на пути к лучшему
По умолчанию Re: Эрудиция

Да в этом то вся проблема - легче или тяжелее фальшивка.

з.ы. Не выдержал подсмотрел ответ.
Жесткая задачка.
__________________
Да здравствует Разум,да сгинет Маразм!

Последний раз редактировалось E_C_C; 30.10.2011 в 21:39.
E_C_C вне форума   Ответить с цитированием
Непрочитано 30.10.2011, 21:42   #1553
Марья-2
Почётный гражданин KAZUS.RU
 
Аватар для Марья-2
 
Регистрация: 26.06.2010
Адрес: Минск
Сообщений: 1,511
Сказал спасибо: 916
Сказали Спасибо 1,275 раз(а) в 488 сообщении(ях)
Марья-2 на пути к лучшему
По умолчанию Re: Эрудиция

Сообщение от Владимир из Уфы Посмотреть сообщение
Итак, ложим по 6 монет на чашку. Равновесия не будет.
Вы использовали первое взвешивание (хотя результат был заведомо известен!).
Сообщение от Владимир из Уфы Посмотреть сообщение
Убираем по 3 монеты с
каждой чашки. Если равновесие установится, значит в одной из снятых кучек будет фальшивая монета. Если не установится - то она на одной из чашек
Вы использовали второе взвешивание.
В результате Вы имеете ШЕСТЬ подозрительных монет и всего одно взвешивание в запасе.
Марья-2 вне форума   Ответить с цитированием
Непрочитано 30.10.2011, 21:42   #1554
Марья-2
Почётный гражданин KAZUS.RU
 
Аватар для Марья-2
 
Регистрация: 26.06.2010
Адрес: Минск
Сообщений: 1,511
Сказал спасибо: 916
Сказали Спасибо 1,275 раз(а) в 488 сообщении(ях)
Марья-2 на пути к лучшему
По умолчанию Re: Эрудиция

Сообщение от E_C_C Посмотреть сообщение
Не выдержал подсмотрел ответ
Спасибо за честность. Но жаль... еще бы чуть-чуть... Правда, когда я в свое время (а было это в школьные годы) решала эту задачку, мне тоже стоило большого труда превозмочь искушение и не заглянуть в ответ

Последний раз редактировалось Марья-2; 30.10.2011 в 21:47.
Марья-2 вне форума   Ответить с цитированием
Непрочитано 30.10.2011, 21:52   #1555
Владимир из Уфы
Гражданин KAZUS.RU
 
Регистрация: 16.12.2010
Адрес: RU, 02, г. Уфа
Сообщений: 794
Сказал спасибо: 149
Сказали Спасибо 293 раз(а) в 216 сообщении(ях)
Владимир из Уфы на пути к лучшему
По умолчанию Re: Эрудиция

Взвешиваем 2 кучки. 1)вариант - равновесие. Значит монеты настоящие.Докладываем по 3 монеты. Равновесие нарушается. Запоминаем эту кучку из 3-х монет и перекос.
2)вариант легче и так понятно.
Владимир из Уфы вне форума   Ответить с цитированием
Непрочитано 30.10.2011, 21:57   #1556
Марья-2
Почётный гражданин KAZUS.RU
 
Аватар для Марья-2
 
Регистрация: 26.06.2010
Адрес: Минск
Сообщений: 1,511
Сказал спасибо: 916
Сказали Спасибо 1,275 раз(а) в 488 сообщении(ях)
Марья-2 на пути к лучшему
По умолчанию Re: Эрудиция

Сообщение от Владимир из Уфы Посмотреть сообщение
Взвешиваем 2 кучки. 1)вариант - равновесие. Значит монеты настоящие.Докладываем по 3 монеты. Равновесие нарушается. Запоминаем эту кучку из 3-х монет и перекос.
2)вариант легче и так понятно.
Позволю себе еще раз обратить Ваше внимание на то, что о фальшивой монете неизвестно, легче она или тяжелее настоящей. Поэтому "перекос", полученный при втором взвешивании, не позволит Вам определить, какая из кучек содержит фальшивую монету.
Но Вы молодец, что не сдаетесь

Последний раз редактировалось Марья-2; 30.10.2011 в 22:05.
Марья-2 вне форума   Ответить с цитированием
Непрочитано 30.10.2011, 23:13   #1557
nonamedov
Почётный гражданин KAZUS.RU
 
Регистрация: 06.06.2008
Сообщений: 1,530
Сказал спасибо: 78
Сказали Спасибо 427 раз(а) в 365 сообщении(ях)
nonamedov на пути к лучшему
По умолчанию Re: Эрудиция

Сперва подумал, что, скорее всего, надо доказывать невозможность определения, но все таки нашел.
Вот он:
1. делим на кучки по 3 монеты, метод похож на двоичный поиск, но, так как заранее известно, что лишь одна монета фальшивая, то деление на 6+6 бессмысленно.
2. Сравниваем эти тройки монет по паре, получим 3=3 и 3!=3', понятно, что те тройки, что равны, настоящие.
3. Сравниваем одну тройку из настоящих с неизвестной парой тройкой, получим или 3=3 или 3!=3'. Таким образом мы определим фальшивую тройку.
4. Из определенной фальшивой тройки сравним любые две монеты, получим или 1=1, или 1!=1', учитывая то, что по предыдущим результатам мы уже знаем про отношение между фальшивой и настоящей монетой, то мы сразу определим фальшивую монету.

Последний раз редактировалось nonamedov; 30.10.2011 в 23:45.
nonamedov вне форума   Ответить с цитированием
Непрочитано 30.10.2011, 23:14   #1558
Владимир из Уфы
Гражданин KAZUS.RU
 
Регистрация: 16.12.2010
Адрес: RU, 02, г. Уфа
Сообщений: 794
Сказал спасибо: 149
Сказали Спасибо 293 раз(а) в 216 сообщении(ях)
Владимир из Уфы на пути к лучшему
По умолчанию Re: Эрудиция

Сдаюсь.
Владимир из Уфы вне форума   Ответить с цитированием
Непрочитано 30.10.2011, 23:33   #1559
Владимир из Уфы
Гражданин KAZUS.RU
 
Регистрация: 16.12.2010
Адрес: RU, 02, г. Уфа
Сообщений: 794
Сказал спасибо: 149
Сказали Спасибо 293 раз(а) в 216 сообщении(ях)
Владимир из Уфы на пути к лучшему
По умолчанию Re: Эрудиция

Сообщение от nonamedov Посмотреть сообщение
2. Сравниваем
- 2 взвешивания.


Сообщение от nonamedov Посмотреть сообщение
3. Сравниваем одну
- ещё +2 взвешивания?
Владимир из Уфы вне форума   Ответить с цитированием
Непрочитано 30.10.2011, 23:34   #1560
Марья-2
Почётный гражданин KAZUS.RU
 
Аватар для Марья-2
 
Регистрация: 26.06.2010
Адрес: Минск
Сообщений: 1,511
Сказал спасибо: 916
Сказали Спасибо 1,275 раз(а) в 488 сообщении(ях)
Марья-2 на пути к лучшему
По умолчанию Re: Эрудиция

Сообщение от nonamedov Посмотреть сообщение
1. делим на кучки по 3 монеты[...]
2. Сравниваем эти тройки монет по паре, получим 3=3 и 3!=3', понятно, что те тройки, что равны, настоящие.

3. Сравниваем одну тройку из настоящих с неизвестной парой тройкой, получим или 3=3 или 3!=3'. Таким образом мы определим фальшивую тройку
.
Итак, в результате двух взвешиваний Вы сузили количество "подозреваемых" до трех. Но обратите внимание, что в случае 3=3 у вас в сторонке осталась лежать фальшивая тройка, но соотношение веса фальшивой и настоящей монет осталось неизвестно!

Сообщение от nonamedov Посмотреть сообщение
4. Из определенной фальшивой тройки сравним любые две монеты, получим или 1=1, или 1!=1, учитывая то, что по предыдущим результатам мы уже знаем про отношение между фальшивой и настоящей монетой, то мы сразу определим фальшивую монету.
Учитывая мое предыдущее замечание, в случае результата третьего взвешивания 1!=1 Вы никак не сможете определить, какая из монет фальшивая - "легкая" или "тяжелая".
Марья-2 вне форума   Ответить с цитированием
Ответ

Закладки


Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Ерундиция и смехалка Федя-Инженер Отвлекитесь, эмбеддеры! 189 19.03.2021 14:05


Часовой пояс GMT +4, время: 03:37.


Powered by vBulletin® Version 3.8.4
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot