Логин:Пароль:
 FAQ по форумуНовые сообщения на Форуме
  • Страница 3 из 4
  • «
  • 1
  • 2
  • 3
  • 4
  • »
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Решенные задачи » Задуманное число (sml[ok]алгоритмы)
Задуманное число
НяшкаДата: Ср, 15.05.13, 20:49 | Сообщение # 21
Умник
Сообщений: 17
Награды: 5
Совы: 0
2:
1) Ты мне скажешь правду?
-Да.
2)45?
-Да.
Но то на удачу, зато самое маленькое когда точно узнаешь число.
 
fitilistДата: Чт, 23.05.13, 17:45 | Сообщение # 22
Ученик
Сообщений: 6
Награды: 0
Совы: 0
1:
-147?
-ДА

тот кто задумал число может, а не обязан лгать:). beer
 
marutandДата: Ср, 12.06.13, 19:59 | Сообщение # 23
Гуру
Сообщений: 331
Награды: 67
Совы: 20
Если бы не было условие о возможности лгать 1 раз, то ответ был бы 11 (211 = 2048), но с учётом упомянутого условия число вопросов будет на 1 больше т.е 12 (с учётом повторения попытки в случае противоречия очередного вопроса с предидущим).

Ответ 12
 
LexxДата: Чт, 13.06.13, 19:06 | Сообщение # 24
Высший разум
Сообщений: 4728
Награды: 88
Совы: 6
Цитата (marutand)
Ответ 12

Еще варианты???
 
marutandДата: Чт, 13.06.13, 19:19 | Сообщение # 25
Гуру
Сообщений: 331
Награды: 67
Совы: 20
У меня больше вариантов нет. Я уверен что ответ всё же 12 !!!
 
LexxДата: Чт, 13.06.13, 19:27 | Сообщение # 26
Высший разум
Сообщений: 4728
Награды: 88
Совы: 6
Цитата (marutand)
У меня больше вариантов нет. Я уверен что ответ всё же 12 !!!

Хорошо, допустим я загадал число 1358.
Пусть будет три варианта, когда я солгал:
1) на первый вопрос;
2) на шестой вопрос;
3) на десятый вопрос.
Сколько в каждом из вариантов понадобится вопросов???
 
marutandДата: Чт, 13.06.13, 19:43 | Сообщение # 27
Гуру
Сообщений: 331
Награды: 67
Совы: 20
Извиняюсь за самоуверенность...видно я поспешил с ответом... я прав лишь в том что ответ 11 + Х, но Х не 1 !!! думаем дальше...
 
KreativshikДата: Пт, 14.06.13, 15:28 | Сообщение # 28
Гений
Сообщений: 2472
Награды: 258
Совы: 113
marutand, здесь все элементарно. Вы разве не узнаете задачу Улама ? Её решение для случая одной ошибки найдено в прошлом веке, неужели она Вам неизвестна?!
Жёлтый Зелёный Красный
 
KreativshikДата: Пт, 14.06.13, 15:35 | Сообщение # 29
Гений
Сообщений: 2472
Награды: 258
Совы: 113
Для случая одной ошибки решение не сложное, для случая двух ошибок решить тоже труда не составит, а вот кто найдет решение для трех ошибок? Ну это ситуация, когда загадавший число человек может солгать три раза! Попробуем решить?
Жёлтый Зелёный Красный
 
KreativshikДата: Пт, 14.06.13, 15:35 | Сообщение # 30
Гений
Сообщений: 2472
Награды: 258
Совы: 113
Удалил дубль
Жёлтый Зелёный Красный

Сообщение отредактировал Kreativshik - Пт, 14.06.13, 15:37
 
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Решенные задачи » Задуманное число (sml[ok]алгоритмы)
  • Страница 3 из 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Обратная связьКоллегиФорум Эрудитов