Автор | Задание, логика |
Имеем 9 монет. Одна из них тяжелее других, но на вид все одинаковые. У нас есть весы которые имеют баланс (в одной стороне вес и вдругой, видно где тяжелее или наоборот). Можно звесить 2 раза. Как найти даную монетку? |
взвесить два раза по две монетки на каждой стороне весов. |
не понял обясни лучше |
Хотя хз. Странная монетка насколько тяжелее? в два раза? |
понял, но а если например взвесил 2 и 2, из них никакая, остаются 5, берём 2 и 2и одна из сторон тяжелее, остаются 2 монеты, тепрь то не узнаеш какая тяжелее, всего 2 раза можно) |
А там не взвесить надо. ) Прост одну монетку убрать ^^ |
4 это не важно |
для ReptileMK:
можно взвесить 48 монеток, если повезёт, то 9 наша, если нет\, то берём тяжёлую сторону и взвешиваем её, тогда остаётся по 1 монетке тоже... |
к 8, сори, сонный, остаётся 2 монеты, а взвешиваем сначала 8 монет... |
нелзя, тогда 2 монеты больше одной весять будут)) |
9 как это остаётся 8? куда дел одну О.о |
взвесить 3 и три монетки... Если одна чаша перевешивает,то берем перевешивающюю и взвешиваем одну и одну,если равны третья если перевешивает,то та которая перевешивает...Если чаши равны то берем 3-ие три монеты и дальше тоже самое... |
12 молодец, вижу ктото ишё не спит))) |
для ReptileMK:
убираем её, если весы сразу равны, то 9 фальшивая(так для простоты буду называть), если одна сторона тяжелее, то взвешиваем её, но остаётся 2 монеты тогда, а там методом рандома видать... |
для ReptileMK:
У мну второе место по математику в Питере))) Давно правдо было,но навыки остались))) |
для Арманик:
да, так надо, точно......... |
214 смотри на 12, там решение)) |
1
нужно разбить на 3 кучи по 3. положить на каждую сторону весов по 3 монеты. Если баланс - то тяжелая в 3ей куче.
у нас 3 монеты и одно взвешивание. |
15 гыы, помню я её час почти решал)) |
для ReptileMK:
214 смотри на 12, там решение))
Это что значит? |