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

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


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

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Абрикосовая косточка15
2.Элементарная алгебра43
3.Зачем он нужен?23
4.Акула11
5.Чукча в Тундре4
6.Твоя теория46
7.В огне не горят8
8.Дружественная атмосфера35
9.Вообще параллельно.4
10.Задачи для начинающих шах...88
1.Rostislav5333
2.Lexx4728
3.nebo3604
4.Иван3061
5.никник2642
6.Kreativshik2472
7.Гретхен1807
8.Vita1379
9.erudite-man1342
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo37
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Vita13

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