Урок по демокрация

Световно неизвестен български политик от турски произход
решил да даде урок по демокрация на деветте си деца.
Заключил хладилника с мноого катинарчета и дал на всяко от децата
по една връзка ключове:
- Имате достатъчно ключове, за да може всяка представителна
извадка от 4 и повече от вас да отвори хладилника. В същото време,
никои три от вас нямат достатъчно ключове за да го отворят.
Въпрос: Колко е най-малкия брой катинари?


П.П. Вечерта политикът намерил 4 сити и 5 гладни деца, но това е
бъг в българската версия на демокрацията и няма общо със задачата!


П.П.П. Все още не съм я решил и не знам верния отговор, така че моля
освен предполагаемите отговори да представяте и разсъжденията си...

Аз го докарах до 19, не знам за по-малко.
В грешка съм, ама съм изморен и не ми се мисли повече.

Цитат:

---

Първоначално публикувано от ql^2/8

български политик от турски произход
решил да даде урок по демокрация

---

Ето, тук се крие пътя към решението на задачата, но все още не мога да направя връзката. Принципно българските политици от турски произход нямат допирни точки с демокрацията, камо ли да дават уроци по нея. Виж, задачи свързани с десет малки негърчета или логически главоблъсканици в стил Велински от " На всеки километър" биха прилягали всякак.

Цитат:

---

Първоначално публикувано от fbr

Принципно българските политици от турски произход нямат допирни точки с демокрацията...

---

Спомних си един рефрен по Радой Ралин, стихчето се казва "Карнавал", писано толкова отдавна - а сякаш важи за днес:
...
И така си тече битието
и се раждат съвременни нрави,
всеки върши по нещо, което
всъщност никак не може да прави!
...

Тази посока на разсъждение няма общо със задачата!

Жалко, а бях се амбицирал да копая в тази посока.

!$* катинара близко ли е до желаната цел? :confused:

Изкарах ги 84 катинара и по 56 ключа на чаве...

Един електронен катинар. :Д Вързан към машини за гласуване като тези в парламента.Всяко чааве си слага електронния ключ (карта) и гласува (ЗА),(ВЪЗДЪРЖАЛ СЕ) или (ПРОТИВ) отварянето на хладилника. :BigGrin

Аз пък не мога да се оправя с различните видове обвързване на самите катинари. Последователно vs. успоредно.
Ако е "мрежа" от катинари, излизат други резултати. Ако всеки е сам и независим - съвсем различно.

@ Bibi
Всеки катинар заключва самостоятелно хладилника. За да се отвори хладилника трябва да
се отключат всички катинари. Всеки ключ отключва само един катинар.

- - - - - - - - - -

Цитат:

---

Първоначално публикувано от dedis

Изкарах ги 84 катинара и по 56 ключа на чаве...

---

Дотук стигнах и аз, още не съм сигурен, че това е минимума... май е.

Минимум е:
От девет елемента - 84 различни тройки.
При всяка поотделно остават неотключени катинари. Минимум - един! Значи колкото тройки - толкова катинара.
Пояснение: Всяка тройка си има собствен неотключваем катинар. Иначе - противоречие! Примерно ако две тройки не могат да отключат един и същ катинар, това означава, че цели 6 индивида остават гладни, а по условие - кои да са четири отварят всичко.
За числото 56 - мързи ме да пиша, ама ако трябва...

За ключовете е [8!/(8-3)!]/6 и се получават ( :

Цитат:

---

Първоначално публикувано от ql^2/8

@ Bibi
Всеки катинар заключва самостоятелно хладилника. За да се отвори хладилника трябва да
се отключат всички катинари. Всеки ключ отключва само един катинар.

- - - - - - - - - -


Дотук стигнах и аз, още не съм сигурен, че това е минимума... май е.

---

Аз пък стигнах до извода, че трите ти твърдения са самоизключващи се!

Цитат:

---

Първоначално публикувано от Wise

Аз пък стигнах до извода, че трите ти твърдения са самоизключващи се!

---

Защо?
Добавям - всеки катинар има 6 ключа.