Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 2 из 2
  • «
  • 1
  • 2
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Говорящие птицы (sml[theme]логическая - математическая задача)
Говорящие птицы
oktavianДата: Сб, 24.03.18, 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.18, 14:40 | Сообщение # 12
Высший разум
Сообщений: 3636
Награды: 350
Совы: 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.18, 18:02 | Сообщение # 13
Ученик
Сообщений: 5
Награды: 2
Совы: 0
я сам уже смог решить задачу 2. и 3. :)) попыток хватает
если честно разачарован форумами, сидит от силы пару человек темы старые допотопные и реальной помощи не нашел
 
VitaДата: Пн, 26.03.18, 18:34 | Сообщение # 14
Мудрец
Сообщений: 1488
Награды: 241
Совы: 13
Сам придумал, сам решил) Вы все варианты ответов изучили и ни один не устроил? Например, ответ на вопрос отличается ли разговор вороны от разговора попугая, так и не вижу. Только в любом случае говорят всего две птицы-если не попугай, то ворона.

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


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

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Цифра)))2
2.Бессмысленное и загадочно...9
3.Помощь с решением задачи1
4.Помогите решить ребус1
5.О времена, о нравы ...10
6.Случайная хорда3
7.Лучше9
8.Акула12
9.6 ребусов3
10.Головоломка без ключа1
1.Rostislav5379
2.Lexx4728
3.nebo3636
4.Иван3061
5.никник2735
6.Kreativshik2472
7.Гретхен1807
8.Vita1488
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

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