Задачи про монеты.

kor_serg

Статус: Offline
Реєстрація: 06.02.2007
Повідом.: 3772
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #1
Задачи про монеты.

Имеется 12 мешков с одинаковым количеством монет одинакового достоинства. Известно, что в одном мешке лежат только фальшивые монеты, вес настоящей монеты 10 г, фальшивой 9.9.
Также есть весы, которые показывают значение (не путать с шальковыми весами, которые работают по принципу разницы веса двух грузов).
Как при помощи 1 (ОДНОГО) взвешивания определить в каком мешке лежат фальшивые монеты?

Прим. Одновременно на весах можно взвешивать любое количество монет.
========================================================
В хидере я не ошибся, когда будет ответ на эту задачу, размещу еще одну.

ЗЫ: поиск не юзал, поэтому если боян-сильно не пинайте.
 
Останнє редагування:
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #2
походу надо
1) пронумеровать мешки от 1 до 12
2) взять из каждого, количество монет равное номеру мешка
3) посчитать на сколько грамм полученый вес будет отличаться от расчетного (1+2+3+4+...+11+12=78). именно это и будет номером фальшивого мешка
 
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #3
Боря, +1, похоже ты уже знаешь ответ на вторую задчу.
 
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #4
Задача №2

Есть 101 монета одинакового достоинства, среди них одна фальшивая, известно, что она отличается по весу от настоящей монеты. Как при помощи ДВУХ взвешиваний на шальковых весах (см. первый пост) определить: вес фальшивой монеты больше или меньше веса настоящей?
 
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #5
))))
знаю поэтому небуду тут писать.

зы: эта задача была в разделе про логику на последнем ИТ-контесте
 
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #6
Да легко: откладываем 1 монетку в сторону, а остальные 100 делим пополам (по 50 шт) и кладем по кучке на каждую чашку весов.
Если кучки весят одинаково - значит повезло, и фальшивая - та, что отложили. Тогда вторым взвешиванием сравниваем ее с любой нормальной, взятой из остальных 100 - и вуаля.
Если же одна кучка тяжелее, то делим ее пополам, по 25 монет, и сравниваем вес этих двух меньших кучек.
Если их вес равен - фальшивая монета легче нормальной, если отличается - тяжелее.
Так?
 
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #7
Шесть одинаковых монет выложены на столе в виде треугольника. За какое минимальное количество ходов можно передвинуть монеты так, чтобы они образовали шестиугольник с дыркой в центре? Под ходом подразумевается перемещение какой-то одной монеты, не отрывая ее от стола, и не сдвигая другие монеты так, чтобы она в новом положении непременно коснулась двух других.
 
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #8
Что-то про мешки не въехал. В условии ведь не сказан вес нормальной монеты. И что нам тогда даст взвешивание?

Кстати, сделать нужно два хода:

__0_________0___________
_0_0_______0_0______0_0_
0_0_0_____0__0_____0___0
___________0________0_0_
 
Останнє редагування:
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #9

Не катит.
После первого хода смещаемая монетка касается только одной другой.
См. условие

А что касается первый задачки - похоже да: либо условие неполное, либо решение неправильное
 
Останнє редагування:
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #10
borisd сказав(ла):
))))
зы: эта задача была в разделе про логику на последнем ИТ-контесте
Натисніть, щоб розгорнути...

угу

mocrosoft сказав(ла):
Так?
Натисніть, щоб розгорнути...

именно



да, действительно вес монеты я упустил - исправлюсь.
 
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #11
Да, не дочитал условие. Особо не раздумывая,
получилось за 5 ходов. Может и меньше можно.
 
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #12
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #13
На всякий случай приготовил картинку со схемкой возможного решения за 4 хода.
А вдруг кому-то удастся переставить за 3?!
 
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #14
получилось за три шага, но это боюсь что ответ принят не будет...второй шаг очень спорный, на практике вытащить эту монету, не сместив при этом рядомстоящие не удалось.

жду ответ от мокрософта.
 

Вкладення

  • coins1.JPG
    4.1 КБ · Перегляди: 178
  • coins2.JPG
    3.7 КБ · Перегляди: 175
  • coins3.JPG
    3.6 КБ · Перегляди: 146
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #15


Ха, так я тоже умею
Так - можно и за два хода сложить.
Но пакость в том, что при этом невозможно (чисто математически, просто глянуть на точки касания монет) не сдвинуть ничего, кроме перемещаемой монетки
 
Останнє редагування:
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #16
хорошая задачка, почесать репу пришлось.
думаю, меньше чем за 4 хода решения не имеет.
 

Вкладення

  • coins1.JPG
    3.7 КБ · Перегляди: 178
  • coins2.JPG
    3.7 КБ · Перегляди: 156
  • coins3.JPG
    3.6 КБ · Перегляди: 164
  • coins4.JPG
    3.8 КБ · Перегляди: 152
  • 🟡 11:38 Відбій тривоги в Харківська область.Зверніть увагу, тривога ще триває у:- Куп’янський район- Харківський район- Липецька територіальна громада- Вовчанська територіальна громада#Харківська_область
  • #17

Я когда-то на достаточно интеллектуальной пьянке ее подкинул уже вполне "прогретой" компании... Мелочь потом по всей квартире собирали Что гнусно - решение в 5 ходов действительно находится моментально; а поди ж, догадайся, что для ускорения процесса одну из монет прийдется двигать дважды!
 
Ви повинні увійти або зареєструватися, щоб відповісти.
Меню
Увійти
Реєстрація