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

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




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

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

Поиск на сайте





запомнить меня
Зарегистрироваться


Задачи



Данетки


Текущие:

  «Геометрическая»
  Высказывание Ломоносова
  Наверное, не про яблоки
  Комерция
  Везде градусы
  Вагончик тронется, вагончик тронется..
  Спасибо медикам и католикам))
  Специальная купюра
  Студенческая смекалка
  Эллипс vs Круг
  Современные технологии. Немецкий стандарт.
  Спортивная
  философская
  Про газету
  печатная монета
  Купюра евро
  Древние изобретения
  Биометрические паспорта
  Новый глава
  В далеком созвездии тау Кита... 8)))
  Огородное
  Средневековое строительство
  Жестокое наказание
  Их нравы - 4
  Европейский стандарт

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

  этот модный тандыр
  Из Что-Где-Когда
  Может ли такое быть?
  Что изображено?
  Да на тебе пахать надо!


Справочная



Признаки делимости
Площади фигур


Реклама






задача: Кошельки и махинации

Задачу прислал: Админ


Сложность: средняяВ ряд лежат 31 кошелёк по 100 монет в каждом. Из одного кошелька переложили по одной монете во все, лежащие правее. За один вопрос можно узнать сумму в любом количестве любы кошельков. Сколько вопросов вам понадобится, чтобы узнать из какого кошелька переложили монеты?



Ответ





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





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


ответов: 10

Бека11191 2015-10-20 12:58:23 пишет:
1 ? сколько осталось в кашельке после первого перелаж
так узнаем с какого место брали для дальнейшего вычисл
   Админ: мы не знаем, про какой кошелек спрашивать. А сумма во всех кошельках вместе не изменилась.

Виктор 2015-10-12 14:45:31 пишет:
А почему кошельков аж целых 31, а монет в каждом аж целых 100? )) Чтобы изменилось будь кошельков 5, например, по 10 монет в каждом? ))...Я предлагаю задать всего один вопрос - сколько суммарно монет во всех нечётных кошельках (или в чётных). Ответ на этот вопрос непременно укажет нам на искомый кошелёк.
   Админ: чтобы не ограничивать полет мысли

не представился 2015-10-06 12:18:15 пишет:
Если отвечает программа, то задать единственный вопрос еще проще. Посчитать сумму в тех кошельках, в которых количество монет больше ста. По последним двум цифрам узнаем количество кошельков справа. ))
   Админ: не, не. Условные операции недопустимы. Выяснение количества в каждом отдельном кошельке - отдельная операция. Считайте, что ответ дается одновременным взвешиванием выбранных вами кошельков.

KoKos 2015-10-06 10:13:37 пишет:
Высыпаться полезно. 8))) Придумал идеальный вопрос, позволяющий за одну попытку определить искомый кошелек в самых жестких условиях. 8)

Надо просто узнать сумму-чересстрочник. Например, сумму во всех четных кошельках. Если она больше-равна 1500, то искомый кошелек - нечетный, а те самые две последние цифры дадут количество четных кошельков, которое надо отсчитать справа, чтобы следующий нечетный оказался искомым. Если меньше, то 1500-сумма и даст номер искомого кошелька по счету справа среди четных.
   Админ: браво!

KoKos 2015-10-06 02:15:22 пишет:
Впрочем, даже при описанных ранее неблагоприятных условиях, рациональное зерно имеется в анонимном ответе. :) Админ, уточните, пожалуйста, насколько широко можно трактовать "любое количество любых" ? ;))) Ибо вопрос можно построить как "сумма монет в кошельке номер 1 плюс в двух кошельках номер 2 плюс в четырех номер 3 ... плюс в 2^30 кошельках номер 31" XD Ответ на единственный такой вопрос плюс калькулятор однозначно укажут на искомый кошелек. 8)

KoKos 2015-10-06 00:56:17 пишет:
Ха-ха-то оно, конечно, ха-ха. Но ведь нет и никаких гарантий того, что Вам смогут дать ответ на подобный вопрос. Например, отвечающий может сам не знать, какой кошелек - искомый. Или ответ получается взвешиванием конкретно указанных кошельков. Или отвечает вообще программа, недостаточно умная для логических построений. Хе-хе. :)

не представился 2015-10-06 00:12:22 пишет:
Ха-ха...написано же, что можно спросить сумму в любом количестве ЛЮБЫХ кошельков...!:)
   Админ: пальцем можно указать :)

KoKos 2015-10-06 00:06:09 пишет:
Хм... 8) Ну, в принципе, логично... Но не факт, что законно. :))) Тогда уж можно не мелочиться, и прямо спросить, сколько монет осталось в искомом кошельке. ;))) Если Админ примет такой вариант, прийдется признать, что меня объегорили по части лайфхаков. XD XD XD
   Админ: ага... щас :)

не представился 2015-10-05 23:37:00 пишет:
Одного вопроса и хватит. Спросить, сколько денег лежит во всех кошельках справа от того, из которого брали монеты. Последние две цифры и будут ответом.... узнаем, сколько кошельков лежит справа.
   Админ: не-не, махинации в решении недопустимы :)

KoKos 2015-10-05 21:24:29 пишет:
Определю за 4 вопроса. Тернарным делением. :)

Для любой непрерывной слева направо подгруппы из Эн кошельков, у которой справа остается хотя бы один кошелек, не входящий в саму подгруппу, справедливы следующие количества монет:
а) меньше, чем Эн*100 => искомый кошелек входит в подгруппу
б) равно Эн*100 => искомый кошелек справа от подгруппы
в) больше, чем Эн*100 => искомый кошелек слева от подгруппы

Таким образом достаточно одного вопроса для 3 кошельков, двух для 9, трех для 27 и т.д.
   Админ: для начала - неплохо :)

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

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

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



 





Обсуждаем

  Гостевая книга:
Bramki : He developed a way to attack compressed chlorine from cylinders into an absorption keep in which not...
Задача Взлёт или посадка?:
не представился : [скрыто]
Задача Ириски из кармана:
не представился : [скрыто]
Задача Для начинающих программистов:
Арман : [решил задачу]
Задача Скользящие бревна:
KoKos : [скрыто]
Задача Продолжите последовательность:
ваал : [скрыто]
Админ: обоснуйте
Задача :
Крошка сью : [скрыто]
Задача Задача с собеседования в Adobe:
Eleria : [скрыто]
Задача продолжить ряд:
Баке : [скрыто]
Задача Кот ученый и мышка в норках:
KoKos : [скрыто]
Админ: хорошая задача, пусть будет еще раз :)
Задача Четыре таблетки:
Кирилл : [решил задачу]
Задача Кофе с молоком:
не представился : [скрыто]
Задача Пруд с кувшинками:
Анатолий : [скрыто]
Задача Для начинающих программистов:
Алекс : [решил задачу]
Задача Таблички с цифрами:
не представился : [скрыто]
Админ: осталось сосчитать



Реклама



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