FAQ по форумуНовые сообщения на Форуме
  • Страница 2 из 2
  • «
  • 1
  • 2
Говорящие птицы
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
Высший разум
Сообщений: 3639
Награды: 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
Гений
Сообщений: 1524
Награды: 243
Совы: 13
Сам придумал, сам решил) Вы все варианты ответов изучили и ни один не устроил? Например, ответ на вопрос отличается ли разговор вороны от разговора попугая, так и не вижу. Только в любом случае говорят всего две птицы-если не попугай, то ворона.

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


Сообщение отредактировал Vita - Пн, 26.03.18, 21:47
 
  • Страница 2 из 2
  • «
  • 1
  • 2
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Арнольд, да не тот21
2.Задача на подбор ответа0
3.загадка из видео на ютубе5
4.Замечание об определении ...0
5.Замечание о мантре в мето...2
6.Шофёры, художники, рыболо...1
7.Найди число19
8.Помощь с решением задачи11
9.Числовая последовательнос...20
10.А попробуйте ещё это опро...3
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2760
6.Kreativshik2472
7.Гретхен1807
8.Vita1524
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Обратная связьКоллегиФорум Эрудитов