Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 2 из 4
  • «
  • 1
  • 2
  • 3
  • 4
  • »
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Решенные задачи » Задуманное число (sml[ok]алгоритмы)
Задуманное число
ГретхенДата: Пт, 09.11.12, 22:13 | Сообщение # 11
Гений
Сообщений: 1807
Награды: 61
Совы: 11
Quote (Lookool)
Может пофлудим, где-нибудь в другом месте?


У нас есть строгий модератор, если что - сотрёт)))
 
LookoolДата: Пт, 09.11.12, 22:19 | Сообщение # 12
Просветленный
Сообщений: 150
Награды: 8
Совы: 2
Этот модератор- Lexx? Ну тогда всё ясно grin
 
ИраДата: Пт, 16.11.12, 17:39 | Сообщение # 13
Гуру
Сообщений: 260
Награды: 18
Совы: 6
У меня вышло 23 вопроса.
 
LexxДата: Вс, 25.11.12, 16:43 | Сообщение # 14
Высший разум
Сообщений: 4728
Награды: 88
Совы: 6
У меня поменьше получилось.

 
НяшкаДата: Сб, 27.04.13, 11:31 | Сообщение # 15
Умник
Сообщений: 17
Награды: 5
Совы: 0
Пусть загаданно число 125.
1) Ты мне будешь говорить только правду?
- Да. (по другому ответить нельзя)(и по любому правда) (последующие становятся правдой тоже).
2)Больше 1000?
- Нет.
3) Больше 100?
- Да.
4) Больше 500?
- Нет.
5) Больше 250?
- Нет
6)Больше 125?
- Нет.
7) Меньше?
- Нет.
125
Итого у меня:7.
 
LexxДата: Сб, 27.04.13, 21:13 | Сообщение # 16
Высший разум
Сообщений: 4728
Награды: 88
Совы: 6
Няшка, а если допустим не число 125, а число 9- тогда сколько?

 
ВладимирДата: Пн, 13.05.13, 23:53 | Сообщение # 17
Гуру
Сообщений: 23
Награды: 1
Совы: 1
Число больше 1000? - да
Число меньше 1500? - нет
Число больше 1750? - да
Число меньше 1875? - да (допустим соврал, но нам то откуда об этом знать)
раз мы слышим ответ "да", то снижаем планку
Число больше 1815? - да
Теперь мы думаем, что число между 1815 и 1875, а на самом деле оно между 1875 и 2000

Чередование "больше" и "меньше" в вопросах надо использовать, чтобы сопоставлять ответы друг и с другом и понять в конце концов, в каком же именно случае нам соврали.

Число меньше 1850? - нет
Число больше 1860? - да

И так далее. Я думаю, что минимальное число вопросов будет 10 (это число делений 2000 на два)
 
slltllnllДата: Вт, 14.05.13, 10:30 | Сообщение # 18
Гуру
Сообщений: 285
Награды: 55
Совы: 12
Если придерживатся такой схемы, то мы придем к числу 1875, которое верно только в 1 случае из 126 т.к. искомое число от 1875 до 2000. В том случае, если соврали уже на первом вопросе то мы в худшем случае будем иметь 23 вопроса.

В мире нет ни одного человека, говорящего на моем языке; или короче: ни одного человека, говорящего; или еще короче: ни одного человека.
 
ВладимирДата: Вт, 14.05.13, 10:40 | Сообщение # 19
Гуру
Сообщений: 23
Награды: 1
Совы: 1
Цитата (slltllnll)
Если придерживатся такой схемы, то мы придем к числу 1875

Числа я для примера привел. Могут быть ведь и другие.
 
slltllnllДата: Вт, 14.05.13, 10:53 | Сообщение # 20
Гуру
Сообщений: 285
Награды: 55
Совы: 12
Возьмем самый экстримальный частный случай (задумана 1, соврали на первом вопросе) и попробуем применить сию логику:
>1000-да
<1500-да
>1250-нет
<1125-да
>1064-нет
<1032-да
>1016-нет
<1008-да
>1004-нет
<1002-да
>1001-нет
1000-нет
>500-нет
<250-да
>125-нет
<64-да
>32-нет
<16-да
>8-нет
<4-да
>2-нет
1-да
Итого 22 вопроса


В мире нет ни одного человека, говорящего на моем языке; или короче: ни одного человека, говорящего; или еще короче: ни одного человека.
 
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Решенные задачи » Задуманное число (sml[ok]алгоритмы)
  • Страница 2 из 4
  • «
  • 1
  • 2
  • 3
  • 4
  • »
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
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Обратная связьКоллегиФорум Эрудитов