| Автор | Задачки про монетки... |
|---|
Ответы заранее знаю. Просто хочу посмотреть... Если ответы знаете (раньше решали, расказали, нашли в инете) то не пишите ответ, просто напишите что знаете. Дайте другим мозг поломать =)
Итак! Сначало даю общее условие, а потом подробное.
У нас Х монет. Среди них одна фальшивая. Отличается весом. НО! Неизвестно тяжелее она или легче. За 3 взвешивания надо определить фальшивку. (весы не показывают вес, а показывают лишь какая из 2 "горстей" монет легче, а какая тяжелее...Гирь нет).
1 задача - Х=9 (то есть монет 9)
2 задача - Х=10
3 задача - Х=11
4 задача - Х=13
Просто на интерес =)
Верстайте. Ответы скажу завтра вечером если никто не решит. |
| Если решение через степень двойки, то я знаю... |
1) Решается за 2 взвешивания
2) За 3 элементарно решается
3) Аналогично 2-му
4) Схоже с первой |
| хз... 9 монет - за 3 взвешивания.. если только 100%, что одна из монет будет фальшивой (из тех, которые взвешиваешь ;)) |
для John-Aen:
Нет!
для Антохен:
1) Решается за 2 взвешивания Расскажи - интересно. =)
2)Поподробней
3)НЕТ!!!
4)Смотря как первый решил. Если как я - то НИЧЕГО ОБЩЕГО! |
| за 3 взвешивания |
| а ведь [:]|||||[:] :) |
| решение через степень двойки неизвестно легче или тяжелее, так что не катит |
для RCAPDART:
3 кучки, по 3 монетки A, B, C
взвешиваешь A и B
1. если равны, взвешиваешь две монетки из C
1.1. если равны - третья монетка из C фальшивая
1.2. если не равны, то та что легче - фальшивая
2. если A и В не равны проделываешь то же самое с ними =) |
| для Антохен: А как 9-ку за 2 взвешивания взвесить?мы же не знаем,легче она или тяжелее |
+9
то та что легче - фальшивая
соврал. недочитал условие =)
Неизвестно тяжелее она или легче. |
9. Неизвестно тяжелее она или легче
или я чего то не догнал... |
| Первая за 2 взвешивания решается |
для Бодхи:
В принципе правильно только забыл ты 1 пункт
1.3 и 1.2 не правильный. На не известно что монета легче! Так что 1 из 2-х придётся сравнить с любой другой. Если равны - то фальш - вторая, если нет - то в зависимости от того - легче она или тяжелее (так как сравниваем с подлинником то не ошибёмся). И пункт 2 не полный... там ещё же 2 взвешивания =) |
| а тьфу три. Ошибся ошибся |
для RCAPDART:
Просил ответ не писать, поэтому и не писал. Задачки слишком очевидны.
Да, первая за 2 взвешивания скорее всего (!) не решается таким способом. |
Тогда попробую решить (задача №1):
1. На весы кладутся по три монеты - три лишних.
Если равно - всё просто.
Если нет:
2. Более легкая кучка делится 2+1, к 1 добавляется монетка из лишней кучки (подлинная!).
Если не равно - решение очевидно.
Если равно:
3. Взвешиваем две любых монеты из более тяжёлой кучки - одна лишняя.
Если равно - фальшивая лишняя.
Если нет - фальшивая - тяжёлая. |
| Мне прост самому интересно как за 2! =) |
| 5 задача - Х=40. Обнаружить фальшивку за 4 взвешивания :) |
для Тайпан:
У меня уже мозг болит =)
Я сам сегодня все те задачи решил.... Я 8+5 сложил в уме и твёрдо был уверен, что это 14!!!!!! |
| тема закрыта by RCAPDART (2008-10-11 23:55:43) |
|---|
