Досуг Общество Легенды и Мифы Живой мир Игры МАГАЗИН ДЛЯ ВСЕХ Полезное
1Вт
2Ср
4Пт
6Вс
7Пн
9Ср
10Чт
11Пт
14Пн
15Вт
16Ср
18Пт
19Сб
20Вс
21Пн
22Вт
23Ср
24Чт
25Пт
26Сб
27Вс
28Пн
29Вт
30Ср
31Чт
октября 2019
• Личный кабинет
Логин: (регистрация?) Пароль: (напомнить?)
• РЕГИСТРАЦИЯ
Свежие статьи Самые свежие статьи Вестника К

Полицейский из Подмосковья работал на ЦРУ, воевал в Донбассе и сел на 13 лет за госизмену. Мы с ним поговорили...

Мы выяснили у сопредседателя движения «Голос» Григория Мельконьянца, смогут ли теперь арестованные кандидаты продолжать борьбу за участие в осенних выборах.

Одна из самых запоминающихся участниц московского протеста — 17-летняя Ольга Мисик. Мы с ней поговорили...

Московские суды арестовали 29 июля не менее 40 человек, задержанных на акции протеста 27 июля, сообщает «ОВД-Инфо». Полный перечень решений можно посмотреть...

Зачем Россия отправляет в Венесуэлу военных советников и других специалистов...

• Реклама
О веселом Отдохни с Вестником

Собрали для вас примеры импортозамещения из России и дружественных республик. Глядя на них, хочется то ли плакать, то ли смеяться.

15 мая на аукционе Christieʼs в Нью-Йорке была продана скульптура «Кролик» американского художника Джеффа Кунса. Цена лота составила 91 075 000 долларов — это новый аукционный рекорд для работы ныне живущего художника.

Работа Клода Моне из серии «Стога сена» продана на аукционе Sothebyʼs в Нью-Йорке за 110,7 миллиона долларов. Это рекорд аукционной цены для картин этого художника.

Елена Фернандес из Сальвадора, Бразилия, открыла свой маленький тату-салон и тут же получила невероятную популярность среди местных жителей...

• Новости мира
Трамп заявил о близости США и Италии со времен Древнего Рима
Слова американского лидера приводит Белый дом на странице в твиттере. "США и Италия объединяет культурная и политическая общность, насчитывающая тысячи лет со времен Древнего Рима", — ...

МВД Эквадора заявило о «российском следе» в протестах в стране
Акции протеста начались в Эквадоре после того, как президент страны Ленин Морено подписал указ об отмене с 3 октября субсидий на дизель и бензин, в результате чего цены на топливо резко выросли.

Аналитики заявили о чрезмерном потреблении яиц россиянами
В среднем житель России съедает в год 280 яиц, что превышает рекомендованную рациональную норму на 8% (260 яиц). Об этом говорится в отчете аналитиков Sberbank CIB (имеется в распоряжении РБК).


Помоги Падишаху      

Информация к новости
  • Просмотров: 6351
  • Комментариев: 16
  • Автор: Квазимодик
  • Дата: 25-04-2012, 17:23
  • В закладки:
  • 0
25-04-2012, 17:23


Вам нравится решать логические задачки? 

Помогите Падишаху развеселить своих прекрасных жен. 

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

- Ты продал мне фальшивое ожерелье!, - грозно сказал он. - Немедленно исправь свою ошибку!

- О, Великий! Я с радостью исполню твою просьбу и тотчас обменяю тебе фальшивый жемчуг на настоящий, подай мне то, которое ты хочешь обменять.

И торговец указал на серебрянное блюдо со всеми 13 ожерельями.

- Твои мудрецы слишком долго искали подделку, но не удосужились отделить фальшивое ожерелье от настоящих, - хитро прищурился торговец, - у меня нет трех дней для ожидания, когда они вновь отыщут нужное ожерелье. Я даю им возможность найти нужное за три взвешивания. Найдут фальшивое - я обменяю его на настоящее.

Слиток чистейшего золота пообещал Падишах тому, кто скажет, как за три взвешивания отыскать фальшивое ожерелье. 

Вам слово, мудрецы!

Обновлено: найдостейнейший найден!

Не многие из достойных рискнули осилить задачу хитрого торговца, но подошел к весам один из Мудрецов разложил он ожерелья на 3 кучки: 4, 4 и 5. И молвил:

1.  Первым взвешиванием кладём на весы 4 ожерелья на левую чашку и 4 на правую.
2.  Если одна чашка перевесила (например правая), то фальшивое в этих 8 ожерельях. 
3.  Причём, если оно в правой чашке, то фальшивое более тяжёлое, а если в левой, то более лёгкое.
4.  А оставшиеся 5 ожерельев настоящие. 
5.     Для второго взвешивания кладём на левую чашку весов 2 ожерелья из правой кучки и 3 ожерелья из левой, а на другую 5 настоящих.
6.     У нас остаётся 2 ожерелья из правой кучки и 1 из левой.
7.        Если весы стоят ровно, то на третье взвешиванием на разные чашки кладём оставшиеся ожерелья из правой кучки.
8.           Если они стоят ровно, то фальшивое оставшийся из левой кучки. 
9.           Если одна чашка перевесила, то фальшивое то, которое перевесило, т.к. в правой кучке фальшивым может быть только более тяжёлое (см. п.3)
10.       Если левая чашка перевесила, то фальшивое среди двух ожерелий из правой кучки и фальшивое более тяжёлое. Последним взвешиванием сравниваем их и находим фальшивое ожерелье.
11.       Если левая чашка более лёгкая, то фальшивка среди трёх ожерелий из левой кучки и оно более лёгкое. Последним взвешиванием сравниваем два из них. При равенстве фальшивый жемчуг третий, а при неравенстве весов - более лёгкий.
12. Если после первого взвешивания весы стоят ровно, то фальшивка в 5 оставшихся ожерельях, а 8 из перых вдух взвешиваемых кучек настоящие.
13.    Вторым взвешиванием на левую чашку кладём 3 ожерелья из третьей кучки, а на правую 3 хороших.
14.       Если чашки стоят ровно, то из двух оставшихся из третьей кучки сравниваем последним взвешиванием одно из них с хорошим и находим фальшивку.
15.       Если чашка перевесила, то среди трёх есть фальшивка и оно более тяжёлое. Последним взвешиванием по принципу из п.11 находим его.
16.       Если чашка более лёгкая,то см. п.11.
17. Всё, Повелитель!

Хитрому торговцу пришлось обменять ожерелье на настоящее, все жены Падишаха были довольны. А Падишах осыпал золотом наймудрейшего, которым оказался tennesist .






Вернуться   ==   Сообщить об ошибке? ==  Просмотров: 6351  ==  Комментариев: 16    Автор: Квазимодик


Дорогие друзья! У нас появилась официальная группа вконтакте: http://vk.com/vestnik_k - теперь следить за нашими новостями еще удобнее!
поделиться с друзьями     
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь. Мы рекомендуем Вам зарегистрироваться, либо войти на сайт под своим именем, чтобы получить доступ ко всем ресурсам сайта.
<
  • Публикаций: 9
  • Комментов: 972
  • Skype:
  • Коммент №: 1
 

Надо было ему голову отрезать.. вишь, наглый какой!



Разгадка оналогична задаче про монеты.

1. Сначала взвешиваем по 6 ожерелий. Находим, где находится бракованное ожерелье. 
2. Потом дели 6 ожерелей на две части. На весы ложим по 2 ожерелья, по одному ожерелью остается.
3. - Если будут чаши равны - взвешиваем оставшиеся два ожерелья.
 - Если одна из чаш будет легче другой - тогда берем 2 ожерелья из чаши и взвешиваем их. Узнаем, какое ожерелье легче.
Все вроде.. 



kz
* аналогична 


  • Оценка:  0
  •    
  •    
<
  • Публикаций: 0
  • Комментов: 93
  • Skype:
  • Коммент №: 2
 

Цитата: ЖиЗнЕрАд0сТнЫй МаКаК 
3. - Если будут чаши равны - взвешиваем оставшиеся два ожерелья.  - Если одна из чаш будет легче другой - тогда берем 2 ожерелья из чаши и взвешиваем их. Узнаем, какое ожерелье легче. Все вроде.. 
 Вроде как 4 действия как минимум, не? kz


  • Оценка:  -1
  •    
  •    
<
  • Публикаций: 9
  • Комментов: 972
  • Skype:
  • Коммент №: 3
 

DwarfKing,
Не.



задача 2


  • Оценка:  2
  •    
  •    
<
  • Публикаций: 0
  • Комментов: 93
  • Skype:
  • Коммент №: 4
 

http://intelmath.narod.ru/problem_13coins.html  kz А вот тут гораздо страшнее решение kz Но его надо читать тока на пьяную голову... Ну, Михал Михалыч, загадал же задачку, вся работа встала ne_huligan


  • Оценка:  0
  •    
  •    
<
  • Публикаций: 9
  • Комментов: 972
  • Skype:
  • Коммент №: 5
 

DwarfKing,
глянул ту ссылку.. в комментариях какой-то бред..
решение задачи я "нарисовал" выше.. ничего сложного нету.

теоретически, можно и с первого взвешивания узнать, где фальшивое ожерелье.
если после первого взвешивания обе чаши весов будут равны - значит фальшивое ожерелье лежит на столе - 13-тое. 


  • Оценка:  0
  •    
  •    
<
  • Публикаций: 0
  • Комментов: 953
  • Skype:
  • Коммент №: 6
 

ЖиЗнЕрАд0сТнЫй МаКаК ,
Так как не сказано легче фальшивка или тяжелее, то после первого взвешивания ты отсеешь только одну жемчужину.


  • Оценка:  1
  •    
  •    
<
  • Публикаций: 9
  • Комментов: 972
  • Skype:
  • Коммент №: 7
 

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



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



мальчик со шпагой,

а если учесть, что не известно вообще, тогда надо сравнительное взвешивание делать.
приду домой с работы - рапишу. вроде знаю как. 


  • Оценка:  0
  •    
  •    
<
  • Публикаций: 0
  • Комментов: 953
  • Skype:
  • Коммент №: 8
 

ЖиЗнЕрАд0сТнЫй МаКаК ,
Ты взвесил две чаши, одна тяжелее другой. в какой из них фальшивка?)


  • Оценка:  0
  •    
  •    
<
  • Публикаций: 16
  • Комментов: 662
  • Skype: volodya2064 
  • Коммент №: 9
 

1. по 6 ожерелий на чашу одно в остатке, если чаши равны по весу, искомое ожерелье не на весах
2. если ожерелье на весах берем ту чашу, которая отличается по весу и по три ожерелья на чашу
3. снова берем отличающуюся чашу, по ожерелью на чашу и обно в остатке, если чаши равны берем искомое ожерелье, если нет берем искомое ожерелье 


  • Оценка:  0
  •    
  •    
<
  • Публикаций: 3238
  • Комментов: 10418
  • Skype: swerkl 
  • Коммент №: 10
 

Цитата: Кано Тан
если ожерелье на весах берем ту чашу, которая отличается по весу и по три ожерелья на чашу
Какую из двух чаш ты берешь для дальнейшего деления? А если искомое ожерелье в той, второй, где вторые 6 ожерелий?



  • Оценка:  0
  •    
  •    
<
  • Публикаций: 0
  • Комментов: 1175
  • Skype: artsingle01 
  • Коммент №: 11
 

кладем на весы 7 ожерелий,взвешиваем,убираем 3 и кладем 3 других,смотрим ,поменялась ли масса,если поменялась,то фальшивка среди первых трех,и потому-же алгоритмувзвешиваем дальше.как-то так ответ спрятан. думайте дальше сами,подарок мне не нужен.



в задаче,кстати,не сказано,что надо ложить ожерелья на разные чаши, весы бывают и с одной чашей ,а вес указывает стрелка.



  • Оценка:  1
  •    
  •    
<
  • Публикаций: 3
  • Комментов: 105
  • Skype:
  • Коммент №: 12
 

Цитата: xx MikHaYskiY xx
в задаче,кстати,не сказано,что надо ложить ожерелья на разные чаши, весы бывают и с одной чашей ,а вес указывает стрелка.
 

Уточняю - весы рычажные. Только сравнивают вес чашек.)


  • Оценка:  0
  •    
  •    
<
  • Публикаций: 0
  • Комментов: 122
  • Skype:
  • Коммент №: 13
 

пронумеруем ожерелья, так проще описывать. У нас есть ожерелья с 1 по 13 и неизвестно легче фальшивка или тяжелее.

1ое взвешивание: справа ожерелья с 1 по 4 (1-4), слева с 5 по 8 (5-8).
2ое взвешивание: справа 4-7, слева 8-11.
Эти два взвешивания делаются обязательно независимо от результата первого взвешивания.

существует 9 комбинаций результатов взвешивания, рассмотрим парочку из них:
1.
первое взвешивание: правая чаша (1-4) тяжелее
второе взвешивание: правая чаша (4-7) легче
-> следовательно ожерелья 1-4 и 8-13 настоящие -> следовательно фальшивка находится среди ожерелий 5-7 и она ЛЕГЧЕ. -> последнее взвешивание 5 справа и 6 слева..... ну дальше понятно

2.
первое взвешивание: чаши равны
второе взвешивание: чаши равны
->ожерелья 1-11 настоящие -> взвешиваем 1ое и 12ое ожерелье, если равны, то 13 фальшивка, если нет - то 12ое.

3.
первое взвешивание:   правая чаша (1-4) тяжелее
второе взвешивание:   чаши равны
-> 1-3 фальшивые, т.к. после их удаление наступило равновесие и фальшивое ожерелье ТЯЖЕЛЕЕ. Ну последнее взвешивание 1 и 2 к примеру....

описывать все остальные возможности не буду, это слишком длинно....

Задачу решил я не сам, а с коллегой, причем он сделал основную работу. Проверяйте 


  • Оценка:  0
  •    
  •    
<
  • Публикаций: 3
  • Комментов: 105
  • Skype:
  • Коммент №: 14
 

Это не единственный способ решения, но ход мысли правильный. В вашем варианте достаточно рассмотреть ещё один случай, чтобы решение стало полным, поскольку остальные будут аналогичны уже перечисленным.

Догадаетесь какой? :-)))

 

 

 


  • Оценка:  0
  •    
  •    
<
  • Публикаций: 0
  • Комментов: 122
  • Skype:
  • Коммент №: 15
 

ну возьмем для полноты вариант "равны, легче"

...
4.
первое взвешивание: чаши равны
второе взвешивание: правая чаша (8-11) легче 
->следовательно 1-8 и 12-13 настоящие, значит фальшивка находится среди 9-11 и она легче оригинала. Ну дальше одно взвешивание для определения как описано выше.

Если можно, напишите Ваше решение мне в личку ну или здесь. Очень интересно 


  • Оценка:  0
  •    
  •    
<
  • Публикаций: 3
  • Комментов: 105
  • Skype:
  • Коммент №: 16
 

Ответил в личку. Решения правильное.)


  • Оценка:  0
  •    
  •    

Информация

Посетители, находящиеся в группе Гость, не могут оставлять комментарии к данной публикации.
  • На Главную
  • Реклама
    Новости мира
    Трамп заявил о близости США и Италии со времен Древнего Рима
    Слова американского лидера приводит Белый дом на странице в твиттере. "США и Италия объединяет культурная и политическая общность, насчитывающая тысячи лет со времен Древнего Рима", — ...

    МВД Эквадора заявило о «российском следе» в протестах в стране
    Акции протеста начались в Эквадоре после того, как президент страны Ленин Морено подписал указ об отмене с 3 октября субсидий на дизель и бензин, в результате чего цены на топливо резко выросли.

    Аналитики заявили о чрезмерном потреблении яиц россиянами
    В среднем житель России съедает в год 280 яиц, что превышает рекомендованную рациональную норму на 8% (260 яиц). Об этом говорится в отчете аналитиков Sberbank CIB (имеется в распоряжении РБК).

    Вверх
    Вверх