Логические задачи : Over 9000 монет

	"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.
Задачи на логику и сообразительность
Главная \| О проекте \| Все задачи-1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C \| Добавить задачу

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

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

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

запомнить меня

Задачи

Переливания и взвешивания

Теорвер, комбинаторика

Задания на наблюдательность

требуется помощь

Чисто поржать

Детские с подковыркой

Данетки

Текущие:

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

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

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

Справочная

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

Реклама

Версия для смартфонов

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

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

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


+ 0 -

Ответ

Легко

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

Делим на 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 пишет:

Админ: обоснуйте

Как 2012-05-08 14:35:02 пишет:

Андрей,почти. На 1 ошибся

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

Админ:

Как 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 пишет:

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 пишет:

За минимальную натуральную степень тройки, которая будет равна или превысит заданное число.

Админ:

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

Обсуждаем

Задача Гора.:
Xuzke : [скрыто]
Гостевая книга:
не представился : В школе все казалось правильным. Из математики следует физика, из физики следует химия, из химии сле...
R-2 : Ты решил: Ну, и наконец, то решение, которое тут видимо предполагается в идеале, я не буду говори...
Так, по старой памяти заглянул :) : R-2, условие неплохо бы конкретизировать. ;)) А то так вариантов может быть масса, хотя все обладают...
Задача 4 хода:
колд : [скрыто]
Задача Кот и мышка:
Дмитрий : [скрыто]
Задача Черная Жемчужина:
mskfirst : [скрыто]
Задача Квадратный торт:
не представился : [скрыто]
Задача Задача с ведрами: 9 и 4 = 6.:
ИносОйЧанбин : [скрыто]
Дкгк7 : [скрыто]
Задача Геометрическая 3:
не представился : [скрыто]
Алексей : [скрыто]
Гостевая книга:
R-2 : Дано: листочек бумаги и ручка. На листочке написаны три нуля. О О О Задача: «как из трёх нулей...
Задача Мышки и бутылки:
Никита : [скрыто]
Задача Вписанные квадратики:
Маргарита : [скрыто]

Реклама

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

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

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

Задачи

Данетки

Справочная

Реклама

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

Ответ

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

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

Обсуждаем

Реклама