Резултати от 1 до 9 от общо 9
Like Tree3Одобрявам
  • 1 Post By MitkoS
  • 2 Post By MitkoS

Задача за мръсни приказки

Сподели във Facebook Сподели в Twitter Изпрати на Email Сподели в LinkedIn
  1. Member
    Тук е от
    Sep 2009
    Мнения
    791
    #1

    Задача за мръсни приказки

    Задача:
    Глория, Камелия, Мария, Анелия, Силвия и Веско Маринов

    решили да си направят вечеринки, където да си разкажат
    на чаша вино своята малка мръсна тайна. Знае се, че всеки
    от тях има по една такава тайна, която
    го кара да се
    изчервява (или изпотява) като се сети.

    На всяка вечеринка всеки от тях или разказва своята
    пикантна история (при това от възбуда не слуша никого
    цяла
    вечер) или слуша разказите на останалите с чаша в
    ръка и премрежен поглед...

    Колко вечеринки са необходими за да може всеки от тях да чуе
    откровенията на всеки от останалите?

  2.  
  3. Senior Member Аватара на ccankov73
    Тук е от
    Apr 2013
    Живее в
    Разград
    Мнения
    1,772
    #2

    Отговор: Задача за мръсни приказки

    deleted

  4. Member
    Тук е от
    Sep 2010
    Живее в
    Стара Загора
    Мнения
    152
    #3

    Отговор: Задача за мръсни приказки

    2 (две)

  5. Moderator Аватара на MitkoS
    Тук е от
    Mar 2005
    Мнения
    5,871
    #4

    Отговор: Задача за мръсни приказки

    Ако двама говорят в една вечеринка, то те нищо не са чули един за друг (такова е условието).
    Така че, няма как да стане с две !?

    Очевидно шест вечеринки са достатъчни - всяка вечеринка говори само един.
    За пет вечеринки също могат да се намерят работещи комбинации, например:
    1. ABC - говорят, DEF - слушат
    2. DEF - говорят, ABC - слушат
    3. AD - говорят, останалите слушат
    4. BF - говорят, останалите слушат
    5. CE - говорят, останалите слушат

  6. Moderator Аватара на MitkoS
    Тук е от
    Mar 2005
    Мнения
    5,871
    #5

    Отговор: Задача за мръсни приказки

    Може да се докаже, че не става за по-малко от четири дни.
    A B C D E F - нека за удобство така да са означени шестимата

    Да разгледаме наредените двойки на тези шест символа и да приемем, че XY означава "на конкретна вечеринка X е говорил, а Y го е слушал (т.е. Y не е говорил)".
    Общия брой наредени двойки е 30 (6х5)
    A - AB,AC,AD,AE,AF
    B - BA,BC,BD,BE,BF
    C - CA,CB,CD,CE,CF
    D - DA,DB,DC,DE,DF
    E - EA,EB,EC,ED,EF
    F - FA,FB,FC,FD,FE

    Как да разпределим тия 30 наредени двойки през вечеринките, така че да е най-оптимално по отношение броя на вечеринките ? (това се пита в задачата)

    Ако на една вечеринка говори само един, то имаме 5 (1х5)такива наредени двойки за тая вечеринка
    Ако са двама говорещите, то четирима слушат, така че имаме 8 (2х4) наредени двойки за тая вечеринка
    Ако са трима говорещите, то трима слушат, така че имаме 9 (3х3) наредени двойки за тая вечеринка
    Ако са четирима говорещите, то два слушат, така че имаме 8 (4х2) наредени двойки за тая вечеринка
    Ако са петима говорещите, то един слуша, така че имаме 5 (5х1) наредени двойки за тая вечеринка

    Т.е., на една вечеринка може да имаме най-много 9 такива наредени двойки. От това следва (известно още и като принцип на Дирихле), че няма как за три дни всеки да е чул всеки, щото за три дни постигаме най-много 3х9=27 наредени двойки, а пък те са 30 на брой.

    За пет дена го видяхме вече.
    Има ли как да стане за четири ?
    Т.е., как да се разпределят тия 30 наредени двойки в четири множества M1, M2, M3, M4, такива че:
    за всяко множество Mi ако XY принадлежи на Mi, то ZX и YT не принадлежат на Mi за всяко Z и всяко T (т.е., за всяка една от четирите вечеринки M1, M2, M3, M4, имаме или "X е слушал", или "X е говорил", но не и двете)
    Тук трябва да се отбележи, че сечението на две множества не е задължително да е празно. Т.е. може за две вечеринки да важи "X да е говорил и Y е слушал".

    Ми аз засега не мога да ги разпределя на четири, ама и още не съм опитвал истински.
    Ще се зарадвам, ако някой ме изпревари.
    Този пост е редактиран от MitkoS; 20-01-18 в 18:37.
    ivan57 одобрява това.

  7.  
  8. Member
    Тук е от
    Sep 2009
    Мнения
    791
    #6

    Отговор: Задача за мръсни приказки

    Браво! Анализът е чудесен!
    А остави отговора за някой друг...

  9. Moderator Аватара на MitkoS
    Тук е от
    Mar 2005
    Мнения
    5,871
    #7

    Отговор: Задача за мръсни приказки

    Само някой да е посмял да ме изпревари ! Моментално ще счупя огледалото !

    ... това е шегичка (уж), за разсъбуждане и амбициране

  10. Member
    Тук е от
    Sep 2009
    Мнения
    791
    #8

    Отговор: Задача за мръсни приказки

    Нещо се умълча темата. Задачата е за 6 клас, да знаете!

    Нещо като жокер: Ако двама от компанията ("множество" е много сухо!)
    разказват своите истории по равен брой пъти и техните дати на "участия"
    не съвпадат напълно, то всеки от двамата е чул другия, нали?

  11. Moderator Аватара на MitkoS
    Тук е от
    Mar 2005
    Мнения
    5,871
    #9

    Отговор: Задача за мръсни приказки

    Четири дни:

    говорещи --> резултат
    1. ABC --> AD,AE,AF, BD,BE,BF, CD,CE,CF
    2. ADE --> AB,AC,AF, DB,DC,DF, EB,EC,EF
    3. BDF --> BA,BC,BE, DA,DC,DE, FA,FC,FE
    4. CEF --> CA,CB,CD, EA,EB,ED, FA,FB,FD

    -----------------------------------------------

    (А) Анелия
    (В) Веско
    (Г) Глория
    (К) Камелия
    (М) Мария
    (С) Силвия


    1-ви ден - говорят А,В,Г
    2-ри ден - говорят А,К,М
    3-ти ден - говорят В,К,С
    4-ти ден - говорят Г,М,С
    Този пост е редактиран от MitkoS; 28-01-18 в 14:00.
    dedis и ql^2/8 харесват това.

Сподели във Facebook Сподели в Google Plus Сподели в Twitter Изпрати на Email Сподели в LinkedIn

Подобни теми

  1. Има ли Ромски народни приказки ?
    От hristobotev във форум Дъра-Бъра
    Отговори: 14
    Последно: 21-12-14, 16:31
  2. Приказки за лека нощ
    От ql^2/8 във форум Логически задачи
    Отговори: 16
    Последно: 19-02-14, 13:38
  3. Ежедневни приказки !
    От dimon във форум Климатици Daikin
    Отговори: 1
    Последно: 22-02-12, 21:33
  4. Пералнята отлага мръсни полепи...
    От scorpia във форум Ремонт и сервиз - Бяла техника
    Отговори: 8
    Последно: 28-05-08, 20:05
  5. Детски приказки
    От kod във форум Дъра-Бъра
    Отговори: 4
    Последно: 02-04-07, 10:11
SetCombG.com
SetCombG.com е портален сайт и Форум за битова техника, телевизори, климатици, лаптопи и смартфони, създаден през 1999 година.
Заедно сме над 15 години!
Този форум се задвижва, благодарение на Persy Сървър
Следвай ни
Горе