"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.

Задачи на логику и сообразительность

Главная | О проекте | Все задачи-1, 2, 3, 4, 5, 6, 7, 8 | Добавить задачу



О сайте
Гостевая книга
ЧаВо

Пользователи
RSS




Зарегистрироваться


Задачи



Данетки


Текущие:

  Неожиданный труп 8)
  открытый урок
  ДаНетка с хорошим концом
  Три мертвеца (для разнообразия 8)))
  Загадка от Леонардо да Винчи
  Дом
  Толстяк
  данетка - спасительная
  данетка - теплая
  данетка - холодная
  Жалюзи

Разгаданные недавно:

  Убийца


Справочная



Признаки делимости


Реклама




задача: Разгадать номер телефона



Сложность: средняяНужно узнать пятизначный номер телефона, задавая вопросы, на которые возможен ответ "да" или "нет". За какое наименьшее число вопросов это гарантированно можно сделать (при условии, что на вопросы даются правильные ответы)?



Ответ





Решение задачи





Ваши ответы на задачу


ответов: 27

< 1 2 >

владимир 2012-04-19 19:01:30 пишет:
jeka привет например я у тебя спрашиваю до 66666 ты говорошь да! я спращиваю до 33333 ты опять гоаоришь да и так далее!!!!

Jeka 2012-04-19 16:42:31 пишет:
Sorry, ne tuda otvet kinyl.:)

Jeka T 2012-04-19 16:36:24 пишет:
Первый вопрос : 123-подходящие? 2-й: 345 подходящий? 3-й : 3 сос-т контур с 12? 4-й: 4 сос-т контур с 56? 3.Ы. Я наполовину не понял условия:) может кого то мой ответ натолкнет на правильное решение.

Jeka 2012-04-19 16:18:59 пишет:
Админ, я вроде не тупой, но опять же чего то недопонимаю.) вы сказали, что номер-номер телефона,а у игв105 "номера".как видно из оконч. он подраз. цифры,а не весь номер. Буду премного благодарен, если вы угадаете мой номер. На все вопросы я отвечаю да. И распишите первые 3 действия, тогда я все пойму.) .

Jeka T 2012-04-19 15:56:48 пишет:
Хах, так и знал) тебе надо делить ..... раз. Ну поделишь ты 16 раз и что? Получишь 5 значный номер? Очень сильно сомневаюсь. Ладно, допустим я на все вопросы отвечаю да. Какой по твоему номер?

владимир 2012-04-19 13:40:50 пишет:
просто берёшь и делишь пополам 99999 и до самого конца ( иногда после запятой выкидваешь цифры :))

Jeka T 2012-04-19 13:25:51 пишет:
Ну распиши 16, а то я остан. на 17 и не могу сократить до 16.

владимир 2012-04-19 13:00:59 пишет:
если не использовать не знаю получится 16 вопросов

владимир 2012-04-19 12:58:33 пишет:
я использовал так как о вспомогательных вопросах ничего не сказано:)

владимир 2012-04-19 12:57:40 пишет:
использовал а что нельзя?

Jeka T 2012-04-19 11:26:25 пишет:
Админ,я жду. Владимир, а ну-ка рассказывай. Надеюсь, ты не исп. ответ "не знаю")

Jeka T 2012-04-19 09:25:10 пишет:
Во-первых, что это за вопрос "номер в 1-й группе?" Какой номер?если номер это цифра, то Чтобы угадать 3 цифры сколько по вашему потребуется вопросов? Во-вторых, почему если 4 ц. то понад. 2 вопроса(это тока если в каждои паре 1 цифра)?а если цифра повтор-ся? И самое главное ,порядок цифр как опр-ся? Может мои вопросы покажутся глупыми, но ведь для того я и попросил расписать на конкр. примере) напишите хотя бы первые 3 вопроса.
   Админ: номер - это номер телефона, делить на группы можно по любому принципу, лишь бы количество номеров в каждой группе было равным.

владимир 2012-04-19 06:39:49 пишет:
за 14 вопросов, она схожа с другой задачкой которая есть на сайте и мы решили её всеобщими усилиями:)

Jeka 2012-04-18 22:06:43 пишет:
Админ, расшифруй на конкр. примере ответ игв105. Там мне кажется вопросов больше понадобиться. У меня тож 17 но не такие.
   Админ: По-моему, там всё расписано исчерпывающе. Что именно непонятно?

Jeka T 2012-04-08 14:46:28 пишет:
16
   Админ: вилка :)

Jeka T 2012-04-08 11:37:37 пишет:
18! Админ, если правильно- распишу, а то много писать)
   Админ: очень близко :)

Murat 2012-02-13 16:05:39 пишет:
еще вариант 17 допустим это цифра 99999 делим пополам и спрашиваем больше или меньше 50000-25000-12500-6250-3125-1563-782-391-196-98-49-25-13-7-4-2-1
   Админ:

igv105 2011-10-26 10:19:33 пишет:
Алгоритм такой: делим все номера на две равные группы и спрашиваем «номер в первой группе ?» с оставшейся группой проделываем тоже самое пока не останется только один. Если группа содержит 2 номера нужен один вопрос если от 2 до 4 то 2 вопроса, если от 4 до 8 то 3 вопроса. И так далее, поскольку 100000 больше 2 в 16 степени и меньше 2 в семнадцатой, то нужно 17 вопросов задать.
   Админ: исчерпывающе

очть 2011-10-21 11:46:24 пишет:
Админ, решение не оптимально?
   Админ: не знаю, пока только идея решения прозвучала, не само оно :). Посчитайте, сколько шагов понадобится для получения ответа в наихудшем случае.

Очевидность 2011-09-28 17:47:28 пишет:
5 цифр в которых варианты варьируются от 0 до 9 - итого 10^5 вариантов. уменьшаем варианты каждый раз вдвое, приходим гарантированно к одному единственному правильному номеру
   Админ: хорошая идея

< 1 2 >

Добавьте комментарий:
Автор:

Комментарий:

Пожалуйста, введите символы с картинки:
(подтверждение не требуется для зарегистрированных пользователей)



 

Обсуждаем:

  Данетка Жалюзи:
KoKos : [задал вопрос]
KoKos : [задал вопрос]
KoKos : [задал вопрос]
Данетка данетка - спасительная:
KoKos : [задал вопрос]
Данетка Загадка от Леонардо да Винчи:
KoKos : [задал вопрос]
KoKos : [задал вопрос]
KoKos : [задал вопрос]
KoKos : [задал вопрос]
KoKos : [задал вопрос]
KoKos : [задал вопрос]
KoKos : [задал вопрос]
Данетка ДаНетка с хорошим концом:
KoKos : [задал вопрос]
KoKos : [задал вопрос]
Задача Раскраска пасхальных яиц:
KoKos : Но общей идеи невозможности подобного упрощения это не меняет. ;)
KoKos : :))) Черт возьми, таки недопроверил до конца, приношу свои извинения. :((( Про подходящесть пар я та...



Реклама



© 2009 - 201х Логические задачи