Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 2 из 2
  • «
  • 1
  • 2
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Говорящие птицы (sml[theme]логическая - математическая задача)
Говорящие птицы
oktavianДата: Суббота, 24.03.2018, 23:16 | Сообщение # 11
Ученик
Сообщений: 5
Награды: 2
Совы: 0
Kreativshik, все же думаю на плечи садить не вариант, тут не разрешено входить в клетку 
посадил закрыл услышал голос или не услышал, вынул опять посадил и так далее

Добавлено (24.03.2018, 23:13)
---------------------------------------------

Цитата никник ()
Отличаем ли мы 2 болтающих голоса от 1?
тут вопрос хороший, если отличаем то думаю решение будет проще, но я решил первую задачу считая что не отличим 1 голос от двух

Добавлено (24.03.2018, 23:14)
---------------------------------------------
Ivan, для единообразных сигналов есть решение к первой задаче

Добавлено (24.03.2018, 23:16)
---------------------------------------------
вот мое решение для 1 задачи: 
1. Можно ли засреди 5 попугаев и 3 ворон гарантированно найти обе говорящие птицы, выключая
свет не более 4 раз?
попугаи: п1 п2п3 п4  вороны в1 в2 в3
Первый
раз садим в комнату п1 и в1;
Второй
раз садим в комнату п1 и в2
Дальше
рассматриваем все возможные варианты:
1)
если в первый раз был слышен голос и во второй раз был слышен голос, то
говорящий попугай п1 (он был в обоих случаях), далее за оставшиеся 2 попытки
находим говорящую ворону из трех в1 в2 в3.
2)
если первый раз был слышен голос а во второй раз тишина, то в1- говорящая, а п1
точно не говорит (во второй раз было тихо), далее за оставшиеся 2 попытки
находим говорящего попугая из п2 п3 п4 п5
3)
если первый раз была тишина, во второй раз был слышен голос то говорящая ворона
в2 а п1 точно молчит (в первый раз было тихо), далее за оставшиеся 2 раза
находим говорящего попугая из п2 п3 п4 п5
4)
если оба раза была тишина то в1 и в2 молчат значит говорит в3, так же п1 молчит
а значит за оставшиеся 2 попытки находим говорящего попугая из п2 п3 п4 п5.

Добавлено (24.03.2018, 23:16)
---------------------------------------------
вторая пока что не выходит

 
neboДата: Воскресенье, 25.03.2018, 14:40 | Сообщение # 12
Высший разум
Сообщений: 3484
Награды: 323
Совы: 115
Случай 2. 9 попугаев и 7 ворон.
Разделив попугаев и ворон на группы получим - 5 + 4 попугая, 3 + 4 вороны. В какой из групп будут говорящие птицы выяснится за эти два раза.
Далее возможны четыре варианта:
1) 5п+3в, этот случай аналогичен первому, который в худшем варианте решается за 4 раза. Значит всего 6 раз.
2) 4п+3в, нахождение поющей птицы в каждой группе разрешимо за 2 раза, всего 4 раза. Значит всего 6 раз.
3) 4п+4в, аналогично варианту 2), разрешимо за 4 раза. Всего 6 раз.
4) 5п+4в, здесь, как ни комбинируйте поиски, в самых неблагоприятных случаях неоходимо 5 исследований, т.е. всего 7, ИМХО.
Может, кто найдёт другие варианты.

Если не сажать птиц на плечи, когда из двух сразу ясно, какая поёт, то для нахождения говорящей птицы при самых неблагоприятных условиях,
из 3х птиц, нужно 2 испытания;
из 4х - 2 испытания.
из 5ти - 3;
из 6ти - 3;
из 7ми - 3;
из 8ми - 3;
из 9ти - 4 испытания.
 
oktavianДата: Понедельник, 26.03.2018, 18:02 | Сообщение # 13
Ученик
Сообщений: 5
Награды: 2
Совы: 0
я сам уже смог решить задачу 2. и 3. :)) попыток хватает
если честно разачарован форумами, сидит от силы пару человек темы старые допотопные и реальной помощи не нашел
 
VitaДата: Понедельник, 26.03.2018, 18:34 | Сообщение # 14
Мыслитель
Сообщений: 931
Награды: 170
Совы: 10
Сам придумал, сам решил) Вы все варианты ответов изучили и ни один не устроил? Например, ответ на вопрос отличается ли разговор вороны от разговора попугая, так и не вижу. Только в любом случае говорят всего две птицы-если не попугай, то ворона.

Богиня Афина всегда руководствуется разумом. Она склонна к размышлениям и способна объединять, а не разделять - строить мир.

Мифы и легенды Древней Греции


Сообщение отредактировал Vita - Понедельник, 26.03.2018, 18:36
 
neboДата: Понедельник, 26.03.2018, 19:14 | Сообщение # 15
Высший разум
Сообщений: 3484
Награды: 323
Совы: 115
oktavian
Ну и гуляй отсюда, малолетний хам. B)
 
VitaДата: Понедельник, 26.03.2018, 20:08 | Сообщение # 16
Мыслитель
Сообщений: 931
Награды: 170
Совы: 10


Богиня Афина всегда руководствуется разумом. Она склонна к размышлениям и способна объединять, а не разделять - строить мир.

Мифы и легенды Древней Греции


Сообщение отредактировал Vita - Понедельник, 26.03.2018, 21:47
 
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Говорящие птицы (sml[theme]логическая - математическая задача)
  • Страница 2 из 2
  • «
  • 1
  • 2
Поиск:

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


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