| Автор | Разминка для ума. |
|---|
для Метаварвар:
Нужно со 100% вероятностью найти 25 настоящих. Т.Е. если один из "if"-ов не сработает, то это не решение. |
Всё просто) берем 2 по сто - 2 случая
1) Равенство значит по 3 фальша в кучке, берем любую разбиваем по 50 одна из них тяжелее (3 не делится на 2); берём более тяжёлую там или одна или 2 фальш, делим пополам; вуаля одна из куч содержит 25 наст монет
2) Неравенство бером более тяжёлую там 3,2,1,0 фальшивых делим пополам
2а) равенство значит в кучах по 50 0-1 фальша делим пополам и готово)
2б) неравенство тогда берём более тяжелую: в ней 0-1 фальша пополам и готово |
17.
Тогда по-другому:
1) Откладываем монетку.
2) Взвешиваем 100 и 100. Берем более тяжелую.
3) Бьем на 2. Взвешиваем, берем ту, что тяжелее.
4) У нас 25 настоящих.
Всё? |
для CAHECHER:
дак необязательно же 25 фальшивок в одной куче? вдруг они 14 в одной а 9 в другой? |
24.
Фальшивок - 7.
Найти 25 настоящих. |
| ТС, выкладывай вторую.) |
| 23 пост не решение) у тебя даже кучи по 50 остаются) |
| сорри пост 22 1случай в более тяжелой 0-1 фальшивой после 2ого взвешивания) |
для aremun:
100% True!
Задача номер 2: есть 12 монет, среди них одна подделка, но мы не знаем, она тяжелее или легче. Есть весы, которые можно использовать не более 3-ех раз. Надо найти фальшивку. - Удачи, я её так и не решил :)
PS: Если человек решает эту задачу за 2 часа, то его принимают на работу на Лондонскую биржу.
PPS: Не использовал гугл, поэтому и не решил. Реально интересно самому решить. |
для aremun:
Недописал 1 пункт.
Очевидно, что 50 бьем на 2 и берем более тяжелую.
Почему не решение - обоснуйте. |
для CAHECHER:
нет случая равенства и недописал 1 пункт)
не более 30% решения написал) |
для aremun:
А вы не обратили внимания на то, что у вас при равенстве те же самые действия, что и при неравенстве?)
Слямзили что ли с гугла?) |
для CAHECHER:
дейтвие одно - взвешивание, остальное размышления а они разные..
задача завяна на том, что (((7 div 2) div 2) div 2) = 0
вторая задача потруднее... |
для aremun:
Условия разные, а делаете Вы одно и то же. Разбиение на условие не является обязательным, они автоматически следуют из деления нацело. А зачем делать то, что можно не делать?)
А вторая задача в принципе ясна, только проблема с тем, что мы не знаем, тяжелее или легче монетка. |
| откуда взята задача?) понять уровень хочется... |
| во второй задаче как ни крути нужно делить 12 на 4 получаем 3 кучки, и их между собой взвешивать |
36.
Да, уже одно глобальное условие рассмотрел.
Сейчас ещё осталось немножко напрячься...) |
| Делим по четыре, взвешиваем две. Если равны, то тривиально - взвешиваем две из третьей четверки с двумя из первых двух, определяем, есть ли в выбранной паре фальшивка (поскольку первые восемь, очевидно, не поддельные). Если равны, то фальшивка в последней паре, если не равны - то в первой. Далее взвешиваем одну из пары с фальфивкой с не поддельной. Не равны - нашли фальшивку, равны - фальшивка была последней. |
Теперь предположим, что две четверки не равны.
Берем две монеты из первой (которая тяжелее) и две из второй (которая легче) и взвешиваем с третьей четверкой (которая не поддельная). Если не равны, то сразу определяем, тяжелее или легче, и где фальшивка - в паре из первой кучки или из второй. Далее сравниваем монеты из пары. |
для Derryk:
если равны.... |
