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

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




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

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

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





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


Задачи



Данетки


Текущие:

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

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

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


Справочная



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


Реклама






задача: Over 9000 монет

Задачу прислал: Как


Сложность: простаяЗа какое минимальное кол-во взвешиваний среди 59049 монет можно найти фальшивую? Фальшивая монета легче других. После взвешивания можно узнать только какая группа монет тяжелее.



Ответ



Легко

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



Делим на 3 группы по 19683. Взвешиваем любые 2 из них,если весы уравновесились то монета в третьей, если нет,то монета в более "легкой" группе. Снова дели получившиюся группу на 3 равных и т.д

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


ответов: 19

K2 2013-12-19 18:00:48 пишет:
это... "логарифм по основанию" три - так правильно называется? Или можно сказать "троичный логарифм"? Считать - лень, объяснять - навернЯка 10 раз уже объяснено - и не меньше раз уже было :)
   Админ:

Георгий. 2013-12-19 00:37:53 пишет:
Гарантировано за 16 взвешиваний, но может получиться что потребуется всего 15 взвешиваний.
   Админ: обоснуйте

fillter 2012-09-16 11:45:56 пишет:
14 (разбиваем монеты всегда на три группы (N-x)/2, (N-x)/2, x. где х равно 3 если число N-x - четное, иначе 2. N-число монет)
   Админ: верно

Влад 2012-07-23 20:51:25 пишет:
за одно. Но по принципу повезет-не повезет. Из 59049 убираем одну монету(для четности) делим на две равные части оставшиеся(по 29524) если чашки уравновесились то выбранная монета и есть та самая. Если же нет то задача решается дальше по принципу деления на 2.
   Админ: в таких задачах надо найти алгоритм, дающий правильный результат за наименьшее количество шагов при том, что фортуна всегда на противоположной стороне

ulwolf 2012-05-13 12:49:59 пишет:
9
   Админ: обоснуйте

Как 2012-05-08 14:35:02 пишет:
Андрей,почти. На 1 ошибся

костромицкий андрей 2012-05-08 14:04:41 пишет:
10
   Админ:

Как 2012-05-04 23:08:59 пишет:
А задача про парадокс в каком разделе расположена?

Как 2012-05-04 14:52:01 пишет:
Молодец

Jeka 2012-05-04 07:59:13 пишет:
Kokos, лови :
1/3(1), 1/4(2), 1/5(2)...
у 1/3 есть ход=>1/3*1/3=1/9.
Достаточно? )

KoKos 2012-05-04 03:18:42 пишет:
Jeka T, я в принципе не имею права его хотеть, а уж тем более требовать, - поскольку я нахально влез в чужую задачу. :) Но я неприкрыто тебя провоцирую его дать. :))) Поскольку я тебя "вызвал", то за тобой право выбора "эн". ;)

Как 2012-05-03 21:04:08 пишет:
Нет

Jeka T 2012-05-03 19:00:29 пишет:
1)ты хочешь док-во ответа???
2)если будет запас то либо 1(не влияет) либо 2( плюс 1 действие)

Как 2012-05-03 18:09:13 пишет:
Админ, а это твоя работа? Тебе за это платят? Если хочешь,то не отвечай
   Админ: Нет, это мой сайт, занимаюсь я им по собственной инициативе поскольку сам люблю решать задачи.

я 2012-05-03 16:21:39 пишет:
15

KoKos 2012-05-02 15:57:53 пишет:
Jeka T, угу, это очевидно. А вот можно ли доказать, что никак нельзя за меньшее количество? :) А если n не является ровной степенью тройки, и у нас есть запас по монетам? ;)

Jeka T 2012-05-02 12:38:20 пишет:
На 1 больше чем при известном.

KoKos 2012-05-02 12:18:30 пишет:
Усложним вопрос. ;))) За какое минимальное количество взвешиваний можно *гарантированно* найти фальшивую монету среди целого количества n монет, где n>2, если наперед НЕ известно, легче ли она, или тяжелее? :)))

KoKos 2012-05-02 10:48:58 пишет:
За минимальную натуральную степень тройки, которая будет равна или превысит заданное число.
   Админ:

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

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

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



 





Обсуждаем

  Задача Неравенство:
ivana2000 : [скрыто]
Задача Кубики:
R-2 : [скрыто]
Задача Неравенство:
igv105 : [скрыто]
Задача Кубики:
KoKos : [скрыто]
Задача Неравенство:
не представился : [скрыто]
ivana2000: Осталось проверить для всех остальных x,y,z.
Задача Кубики:
ivana2000 : [скрыто]
не представился : [решил задачу]
Задача яблоки из сада:
Кирилл : [решил задачу]
Задача Мистическое-фантастическое:
Кирилл : [решил задачу]
кристина : [скрыто]
Админ: думаете, просто надоело?
Задача яблоки из сада:
кристина : [скрыто]
Задача Шоколадная=):
не представился : [скрыто]
Задача Про верблюдов и не только:
фолон : [скрыто]
Админ: Ну это понятно, а ответ-то какой?
фолон : [скрыто]
Задача Взлёт или посадка?:
KoKos : [скрыто]



Реклама



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