Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Образовательный студенческий форум _ Информатика / Программирование _ определить число за 3 вопроса
Автор: sergei_Sj 10.6.2011, 12:16
Здравствуйте, форумчане,
просьба не написать программу, а как осуществить логичеки задачу:
как за 3 вопроса определить число от 1 до 100
(оветом на вопрос могут служить слова -да -нет-)
заранее оч благодарен, от решения этой задачи у мя зависит экзамен автоматом 
Автор: Тролль 10.6.2011, 12:20
Как конкретно звучит вопрос?
Автор: sergei_Sj 10.6.2011, 12:26
надо создать программу желательно на делфи,
которая будет спрашивать у человека 3 вопроса, и программа должна угадать(расчитать) какое число задумал пользователь от 1 до 100
мне же просто хочется узнать логику, какие вопросы ( четное ли число?,....)
p.s. знаю что за 7 вопросов можно это осуществить, но за три никак не доходит
Автор: Тролль 10.6.2011, 12:27
Сомневаюсь, что это можно сделать за три вопроса.
Автор: sergei_Sj 10.6.2011, 12:33
я тоже(
но способ есть, поскольку преподаватель, задавший мне этот вопрос, дает задачи (такие) которые имеют решение, но в данном случае не представляю как
я пришел пока лишь к :
1-ый вопрос -" четное ли число?"
2-ой вопрос - "меньше 50?"
тем самым осталось из 25 чисел еще оним вопросом найти число, но пока не доходит как....
Автор: Тролль 10.6.2011, 12:42
Тремя вопросами из семи можно свести данный случай к выбору из 13 чисел.
Автор: sergei_Sj 10.6.2011, 12:48
видимо тут надо каким то дргим путем, другими вопросами, если начать с четности и меньше ли 50 то далее идет тупик,
у меня и у пары очень неглупых знакомых почемуто проскакивает мысль о логарифме, логарифмируемости, но это направление пока у нас не получило развития...
будем думать
Автор: Vahappaday 10.6.2011, 17:01
Ну, из теории информации выходит, что нельзя)) Потому как 3 вопроса - это три бита информации. Однозначно им можно сопоставить только 8 чисел. Может, преподаватель попросил с максимальной вероятностью попытаться угадать число?
Автор: sergei_Sj 10.6.2011, 18:09
вот и я о том же, найти число до 100 это надо 7 вопросов, и это сделать просто, но это вопрос замена экзамена(автоматом)
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)