Логин:Пароль:
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
Высший разум
Сообщений: 3557
Награды: 336
Совы: 123
Случай 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
Мудрец
Сообщений: 1232
Награды: 215
Совы: 13
Сам придумал, сам решил) Вы все варианты ответов изучили и ни один не устроил? Например, ответ на вопрос отличается ли разговор вороны от разговора попугая, так и не вижу. Только в любом случае говорят всего две птицы-если не попугай, то ворона.

Сообщение отредактировал Vita - Понедельник, 26.03.2018, 18:36
 
neboДата: Понедельник, 26.03.2018, 19:14 | Сообщение # 15
Высший разум
Сообщений: 3557
Награды: 336
Совы: 123
oktavian
Ну и гуляй отсюда, малолетний хам. B)
 
VitaДата: Понедельник, 26.03.2018, 20:08 | Сообщение # 16
Мудрец
Сообщений: 1232
Награды: 215
Совы: 13


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

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Задачи для начинающих шах...54
2.Ось зла.59
3.Нужна помощь с загадкой1
4.где правда?5
5.Твоя теория34
6.Удивительный квадрат8
7.Дружественная атмосфера31
8.Научный подход41
9.Момент истины16
10.Находчивый дипломат11
1.Rostislav5278
2.Lexx4728
3.nebo3557
4.Иван3061
5.никник2498
6.Kreativshik2472
7.Гретхен1807
8.erudite-man1342
9.Vita1232
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo34
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Vita13

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