СюгировФан написал(а):
Почему то я подумал, что это не всегда возможно . Глюк

Grannit написал(а):На мой взгляд этот парадокс решается методом исключения - Если один из них говорит правду то другой лжец.
Значит тот кто сказал - я говорю правду тот не лжец. следовательно другой лжец.
Опровергните мои выводы если сможете.

Vladimirovich написал(а):Труднее представить себе, что всегда бывает плоскость, параллельная двум парящим в пространстве отрезкам

Grannit написал(а):Лжец, однако, не может сказать я лжец, потому что ляпнет правду

Хайдук написал(а):Вы не понимаете, что такое лжец. Это не тот, кто всегда говорит неправду. Это тот, кому совершенно безразлично - правду он говорит или ложь, он исходит из других соображений. Человек, которому важно именно сказать неправду - это просто больной.

Правду говорящего отличить можно от больного (по Григорию) лжеца, когда один скажет про другого "обозвёт меня правдивцем", а другой про первого "обозвёт меня лжецом"

Grigoriy написал(а):Насколько я помню, в классической логике встречаются оба типа

Я был прагматичен. Для парадокса Граннита нужен был именно 2-oй тип, иначе задача бессмысленна

Не совсем quantoforum.ru/mathematics/131-matematik...v-2?start=750#165567 бессмысленна.

Простенькая задача на здравость мышления.
Комиссия состоит из 11 человек. Материалы, над кото-
которыми работает комиссия, хранятся в сейфе. Сколько замков
должен иметь сейф и сколькими ключами следует снабдить
каждого члена комиссии для того, чтобы доступ к сейфу был
возможен, когда соберется большинство членов комиссии, но
не был возможен, если соберется лишь меньше половины ее
членов?

Хайдук написал(а):Хайдук, а почему нельзя просто тупо спросить верно ли что 2х2=4?

Grigoriy написал(а):Ну интуитивно надо как минимум 6 замков. Наверно это можно сделать и достаточным.
Раздавать вот по сколько.... по 2 ключа или 3?

У меня вышло 462 замка и 252 ключа.

11 замков, 6 ключей

Vladimirovich написал(а):И как Вы при этом гарантируете, что у любой пятерки не хватит хотя бы одного ключа?

Отредактировано PP (2013-01-10 12:37:03)

PP написал(а):Нужно составить матрицу 11x11
В каждой строке и столбце должно быть ровно 6 единичек.

Делаются 2 квадрата 6x6 и 5x5
Из 6x6 делаются 5 маленьких перестановок
1 1 1 1 1 1 1 6
2 1 1 1 1 1 1 6
3 1 1 1 1 1 1 6
4 1 1 1 1 1 1 6
5 1 1 1 1 1 1 6
6 1 1 1 1 1 1 6
7 1 1 1 1 1 1 6
8 1 1 1 1 1 1 6
9 1 1 1 1 1 1 6
10 1 1 1 1 1 1 6
11 1 1 1 1 1 1 6
6 6 6 6 6 6 6 6 6 6 6

PP написал(а):Ну куда Вы лезете?!

Понятно, что задача не для Вас. Даже для меня сейчас не представляет трудности - когда заставляю себя сосредоточиться.

Вообще похоже - С(11,6) замков и к каждому замку по 6 ключей...

Grigoriy написал(а):Мне задача не показалась простой особенно на фоне предыдущей

Vladimirovich написал(а):Если я правильно понял Вашу матрицу, то у Вас возможно, что и два человека смогут все замки открыть.

Протестую против такой формулировки. Я вообщне не представляю, как спланировать решение. Хотя вроде мышление у меня здравое. Предлагаю такую формулировку: простенькая задача для здравого математического мышления!

Может, 6 замков и давать ключи разного количества? Ну, одному - 2 ключа, второму- 3 ключа, третьему- 4 ключа. ?

PP написал(а):Угy написал(а):Ну что вы такое говорите
Для любых 5 человек есть замок, для которого нет ключа ни у одного из них. Но есть у любого из оставшихся. Вот и всё. И это требует только здравости и ясности мысли.
Остальное техника.
Число замков - сколькими способами можно выбрать 5 человек из 11 - обозначается С(11,5)(ну, на самом деле несколько иначе, я выбрал способ удобный для записи тут) - и это есть ничуть не худший ответ чем соответствующее число. Число ключей есть очевидно С(11,5)*6, а сля числа ключей иу каждого - надо поделить на 11. Что для вас было непросто - мне неясно.

Grigoriy написал(а):Ну это лобовое решение, которое я и привел. Каждой группе из пяти человек ставим в соответствие замок, и даем его оставшимся шестерым. Но мне почему то казалось, что возможно решение с меньшим числом замков и пришлось доказать, что так не бывает. Также прошу учесть контекст

PP написал(а):Задача с точками решается в уме за полторы секунды.

PP написал(а):!!!
Лично я думал долго, представлял... Это потому, что я - Глубокий Ум.
Не то что некоторые.

Впрочем, я несправедлив к ув. РР. Он также проявил себя Глубоким Мыслителем

PP написал(а):

PP написал(а):Никак. Например 1 и 2 не смогут открыть замки №6, 8, 9, 10,11
Замки - вертикали - 11.
Люди - горизонтали - 11
Единички - ключи от замков

Grigoriy написал(а):А чем мое решение не устраивает?

Vladimirovich написал(а):Ответ не совпадает с правильным. А разобраться в исхищрениях Глубокого Ума даже другому Глубокому Уму задача трудная

Vladimirovich написал(а):Зато 1 и 11 могут открыт все замки.

Grigoriy написал(а):Значит неправилен ответ