|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.12.2010, 14:27 | #1 |
Новичок
Джуниор
Регистрация: 13.12.2010
Сообщений: 1
|
Как ответ на эту задачу записать в паскале, либо просто в алгоритм?
Как ответ на эту задачу записать в паскале, либо просто в алгоритм?
Известно, что среди 80 монет имеется одна фальшивая, более легкая , чем остальные, имеющие все одинаковый вес. При помощи четырех взвешиваний на чашечных весах без гирь найти фальшивую монету. Ответ: Разделим наши монеты на группы: две группы по 27 монет и одну в 26 монет. При первом взвешивании поместим на чашки весов группы по 27 монет. Если весы не уравновесятся, то фальшивая монета находится на более “легкой” чашке. Если же весы окажутся в равновесии, то фальшивая монета содержится в группе из 26 монет. Таким образом, нам достаточно научиться решать задачу: тремя взвешиваниями выделить фальшивую монету из группы в 27 монет ( задача выделить фальшивую монету из группы в 26 монет может быть сведена к этой задаче, например, добавлением к группе из 26 монет еще одной произвольной монеты из числа остальных 54). При втором взвешивании разделим группу в 27 монет на три группы по 9 монет в каждой. Поместив на обе чашки весов по группе из 9 монет, найдем группу из 9 монет, в которой содержится фальшивая монета. Разделив группу из 9 монет, одна из которых фальшивая, на три группы по 3 монеты, мы третьим взвешиванием выделим тройку монет, в которой содержится фальшивая. Наконец, тем же путем при четвертом взвешивании найдем фальшивую монету. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
надо написать тест по литеретатуре либо в делфи либо в паскале | demon-34 | Помощь студентам | 1 | 21.11.2010 22:39 |
подкиньте идею как решить эту задачу в паскале | ronny137 | Помощь студентам | 4 | 13.12.2009 15:40 |
Как записать результат чего либо в файл (C#) | masicev | Помощь студентам | 0 | 25.10.2009 11:22 |
Паскаль. Подскажите пожалуста как решить эту задачу. | svobodys | Помощь студентам | 10 | 04.11.2008 14:10 |
помогите с массивом в паскале(нужен просто алгоритм), плизззз....... | proga | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 08.10.2008 21:36 |