Математическая задача на пятницу


	Информация о форуме
	Администратор: root Модератор(ы): Aciden, Lurid,Andrew, Шестипалый Всего тем: 200 Вы можете читать форум Вы не можете отправлять сообщения Вы не можете открывать новые темы


	Форум: Юмор Анекдоты, стории, басни и т.п.
	Smooth : Математическая задача на пятницу
	shtirliz 03.10.06 15:24	Надо с перва определить в какой именно кучке находится нестандартный патрон, а уж потом определить какой именно. И все за три (!!!) взвешивания.
	shtirliz 03.10.06 16:54	2Smooth Если до завтра не решишь, сказать решение?
	Smooth 03.10.06 17:04	shtirliz: (03.10.06 16:54) 2Smooth Если до завтра не решишь, сказать решение? Я тут придумал решение, но оно вряд ли такое как у тебя. Я в своем решении монетки нумерую. Завтра подробнее напишу
	shtirliz 03.10.06 17:20	Smooth: (03.10.06 17:04) Я тут придумал решение, но оно вряд ли такое как у тебя. Я в своем решении монетки нумерую. Завтра подробнее напишу Не забудь. Нужно найти не кучку, а именно патрон. Фиг с ним с весом. Найди хотя бы его...
	Smooth 04.10.06 11:12	Ну ладно, чего там с патронами? Я эту задачу в уме решал, всех вариантов как-то не удалось перебрать.
	Kodo 04.10.06 11:58	Smooth: (04.10.06 11:12) Ну ладно, чего там с патронами? Я эту задачу в уме решал, всех вариантов как-то не удалось перебрать. Делим на три кучки по 4 патрона. Берем по 3 патрона из каждой кучки и взвешиваем. Отдельно рассмотрим как найти нестандартный патрон среди трех :-) Берем два любых и взвешиваем. Если равны, то оставшийся нестандартный. Ну а если неравны, то по ситуации, тяжелый он или легкий. Теперь рассмотрим случаи: 1) Взвешиваем 1 и 2 кучку. Первая оказалась легче. Взвешиваем 1 и 3. Если 1 легче 3 то патрон легкий (и он находится в 1 кучке среди трех), а если равны, то тяжелый (и находится он во 2 кучке среди трех). Последним взвешиваением определяем патрон по выше указанному методу. 2) При взвешивании 1 и 2 кучки они оказались равны. Взвешиваем 1 и 3 если третья легче, то патрон легкий, а если тяжелее, то тяжелый. Патрон находится в третьей кучке. 3) При взвешивании все три кучки оказались равными. Значит патрон находится среди трех оставшихся. Вот с этим случаем незнай как дальше определить легкий он или тяжелый. P.S. Решал 10 минут, недорешал((( На обед идти надо.
	Smooth 04.10.06 12:12	Kodo: (04.10.06 11:58) Делим на три кучки по 4 патрона. Берем по 3 патрона из каждой кучки и взвешиваем. Отдельно рассмотрим как найти нестандартный патрон среди трех :-) Берем два любых и взвешиваем. Если равны, то оставшийся нестандартный. Ну а если неравны, то по ситуации, тяжелый он или легкий. Теперь рассмотрим случаи: 1) Взвешиваем 1 и 2 кучку. Первая оказалась легче. Взвешиваем 1 и 3. Если 1 легче 3 то патрон легкий (и он находится в 1 кучке среди трех), а если равны, то тяжелый (и находится он во 2 кучке среди трех). Последним взвешиваением определяем патрон по выше указанному методу. 2) При взвешивании 1 и 2 кучки они оказались равны. Взвешиваем 1 и 3 если третья легче, то патрон легкий, а если тяжелее, то тяжелый. Патрон находится в третьей кучке. 3) При взвешивании все три кучки оказались равными. Значит патрон находится среди трех оставшихся. Вот с этим случаем незнай как дальше определить легкий он или тяжелый. P.S. Решал 10 минут, недорешал((( На обед идти надо. В том то и дело, что задача не решена.
	shtirliz 04.10.06 12:28	Smooth: (04.10.06 12:12) В том то и дело, что задача не решена. Мне проще в виде алгоритма нарисовать: Делим все патроны на 3 кучки (A,B,C) по 4 п. в каждой. Стандартные патроны назовем standart bullets (stb), нестандартные соответственно nostb. 101 Взвешиваем первую(a) и вторую(b) кучку. 102 If (A1..4)<>(B1..4) then goto 203 103 else A1..4,B1..4 = standart bullets (stb) 201 If (C1..3)<>(3stb) then C4 = stb; goto 303 202 else C1..3 = stb; goto 301 203 C1..4 = stb 204 Перекидываем из кучки B 3 п. в кучку A, из кучки C 3 п. (stb) в кучку B, а из кучки А 3 п. пока откладываем в сторону, и взвешиваем то что получилось 205 If (A1+B1..3)=(В4+3stb) then A1,B1..4 = stb; goto 305 206 else If равновесие на весах изменилось наоборот then A1,B4 = stb; goto 306 207 B1..3 = stb; goto 307 301 C4 = nostb 302 If (C4) > (stb) then больше по весу else меньше по весу; END. 303 Получается что nostb среди патронов C1..3 304 Тут надо вспомнить, каково было неравновесие при взвешивании C1..3 и 3stb кучек, если кучка C1..3 была больше, значит nostb больше по весу, и наоборот. Допустим, что больше C1..3-кучка. If C1 = C2, then C3 = nostb, причем больше по весу; else тот что больше весит, и есть nostb тоже больше по весу; END. 305 Получается что nostb среди патронов А2..4 Тут надо вспомнить, каково было неравновесие при первом взвешивании А и В кучек, если кучка А была больше, значит nostb больше по весу, и наоборот. Допустим, что больше А-кучка. If А2 = А3, then А4 = nostb, причем больше по весу; else тот что больше весит, и есть nostb тоже больше по весу; END. 306 Здесь nostb патрон среди В1..3. Проверяем так же как и в 305; END. 307 Значит А1 или В4 = nostb. Допустим при предыдущем взвешивании было (A1+B1..3)>(В4+3stb). Вешаем А1 и stb; If A1>stb then A1 = nostb (больше по весу) else B4 = nostb (меньше по весу). If при предыдущем взвешивании было (A1+B1..3)<(В4+3stb), то все с точностью наоборот. END. Вопросы есть?
	Kodo 04.10.06 13:40	У матросов нет вопросов =:)) Всё правильно решил.
	Smooth 04.10.06 17:11	shtirliz: (04.10.06 17:09) В МВД 1994 году ее все управление решало целый день, нифига не решили. Делайте выводы. Откуда дровишки?