Пожалуйста, войдите или зарегистрируйтесь.

Расширенный поиск  

Автор Тема: Разминка для ума №3  (Прочитано 69635 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Последние сообщения Последние сообщения

Новости администрации 05.01.2024 12:11:59 Evlampij

Готовим мотоцикл Т.О. 23.11.2023 15:36:30 valkas

Куда первым делом идти новичкам :) 23.11.2023 15:36:13 valkas

TOY RUN Елгавский детский дом 23.08.2023 12:41:30 Evlampij

Лодочный сплав 2023! 19-20 августа 21.08.2023 11:33:23 Танк

Манометр для синхронизации карбюраторов. 25.05.2023 13:03:29 L1

Перенесено: Warrior 25.01.2023 19:46:36 Evlampij

ПДД 25.01.2023 00:47:39 mmaris

6-7 августа - Лодочный сплав 2022 18.07.2022 22:16:07 Танк

Поздравления!!! 08.03.2022 13:13:28 Rob

Yamaha MT 07 (стартер) 28.11.2021 12:05:25 foks185

Скутер vs мотоцикл 25.11.2021 18:08:00 Romai

Allen 30.09.2021 13:26:23 Linka

Poker Run 2018 12.09.2021 09:17:16 Танк

Sportbike Racing Suits- Race Leathers | Moto Speeds LLC 10.09.2021 14:40:53 motospeeds1

wanderer 09.09.2021 23:51:01 mmaris

Продается Suzuki DR 650 SE SP 46 31.08.2021 13:26:05 Igorek

Не будем смотреть со стороны 30.08.2021 15:55:29 Танк

Нужна помощь 22.08.2021 22:44:23 mmaris

14-15 августа - Лодочный сплав 2021 16.08.2021 00:20:25 Танк

07.08.2021 Паланга, Литва 03.08.2021 13:20:42 Танк

Привет 29.07.2021 08:46:12 Evlampij

Сдача на \"А\" категорию с нуля + цены 28.07.2021 18:54:20 Dev

Где в Риге есть хороший выбор шлемов? 28.07.2021 18:42:19 Танк

a_loky_m 18.07.2021 23:49:44 a_loky_m

Loner

  • Эксперт
  • ***
  • Оффлайн Оффлайн
  • Пол: Мужской
  • Сообщений: 6478
Разминка для ума №3
« Ответ #45 : 23.01.2014 11:24:34 »

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

Посты объединены: 23.01.2014 11:25:26
Леш, давай еще одну подсказку, а именно: надо ли учитывать вес камней (104.4 гр или сколько там было)??
Можешь попытаться учесть. :)

Посты объединены: 23.01.2014 17:40:22
Неужели сдались?  :o
Подсказать, может, чего-нибудь?
« Последнее редактирование: 23.01.2014 17:40:22 от Loner »
Записан

Reventon

  • Знаток
  • *
  • Оффлайн Оффлайн
  • Пол: Мужской
  • Сообщений: 1508
Разминка для ума №3
« Ответ #46 : 23.01.2014 19:14:52 »

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

zoom

  • Разработчик
  • Кандидат в знатоки
  • *****
  • Оффлайн Оффлайн
  • Пол: Мужской
  • Сообщений: 1031
Разминка для ума №3
« Ответ #47 : 23.01.2014 19:43:57 »

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

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

пока думаю!
Записан
так будет не всегда...

Loner

  • Эксперт
  • ***
  • Оффлайн Оффлайн
  • Пол: Мужской
  • Сообщений: 6478
Разминка для ума №3
« Ответ #48 : 23.01.2014 19:52:29 »

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

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

пока думаю!

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

Reventon

  • Знаток
  • *
  • Оффлайн Оффлайн
  • Пол: Мужской
  • Сообщений: 1508
Разминка для ума №3
« Ответ #49 : 23.01.2014 20:10:46 »

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
Не совсем верно скорее всего, не вдумывался еще, но как вариант  :-\
« Последнее редактирование: 23.01.2014 20:16:25 от Reventon »
Записан

Сергей(nbi)

  • Трольманн
  • Знаток
  • *
  • Оффлайн Оффлайн
  • Пол: Мужской
  • Сообщений: 1938
Разминка для ума №3
« Ответ #50 : 23.01.2014 20:30:21 »

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

Loner

  • Эксперт
  • ***
  • Оффлайн Оффлайн
  • Пол: Мужской
  • Сообщений: 6478
Разминка для ума №3
« Ответ #51 : 23.01.2014 20:46:17 »

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

  • Знаток
  • *
  • Оффлайн Оффлайн
  • Пол: Мужской
  • Сообщений: 1508
Разминка для ума №3
« Ответ #52 : 23.01.2014 22:06:32 »

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

Loner

  • Эксперт
  • ***
  • Оффлайн Оффлайн
  • Пол: Мужской
  • Сообщений: 6478
Разминка для ума №3
« Ответ #53 : 23.01.2014 22:22:02 »

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

Купэ

  • Кандидат в знатоки
  • *****
  • Оффлайн Оффлайн
  • Пол: Мужской
  • Сообщений: 1411
Разминка для ума №3
« Ответ #54 : 23.01.2014 22:47:16 »

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

Посты объединены: 23.01.2014 20:46:56
Третий даже пока не рассматриваем. Уже во втором косяк.

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

Loner

  • Эксперт
  • ***
  • Оффлайн Оффлайн
  • Пол: Мужской
  • Сообщений: 6478
Разминка для ума №3
« Ответ #55 : 23.01.2014 23:04:44 »

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

Купэ

  • Кандидат в знатоки
  • *****
  • Оффлайн Оффлайн
  • Пол: Мужской
  • Сообщений: 1411
Разминка для ума №3
« Ответ #56 : 23.01.2014 23:12:46 »

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

Reventon

  • Знаток
  • *
  • Оффлайн Оффлайн
  • Пол: Мужской
  • Сообщений: 1508
Разминка для ума №3
« Ответ #57 : 23.01.2014 23:31:43 »

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
« Последнее редактирование: 23.01.2014 23:46:59 от Reventon »
Записан

Купэ

  • Кандидат в знатоки
  • *****
  • Оффлайн Оффлайн
  • Пол: Мужской
  • Сообщений: 1411
Разминка для ума №3
« Ответ #58 : 24.01.2014 00:04:55 »

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

  • Эксперт
  • ***
  • Оффлайн Оффлайн
  • Пол: Мужской
  • Сообщений: 6478
Разминка для ума №3
« Ответ #59 : 24.01.2014 09:24:52 »

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

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

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

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

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

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

Страница сгенерирована за 1.14 секунд. Запросов: 22.