#46 14.02.09 02:35
Re: Задачка для умных)
Дак что с коробкой, где смесь, кол-во там одинаково каричнивых и белых?????)))
Offline
#47 14.02.09 02:36
#48 14.02.09 02:37
#49 14.02.09 02:39
Re: Задачка для умных)
Chika, дак у тебя уже спрашивали до этого! ты сказал допустим одинаково!))) уже подвох!)
Исправлено -=Серёга=- (14.02.09 03:53)
Offline
#50 14.02.09 02:40
Re: Задачка для умных)
Chika написал(а):
Zyniker, пусть будет поровну
ВОТ!!!!!))))
Offline
#51 14.02.09 02:45
#52 14.02.09 04:23
#53 14.02.09 04:29
Re: Задачка для умных)
Конфеты облиты шоколадом, поэтому начинку не видно, а надпись на коробке можно прочитать. Ну или накладную на товар в магазине =)
Ну а если не написано, то открываешь коробки, смотришь где "накидано" (в остальных аккуратно уложены) - там смесь, пробуешь 1 конфету из другой коробки и сопсна задача решена.
Исправлено Podrezov (14.02.09 04:35)
Offline
#54 14.02.09 10:09
Re: Задачка для умных)
Podrezov написал(а):
Минимум: 4 конфеты.
минимум три так-то.. но это при очень удачном стечении обстоятельств (когда съели две конфеты из одной коробки и они оказались разными). об этом уже написано тут
достаточный минимум: пол коробоки +3
при условиях
Chika написал(а):
пусть будет поровну
это конфет в коробке с разными конфетами
Chika написал(а):
в коробках будем считать конфет одинаковое количество
то есть во всех трех коробках четное количество конфет
Исправлено Anti-Killer (14.02.09 10:30)
Offline
#55 14.02.09 10:24
Re: Задачка для умных)
распишу более подробно алгоритм, указанный тут
введу обозначения: первая коробка - a, вторая - b, третья - c.
алгоритм достаточного минимума:
берем по конфете из а и b. если они одинаковые - коробка с идентифицирована. [взято две конфеты]
если разные, то берем конфету из с. [взято три конфеты]
коробка, из которой была вытащена конфета отличная от двух других (по цвету естественно :)), идентифицирована, пусть это будет коробка b (раскладку лениво потому что переключать :))
далее съедаем еще пол коробки из любой оставшейся не идентифицированной коробки, допустим из с. если последняя съеденная конфета отличается от предпоследней, то в коробке с разные кофеты :) если нет - то разные конфеты в коробке а.
[взято три конфеты + пол коробки]
Исправлено Anti-Killer (14.02.09 10:31)
Offline
#56 14.02.09 11:15
#57 14.02.09 11:23
Re: Задачка для умных)
Tham, Руслан, в первоисточнике есть задача? записанная?
или можно считать условия, указанные в первом сообщении, верными?
Offline
#58 14.02.09 11:50
Re: Задачка для умных)
Полюбой автор условия не все сказал там поди еще вагон параметров всяких:
вес коробки, плотность начинки, оъем конфеты, тольщина шоколадного слоя, колличество киллокалорий в конфетах с белой и чёрной начинкой - как без этих параметров решать задачу я даже не представляю )
Offline
#59 14.02.09 12:35
#60 14.02.09 12:49
#61 14.02.09 13:49
Re: Задачка для умных)
Да вообще можно ни одной не съедать, но все понадкусывать %)
Offline
#62 14.02.09 13:51
#63 14.02.09 13:56
#64 14.02.09 13:59
#65 14.02.09 14:29
#66 14.02.09 14:39
#67 14.02.09 14:40
Re: Задачка для умных)
xtreem, конечно с компьютерщиком, а ты что подумал?))
короче тогда Podrezov прав. Там, где накидано некрасиво, там смешанная коробка. А из остальных одну ешь и всё понятно
Offline
#68 14.02.09 14:40
#69 14.02.09 14:50
#70 14.02.09 16:09
#71 14.02.09 18:42
#72 14.02.09 19:24
#73 14.02.09 19:38
#74 14.02.09 19:44
#75 14.02.09 20:57
Re: Задачка для умных)
кароче я так подумал и мне подсказали надо съесть 2 коробки конфет!!!
Offline
#76 15.02.09 00:40
#77 15.02.09 22:17
#78 15.02.09 22:25
#79 15.02.09 22:51
#80 15.02.09 23:04
#81 15.02.09 23:48
#82 16.02.09 00:16
#83 16.02.09 00:17
Re: Задачка для умных)
я похоже знаю в чем проблема
в условие нужно добавить, что на коробках указано, что находится внутри, но ни одна надпись не соотвествует действительности
для первоначального условия: можно сожрать по 1 конфете из каждой коробки, потом из той коробки, где цвет не совпадает с двумя остальными переложить по одной конфете в те две, что с одинаковым цветом
теперь у нас есть одна коробка известного цвета (-3 конфеты) и 2 полные коробки ассорти. итого - 3 конфеты и полная определенность
Offline
#84 16.02.09 00:26
Re: Задачка для умных)
лучший случай: 3 конфеты
нам попадается из черно-белой коробки сразу 2 разные конфеты
потом съедаем конфету из любой другой и распознаем остальные
худший случай: 22 конфеты
то есть нам попадаются из первой коробки 10 одинаковых+1 конфета для распознавания, со второй коробкой так же (съедаем 10 одинаковых+1 для распознавания)
из третьей ничего не едим, она распознается автоматически
Offline
#85 16.02.09 00:33
#86 16.02.09 00:39
Re: Задачка для умных)
Muxa, нет, худший 22!
смотри
худший когда нам попадаются подряд одинаковые конфеты
например
10 черных + одна черная = коробка черная
осталось черно-белая и белая
берем любую
хаваем 10 черных + одна белая = коробка черно-белая
последня коробка белая
итого 22!
Исправлено antonoff (16.02.09 00:40)
Offline
#87 16.02.09 01:37
Re: Задачка для умных)
Matrim написал(а):
я похоже знаю в чем проблема
в условие нужно добавить, что на коробках указано, что находится внутри, но ни одна надпись не соотвествует действительности
да, при таком дополнении для определения, где что, достаточно съесть конфету из коробки с надписью "ассорти".
antonoff, Muxa, не спорьте :) во-первых, о точном количестве ничего не известно =) во-вторых, выше уже расписаны оптимальные варианты для условий, оговоренных в первом сообщении.
Исправлено Anti-Killer (16.02.09 01:37)
Offline
#88 16.02.09 01:43
Re: Задачка для умных)
Matrim, три коробки ассорти можно сделать не съедая ни одной конфеты.
1. берем из каждой коробки по две конфеты.
2. кладем по одной конфете в другие коробки. :)
Offline
#89 16.02.09 02:01
Re: Задачка для умных)
antonoff написал(а):
худший когда нам попадаются подряд одинаковые конфеты
например
10 черных + одна черная = коробка черная
осталось черно-белая и белая
берем любую
хаваем 10 черных + одна белая = коробка черно-белая
последня коробка белая
итого 22!
Если во второй коробке снова попадаются черные - то это всяко черно-белая)) Второй черной потому что нет) А вот если 10 белых...)
Offline
#90 16.02.09 02:07
Re: Задачка для умных)
Получается что съев три конфеты мы сразу одну коробку убираем пусть будут коричневые, то есть у нас осталось две коробки в которых нам попались белые конфеты. Из того что в коробке n конфет, то в этих двух осталось n-1, если в той коробке где белые и коричневые конфеты по ровну ( то беж белых n/2 и коричневых тоже n/2). Теперь всё упирается в кол-во n. Но взяв на угад одну из этих коробок и съев ещё n/2 конфет (получится что мы с неё съели (n/2)+1) и если последняя конфета была белая значит это коробка с белыми конфетами а если коричневая то это та самая мешаная коробка. Итого Как вариант решения это (n/2)+3-конфеты надо съесть максимум что бы узнать где что. Но если сюда приплести тер. вер. то мы можем утверждать только с какой то долей вероятности, при таком решение получаем 100%.
Offline

