Печать

Пожалуйста, войдите или зарегистрируйтесь. 1 час 1 день 1 неделя 1 месяц Навсегда

[Loner]

У меня есть ответ, но решил её не я. Программисты сука мозговитые )))

Напиши в личку, плииз.
Посты объединены: 23.01.2014 11:25:26

Леш, давай еще одну подсказку, а именно: надо ли учитывать вес камней (104.4 гр или сколько там было)??

Можешь попытаться учесть.
Посты объединены: 23.01.2014 17:40:22Неужели сдались? 
Подсказать, может, чего-нибудь?

[Reventon]

Ну хрен знает, вроде как получилось за 5 действия выяснить. На втором действии выяснил легче он или тяжелее.  как то так...

[zoom]

Подсказать, может, чего-нибудь?

1 мысль была, вес, Лишний (не учитываем)
2 - 121 - кратно 11..  это может помочь
3 - 121 -1 = 120/10 = 12. (классика)

пока думаю!

[Loner]

Ну хрен знает, вроде как получилось за 5 действия выяснить. На втором действии выяснил легче он или тяжелее.  как то так...

Не нашёл нигде твоего решения.

1 мысль была, вес, Лишний (не учитываем)
2 - 121 - кратно 11..  это может помочь
3 - 121 -1 = 120/10 = 12. (классика)

пока думаю!

Если честно, не понял, что ты хотел сказать. Но могу с уверенностью сказать по второму пункту: кратность 11-ти не поможет.
Скажем так, если вывести форму, которая бы описывала максимальное количество камушков, из которых можно гарантированно выявить искусственный за х взвешиваний, то "11" в этой формуле бы никак не фигурировало. Там другое ключевое число, но найти его не так-то просто.
Кроме того, если его и найти, это не даст ответа КАК ИМЕННО взвешивать.

[Reventon]

1) разделяем: 60a  60b   1
взвесили и допустим получилось так: 60a>60b

2) Взвешиваем допустим ту, которая легче (b) и получаем  30z<30y
Значит 60a полностью состоит и настоящих и раз она была тяжелее, значит искусственный легче, и получается что он в куче 30z

3) кучку 30z разбиваем на: 5a - 5b; 5c - 5d; 5e - 5f
взвешиваем допустим первую пару и получаем: 5a<5b, значит остальные две пары равные по весу
значит фальшивый в 5a

4) 5a делим на: 3x - 3y (добавляем 1 оставшийся в самом начале, известно что он настоящий)
получаем 3x>3y

5) из кучки 3y кладем 1-й на одну чашу весов, 2-й на вторую чашу весов, 3-й рядом
тот который легче - фальшивый, если весы сровнялись, значит фальшивый лежит рядом 
Посты объединены: 23.01.2014 20:12:05Не совсем верно скорее всего, не вдумывался еще, но как вариант 

[Сергей(nbi)]

у тебя третий шаг может растянуться на 3-4 %)

[Loner]

1) разделяем: 60a  60b   1
взвесили и допустим получилось так: 60a>60b

2) Взвешиваем допустим ту, которая легче (b) и получаем  30z<30y
Значит 60a полностью состоит и настоящих и раз она была тяжелее, значит искусственный легче, и получается что он в куче 30z

К первому действию вопросов нет.
Ко второму: взвесили, получили 30=30. Значит искомый камешек среди 60-ти, мы знаем, что он тяжелее, и у нас осталось 3 взвешивания. Попытайся.
Посты объединены: 23.01.2014 20:46:56

у тебя третий шаг может растянуться на 3-4 %)

Третий даже пока не рассматриваем. Уже во втором косяк.

[Reventon]

Скорректировав на глаз систему, после 5-ти взвешиваний получаю 2 оставшихся камня, 6-м действием можно выяснить который фальшивый. Пока только так 

[Loner]

Скорректировав на глаз систему, после 5-ти взвешиваний получаю 2 оставшихся камня, 6-м действием можно выяснить который фальшивый. Пока только так 

Распиши, пожалуйста. На это тоже интересно посмотреть.

[Купэ]

К первому действию вопросов нет.
Ко второму: взвесили, получили 30=30. Значит искомый камешек среди 60-ти, мы знаем, что он тяжелее, и у нас осталось 3 взвешивания. Попытайся.
Посты объединены: 23.01.2014 20:46:56Третий даже пока не рассматриваем. Уже во втором косяк.

у меня есть вопрос к первому действию. Как мы выяснили, что камушек тяжелее? не понял.. 60(а)>60(б) только вот, чтобы узнать тяжелее камень или легче, мы должны знать которая из кучек весит ровно половину данного веса, так? А по условиям задачи вес мы определить не можем.

[Loner]

у меня есть вопрос к первому действию. Как мы выяснили, что камушек тяжелее? не понял.. 60(а)>60(б) только вот, чтобы узнать тяжелее камень или легче, мы должны знать которая из кучек весит ровно половину данного веса, так? А по условиям задачи вес мы определить не можем.

Смотри внимательней. Он и не пишет, что за первое взвешивание узнаёт, что искусственный тяжелее. Но сделав второе, как он предлагает, и имея результаты первого, уже можно делать выводы.
По первому у меня нет вопросов, потому что выводы после первого взвешивания вполне логичны: а > б (или наоборот, что не имеет значения; вариант а=б мы не рассматриваем - тогда решение слишком лёгкое). А вот выводы после второго вызывают вопросы. Ревентон не учёл после второго взвешивания самый сложный на этом этапе вариант: когда а и б равны.

[Купэ]

Смотри внимательней. Он и не пишет, что за первое взвешивание узнаёт, что искусственный тяжелее. Но сделав второе, как он предлагает, и имея результаты первого, уже можно делать выводы.
По первому у меня нет вопросов, потому что выводы после первого взвешивания вполне логичны: а > б (или наоборот, что не имеет значения; вариант а=б мы не рассматриваем - тогда решение слишком лёгкое). А вот выводы после второго вызывают вопросы. Ревентон не учёл после второго взвешивания самый сложный на этом этапе вариант: когда а и б равны.

да, я понял, а втором действии это узнается

[Reventon]

1) разделяем: 40a 40b 40c  1
взвесили a и b, получилось допустим так: 40a=40b

2) взвесили b и c, получилось допустим так: 40b>40c
после этого мы уже знаем, что искусственный легче и находится он в 40c.

Разделяем 40c на три неравные кучки: 10a 15b 15c
Взвешиваем 15b и 15c

Далее решение расходиться на два направления:

3a) Если 15b=15c, значит фальшивый в 10a

4a) делим 10a на три неравные кучки: 3a 3b 4c
Если 3a=3с (вариант с неравенством не берем он легче и с ним все сходится)
значит фальшивый в 4c

5a) делим 4c на две кучки, получаем допустим 2a>2c, фальшивый в 2c
6a) 1 на 1 взвешиваем. получаем результат

3b) Если 15b<15c (или наоборот, не принципиально)
то фальшивый в 15b

4b) Делим 15b на три равные кучки: 5a 5b 5c
взвешиваем любую из них, опять таки не важно которую, получаем допустим: 5a=5b, а это значит, что 5b>5c
фальшивый в 5c.

5b) 5c делим на: 2a 2b и 1
Взвешиваем 2a и 2b
При равенстве фальшивый будет лежащий отдельно, но это слишком просто ))
Допусти 2a>2c, фальшивый в 2c

6b) 1 на 1 взвешиваем, получаем результат.
Посты объединены: 23.01.2014 23:46:58за те же 6 действий это можно решить совсем другим способом, начиная с 60 на 60

[Купэ]

1) разделяем: 40a 40b 40c  1
взвесили a и b, получилось допустим так: 40a=40b

2) взвесили b и c, получилось допустим так: 40b>40c
после этого мы уже знаем, что искусственный легче и находится он в 40c.

Разделяем 40c на три неравные кучки: 10a 15b 15c
Взвешиваем 15b и 15c

Далее решение расходиться на два направления:

3a) Если 15b=15c, значит фальшивый в 10a

4a) делим 10a на три неравные кучки: 3a 3b 4c
Если 3a=3с (вариант с неравенством не берем он легче и с ним все сходится)
значит фальшивый в 4c

5a) делим 4c на две кучки, получаем допустим 2a>2c, фальшивый в 2c
6a) 1 на 1 взвешиваем. получаем результат

3b) Если 15b<15c (или наоборот, не принципиально)
то фальшивый в 15b

4b) Делим 15b на три равные кучки: 5a 5b 5c
взвешиваем любую из них, опять таки не важно которую, получаем допустим: 5a=5b, а это значит, что 5b>5c
фальшивый в 5c.

5b) 5c делим на: 2a 2b и 1
Взвешиваем 2a и 2b
При равенстве фальшивый будет лежащий отдельно, но это слишком просто ))
Допусти 2a>2c, фальшивый в 2c

6b) 1 на 1 взвешиваем, получаем результат.
Посты объединены: 23.01.2014 23:46:58за те же 6 действий это можно решить совсем другим способом, начиная с 60 на 60

мне кажется, вариант с неравными кучками - это правильное направление

[Loner]

Ревентон, молодец!
Всё хорошо описано, всё логично.

2 момента, на которые обращу внимание:

1) зная, в какую сторону отличается вес искомого камня, можно несколько проще строить действия; однако, в целом всё так

2) ну, и самое главное: у тебя всё же 6 действий, а не 5.

Но направление мысли верное.

Если ты попытаешься "зайти снизу", как я советовал, то есть попытаться определить макимальное кол-во камней, из которых можно выявить искусственный за 2, потом за 3 действия, то. вполне вероятно, обнаружишь некую систему.
Она, правда, достаточно завёрнутая.