sergei_Sj
Сообщение
#75853 10.6.2011, 12:16
Здравствуйте, форумчане,
просьба не написать программу, а как осуществить логичеки задачу:
как за 3 вопроса определить число от 1 до 100
(оветом на вопрос могут служить слова -да -нет-)
заранее оч благодарен, от решения этой задачи у мя зависит экзамен автоматом
Тролль
Сообщение
#75854 10.6.2011, 12:20
Как конкретно звучит вопрос?
sergei_Sj
Сообщение
#75855 10.6.2011, 12:26
надо создать программу желательно на делфи,
которая будет спрашивать у человека 3 вопроса, и программа должна угадать(расчитать) какое число задумал пользователь от 1 до 100
мне же просто хочется узнать логику, какие вопросы ( четное ли число?,....)
p.s. знаю что за 7 вопросов можно это осуществить, но за три никак не доходит
Тролль
Сообщение
#75856 10.6.2011, 12:27
Сомневаюсь, что это можно сделать за три вопроса.
sergei_Sj
Сообщение
#75857 10.6.2011, 12:33
я тоже(
но способ есть, поскольку преподаватель, задавший мне этот вопрос, дает задачи (такие) которые имеют решение, но в данном случае не представляю как
я пришел пока лишь к :
1-ый вопрос -" четное ли число?"
2-ой вопрос - "меньше 50?"
тем самым осталось из 25 чисел еще оним вопросом найти число, но пока не доходит как....
Тролль
Сообщение
#75858 10.6.2011, 12:42
Тремя вопросами из семи можно свести данный случай к выбору из 13 чисел.
sergei_Sj
Сообщение
#75859 10.6.2011, 12:48
видимо тут надо каким то дргим путем, другими вопросами, если начать с четности и меньше ли 50 то далее идет тупик,
у меня и у пары очень неглупых знакомых почемуто проскакивает мысль о логарифме, логарифмируемости, но это направление пока у нас не получило развития...
будем думать
Vahappaday
Сообщение
#75861 10.6.2011, 17:01
Ну, из теории информации выходит, что нельзя)) Потому как 3 вопроса - это три бита информации. Однозначно им можно сопоставить только 8 чисел. Может, преподаватель попросил с максимальной вероятностью попытаться угадать число?
sergei_Sj
Сообщение
#75862 10.6.2011, 18:09
вот и я о том же, найти число до 100 это надо 7 вопросов, и это сделать просто, но это вопрос замена экзамена(автоматом)
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда.