Leonardo | ФОТО
Дата и час: Пет Мар 29, 2024 2:45 am

Часовете са според зоната UTC + 2 часа




Напиши нова тема Отговори на тема  [ 153 мнения ]  Отиди на страница Предишна  1 ... 7, 8, 9, 10, 11  Следваща
Автор Съобщение
 Заглавие: Re: Задачки-закачки
МнениеПубликувано на: Нед Апр 06, 2014 3:43 pm 
Offline

Регистриран на: Сря Авг 31, 2005 8:40 am
Мнения: 1980
Име: Даниел Димов
Задачката е логическа и математическа - решението не е някаква хитрост.

Моряците трябва през нощта да измислят тактиката по която да отговарят (да казват някакъв цвят) така че най-много моряци да се спасят със сигурност.


Върнете се в началото
  Профил    +0 / -0 
 
 Заглавие: Re: Задачки-закачки
МнениеПубликувано на: Вто Апр 08, 2014 6:28 am 
Offline

Регистриран на: Пон Май 03, 2010 7:59 pm
Мнения: 440
Име: Георги Джамяров
Всички твърдят че имат жълти книжки.

_________________
Ссса


Върнете се в началото
  Профил    +0 / -0 
 
 Заглавие: Re: Задачки-закачки
МнениеПубликувано на: Вто Апр 08, 2014 6:54 pm 
Offline

Регистриран на: Пет Сеп 23, 2011 11:13 pm
Мнения: 51
Местоположение: Варна
Име: Ивайло Марков
Ако предположим, че шапките са разпределени по равно и имаме 100 моряка и 3 цвята става следната схема:
Сядаш на плажа и броиш шапките. За да имаме 3 цвята и 100 шапки имаме 33/33/34 шапки. Ако първият моряк преброи 33/33/33, значи е прецакан и явно е от цвета с 34 шапки, но не знае кой е той и евентуално има 33,(3)% шанс да познае. Ако преброи следното разпределение 32/33/34, значи е от цвета с другите 32 шапки.
Следващият, по тази логика, би видял или 33/33/32, което го прави от цвета с първоначални 34 шапки. Той няма сигурен метод да познае, но има шанс 50%. Ако види 34/32/32 отново ще има 50% шанс. Ако види 34/33/31 то той е от цвета с 31 шапки в момента. и т.н.

_________________
F l y - A c a d e m y

Swing Mistral 6


Върнете се в началото
  Профил    +1 / -0 
 
 Заглавие: Re: Задачки-закачки
МнениеПубликувано на: Вто Апр 08, 2014 7:11 pm 
Offline

Регистриран на: Вто Мар 15, 2011 10:47 am
Мнения: 353
Местоположение: София
Име: Пламен Пунчев
Едно е сигурно, че някой ще бъде изяден :mrgreen:
Абе в БГ не става ли за летене??


Върнете се в началото
  Профил    +0 / -0 
 
 Заглавие: Re: Задачки-закачки
МнениеПубликувано на: Сря Апр 09, 2014 11:25 am 
Offline

Регистриран на: Сря Авг 31, 2005 8:40 am
Мнения: 1980
Име: Даниел Димов
Помислете върху следното: първия посочен няма как да си познае шапката защото няма никаква допълнителна информация - тоест при него шанса е 33% да се спаси, но той с отговора си може да даде на другите информация така че те да си познаят своите - например ако той им даде информация дали броя на червените шапки е четен или нечетен те ще могат да преброят колко червени шапки виждат (без неговата разбира се ако тя е такава) и ако виждат същото значи тяхната не е червена, ако виждат различно значи тяхната със сигурност е червена

Хайде сега се опитайте да оптимизирате до максимум тази идея така че максимален брой моряци да си знаят шапките със сигурност!


Върнете се в началото
  Профил    +0 / -0 
 
 Заглавие: Re: Задачки-закачки
МнениеПубликувано на: Сря Апр 09, 2014 9:37 pm 
Offline

Регистриран на: Вто Дек 18, 2012 11:32 am
Мнения: 165
Местоположение: Стара Загора
Име: Иван Банков
Не съм съгласен с тези разсъждения,защото никъде в задачката не е указано,че вожда ще разпредерли трите цвята пропорционално .Той казва всеки ще получи шапка с един от трите възможни цвята ,т.е. може да има една червена една синя и 98 някакъв друг цвят.


Върнете се в началото
  Профил    +0 / -0 
 
 Заглавие: Re: Задачки-закачки
МнениеПубликувано на: Сря Апр 09, 2014 9:49 pm 
Offline

Регистриран на: Сря Авг 31, 2005 8:40 am
Мнения: 1980
Име: Даниел Димов
Точно така е - няма никаква гаранция какво ще е разпледелението статестически.


Върнете се в началото
  Профил    +0 / -0 
 
 Заглавие: Re: Задачки-закачки
МнениеПубликувано на: Сря Апр 09, 2014 10:21 pm 
Offline

Регистриран на: Пет Мар 23, 2012 6:24 am
Мнения: 171
Име: Венелин Грозев
Само уточняващ въпрос - правилно ли допускам, че моряците не знаят изобщо какви ще са цветовете?
Т.е. ако първият моряк вижда само два цвята шапки срещу себе си, той не знае какъв възможен трети цвят е неговата шапка?


Върнете се в началото
  Профил    +0 / -0 
 
 Заглавие: Re: Задачки-закачки
МнениеПубликувано на: Чет Апр 10, 2014 6:43 am 
Offline

Регистриран на: Сря Авг 31, 2005 8:40 am
Мнения: 1980
Име: Даниел Димов
Знаят предварително какви са цветовете и на базата на това трябва да се уговорят как да действат.

Можете да видите как е решена друга популярна задача която циркулира из нета... при нея шапките са два вида, моряците са войници и са наредени в редица едни зад друг така че най-задния вижда всички останали, а най-предния не вижда никой друг и само чуват какво се казва като цвят. Войниците трябва да си познават цвета подред започвайки от най-задния към най-предния.

Тази е по-лесна от изчислителна гледна точка защото всички моряци се виждат още от началото.


Върнете се в началото
  Профил    +0 / -0 
 
 Заглавие: Re: Задачки-закачки
МнениеПубликувано на: Чет Апр 10, 2014 8:21 am 
Offline

Регистриран на: Вто Дек 18, 2012 11:32 am
Мнения: 165
Местоположение: Стара Загора
Име: Иван Банков
Значи щом знаят предварително цветовете и имат време да се уговорят вечерта ,моето решение на задачата в първият ми пост е в сила.Всеки моряк може да спаси колегите си ,които вижда ,като им покаже предварително уговорен знак за цвят.


Върнете се в началото
  Профил    +0 / -0 
 
 Заглавие: Re: Задачки-закачки
МнениеПубликувано на: Чет Апр 10, 2014 10:18 am 
Offline

Регистриран на: Сря Авг 31, 2005 8:40 am
Мнения: 1980
Име: Даниел Димов
Абе не става с такива хитрости! Не могат да си правят знаци, единственото което могат да направят е да кажат цвят. Считай условието така че ако вожда види каквато и да е хитрост или опит за подсказване - директно в казана... Единствения разрешен начин за предаване на информация е казването на един от трите цвята.


Върнете се в началото
  Профил    +0 / -0 
 
 Заглавие: Re: Задачки-закачки
МнениеПубликувано на: Чет Апр 10, 2014 11:52 am 
Offline

Регистриран на: Пон Юни 15, 2009 10:00 am
Мнения: 427
Местоположение: София
Име: Георги Стефанов
Двама моряка виждат:
-99 еднакви цвята, следователно двамата имат еднакъв цвят - познава си го
-виждат 2 различни цвята - всеки ги брои и казва от кой цвят каква бройка е видял - тук има шанс 50% да всеки да си познае цвета
-виждат 3 цвята, броят ги. И всеки казва колко е преброил и си познава цвета
-единият вижда 3 цвята другият 2 - тук е ясно
-единият вижда 1 цвят другият 2 - тук е ясно

Струва ми се, че в такъв ред на мисли трябва да се върви

P.S.
Другото предложение, е да се кодира всеки цвят с цифра
Първият събира всички цифри/цветове, които види и дели по модул броя на цветовете
Ако не познае, всички останали вече едно магическо число.
Събират всички цветове/цифри, които те виждат, добавят ХИКС и делят по модул броя на цветовете.
И сега се пита колко е ХИКС-а - ами цвета/цифрата на главата им.

Малко сложно го обясних - но това е щото не мога да го нарисувам и показвам по картинката
В общи линии тегава задача


Върнете се в началото
  Профил    +1 / -0 
 
 Заглавие: Re: Задачки-закачки
МнениеПубликувано на: Чет Апр 10, 2014 4:42 pm 
Offline

Регистриран на: Сря Авг 31, 2005 8:40 am
Мнения: 1980
Име: Даниел Димов
Най-после :) Браво на Жоро!

това е най-добрата тактика: всеки цвят е число от 0 до 2 - примерно червено = 0, зелено = 1 и синьо = 2

когато ги наредят в кръг - всеки си изчислява на ум сумата на шапките които вижда

първия когото посочи вожда - смята остатъка от деленето на 3 и казва съответния цвят - ако се случи шапката му да е същата - супер

всеки от останалите моряци изважда от сумата цвета на шапката на първия и изчислява остатък от деленето на 3

после съпостава остатъка от това което е казал първия и остатъка който той е получил - по този начин той вече си знае цвета на собствената шапка със 100% сигурност. съпоставянето е една проста табличка която не е трудно да се запомни

по този начин 99 моряци се спасяват със сигурност и само един евентуално може да бъде изяден с 66% шанс

Така че Пламене - това което ти каза че със сигурност ще има изядени изобщо не е сигурно защото 66% е доста по-малко от 100% :)


Върнете се в началото
  Профил    +1 / -0 
 
 Заглавие: Re: Задачки-закачки
МнениеПубликувано на: Чет Апр 10, 2014 5:19 pm 
Offline

Регистриран на: Пон Юни 15, 2009 10:00 am
Мнения: 427
Местоположение: София
Име: Георги Стефанов
Срам не срам ще си призная - помогнаха ми на 100% :P

Факт е, че тая задача е много шиб.....ана

-кога един зъболекар, шофьор, или каквото се сетите, ще дели по модул 3
Задачата дискриминира една не малка част от летящите

Дайте от ония с картинките и термиките и низходящите :) -, нещо подходящо за крос кръчминг


Върнете се в началото
  Профил    +2 / -0 
 
 Заглавие: Re: Задачки-закачки
МнениеПубликувано на: Чет Апр 10, 2014 7:02 pm 
Offline

Регистриран на: Нед Апр 23, 2006 6:04 pm
Мнения: 1183
Местоположение: Велико Търново
Име: Ивелин Калушков
Винаги съм знаел че тази математика би ме погубила - пиши ме изяден!

_________________
"Успехът не е траен, провалът не е окончателен, важна е волята да продължиш напред!" - сър. Уинстън Чърчил

Independence Dragon 3 M (бяло, черно, червено)/Advance Impress 2+
Aerodyne Massai M (червено, жълто, оранжево)/Advance Impress 2+
Advance Omega 8 - 27 (бяло, жълто, зелено)/Advance Impress 2+

Advance Omega X-Alps - 25 (зелено, бяло, синьо)/Advance Impress 2+

Изображение


Върнете се в началото
  Профил    +0 / -0 
 
Покажи мненията от миналия:  Сортирай по  
Напиши нова тема Отговори на тема  [ 153 мнения ]  Отиди на страница Предишна  1 ... 7, 8, 9, 10, 11  Следваща

Часовете са според зоната UTC + 2 часа



Вие не можете да пускате нови теми
Вие не можете да отговаряте на теми
Вие не можете да променяте собственото си мнение
Вие не можете да изтривате собствените си мнения

Търсене:
Иди на:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Преведено от: SEO блог на Йоан Арнаудов