Форум умных людей

Задачи и головоломки => Помогите решить! => Тема начата: Les от Апрель 29, 2011, 12:39:04



Название: весы
Отправлено: Les от Апрель 29, 2011, 12:39:04
мне на завтра надо)))
1.есть гири:1г,2г,4,8,16,32
на один бок чашечныx весов положили 25г чегото и несколько гирь а все остальные гири на вторую и весы стали равными. определите какие гири где лежат.
2.какие4 гири надо заказатьчтобы ими можно было взвесить предметы весом 1г,2г,3г...15г?гири можно ложить только на одну сторону.
3.какие 3 гири надо заказать... 1г,2г,3г,...13Г?
4.есть 35 монет и одна из ниx фалшивая. надо узнать тяжелее или легче она...


Название: Re: весы
Отправлено: Um_nik от Апрель 29, 2011, 14:13:24
1. По условию - неважно)) Ибо не сказано, что весы в равновесии) а так - 1,2,16 - 4,8,32
2. 1,2,4,8
3. только на одну - невозможно, только до 7, а так, 1,3,9
4. где-то тема была


Название: Re: весы
Отправлено: Les от Апрель 29, 2011, 14:42:25
молодец))) да то были мои ашпки как всегда


Название: Re: весы
Отправлено: ianjamesbond от Апрель 29, 2011, 15:07:17
Извинитте...В 3 задаче на обе стороны...


Название: Re: весы
Отправлено: Risulight от Апрель 29, 2011, 15:19:24
4.есть 35 монет и одна из ниx фалшивая. надо узнать тяжелее или легче она...

разбить на три кучки, по 17, 17 и 1 монете.
Взвесить 17 и 17 - если равный вес, то фальшивая осталась невзвешенной. остаётся её вес сравнить с любой другой монетой из кучек.
Если вес 17 и 17 различается, то разбить каждую кучку напополам+1 монета, и действовать как в первом пункте, если фальшивой окажется эта +1.
Если фальшивая останется среди кучек по 8 монет - взвешиваем 8 и 8, 8 и 8, три кучки будут одинакового веса, а одна будет либо тяжелее, либо легче - можно давать ответ.


Название: Re: весы
Отправлено: Les от Апрель 29, 2011, 15:27:28
Извинитте...В 3 задаче на обе стороны...
да ян... я ето уже написал...


Название: Re: весы
Отправлено: Les от Апрель 29, 2011, 15:30:13
4.есть 35 монет и одна из ниx фалшивая. надо узнать тяжелее или легче она...

разбить на три кучки, по 17, 17 и 1 монете.
Взвесить 17 и 17 - если равный вес, то фальшивая осталась невзвешенной. остаётся её вес сравнить с любой другой монетой из кучек.
Если вес 17 и 17 различается, то разбить каждую кучку напополам+1 монета, и действовать как в первом пункте, если фальшивой окажется эта +1.
Если фальшивая останется среди кучек по 8 монет - взвешиваем 8 и 8, 8 и 8, три кучки будут одинакового веса, а одна будет либо тяжелее, либо легче - можно давать ответ.
я непонял как вы еще раз разбываеете на пополам...


Название: Re: весы
Отправлено: Um_nik от Апрель 29, 2011, 15:31:37
4.есть 35 монет и одна из ниx фалшивая. надо узнать тяжелее или легче она...

разбить на три кучки, по 17, 17 и 1 монете.
Взвесить 17 и 17 - если равный вес, то фальшивая осталась невзвешенной. остаётся её вес сравнить с любой другой монетой из кучек.
Если вес 17 и 17 различается, то разбить каждую кучку напополам+1 монета, и действовать как в первом пункте, если фальшивой окажется эта +1.
Если фальшивая останется среди кучек по 8 монет - взвешиваем 8 и 8, 8 и 8, три кучки будут одинакового веса, а одна будет либо тяжелее, либо легче - можно давать ответ.
Долга-долга
двух взвешиваний хватает.
16 - 16 (3 остается)
если равно, то взвешиваем 3 оставшиеся с 3 любыми другими, определяем
если неравно, делим более тяжелую кучку пополам, взвешиваем половинки: равно - легче, неравно - тяжелее.


Название: Re: весы
Отправлено: Les от Апрель 29, 2011, 15:32:14
*треx


Название: Re: весы
Отправлено: Um_nik от Апрель 29, 2011, 15:34:04
*треx
что?


Название: Re: весы
Отправлено: Risulight от Апрель 29, 2011, 15:35:16
я непонял как вы еще раз разбываеете на пополам...
17 на два = 8, 8 и остаётся 1 монета.


Название: Re: весы
Отправлено: Les от Апрель 29, 2011, 15:36:12
xватит треx взвешиваний


Название: Re: весы
Отправлено: Les от Апрель 29, 2011, 15:36:54
я непонял как вы еще раз разбываеете на пополам...
17 на два = 8, 8 и остаётся 1 монета.
понятно.
все задачи решеы спасибо...
еси ктото сможет решить лучче пищите))


Название: Re: весы
Отправлено: Um_nik от Апрель 29, 2011, 15:37:31
двух, написано же


Название: Re: весы
Отправлено: Les от Апрель 29, 2011, 15:39:31
 :tormoz: спс
неxороший я :no!:


Название: Re: весы
Отправлено: Risulight от Апрель 29, 2011, 15:40:53
Решение 4й задачи от Крипта правильней, так как меньше кол-во взвешиваний.
Два взвешивания.


Название: Re: весы
Отправлено: Um_nik от Апрель 29, 2011, 15:44:12
http://nazva.net/forum/index.php/topic,5632.0.html

А вот и та тема.
Задача решена за 142 секунды. Недурно)


Название: Re: весы
Отправлено: Les от Апрель 29, 2011, 15:45:51
)))) но + задержка+прочитать+решить+написать)))0 оч круто а недурно


Название: Re: весы
Отправлено: Um_nik от Апрель 29, 2011, 15:46:32
Да, там-то полное решение, второй раз мне лень было полностью писать