 задача на головоломку, найти фальшивою монету |
Компиляция правил для данного раздела
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
| maksimla |
 2.12.2008 16:12
Сообщение
#1
|
 Знаток  Группа: Пользователи Сообщений: 324 Пол: Мужской Реальное имя: maksim Репутация:  1   |
дано 48 монет среди них 1 монета фальшивая , но мы не знаем фальшивая монета больше или меньше весит. Надо за 4 взвешивания найти фальшивую монету. Весы для взвешивания чайные. много щитал только за 5 взвешиваний у меня выходит фальшивую монету найти. помогите
-------------------- Учусь первый год на программиста в колледже. Учусь на втором курсе в школе программирования при научно-исследовательском институте математики и информатики.
|
   |
 
|
  |
Ответов
| volvo |
2.12.2008 19:30
Сообщение
#2
|
|
Гость |
Цитата эта задача както свезона с информатикой. Естественно, эта задача имеет прямое отношение к теории информации...Кстати, М. Гарднер утверждает, что за N взвешиваний можно найти одну фальшивую монету (и указать, легче она или тяжелее) из (3N-3)/2, или одну монету из (3N-1)/2, но без опознавания, легче она или тяжелее, просто указать на фальшивку... У тебя N=4, значит, можно найти фальшивку из (34-1)/2 монет в лучшем случае, а это (81-1)/2 = 40. У тебя же даны 48 монет. Задача нерешаема с этим условием. |
|
|
|
Сообщений в этой теме
maksimla задача на головоломку 2.12.2008 16:12
S!n Это что, надо в Паскале реализовать? 2.12.2008 16:16 maksimla нет не в паскале просто вычеслить и все математиче... 2.12.2008 16:43
Lapp нет не в паскале просто вычеслить и все математиче... 2.12.2008 17:02 S!n А сколько монет можно взвешивать за один раз? 2.12.2008 16:52 maksimla а что форум математики есть?
но эта задача както с... 2.12.2008 17:05 maksimla ясно спасибо 3.12.2008 10:21 S!n В теории все вполне ясно. А вот как на практике ме... 3.12.2008 17:57 volvo В "Компьютерре" в декабре 1997 года (есл... 3.12.2008 20:09 S!n Спасибо. Очень хочу посмотреть решение этой задачк... 3.12.2008 20:13 stoker program moneys;
var a,b:real;
c:integer;
begin
wri... 11.05.2009 17:17 |
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 28.07.2025 17:22 |