Задача про рыцарей и лжецов / Хабр
Задачи про рыцарей и лжецов — это классические математические задачи на комбинаторику.
Жили-были на одном небольшом островке в океане два племени — рыцари и лжецы. Рыцари были настолько горды и благородны, что не могли говорить ничего, кроме правды, правды и только правды. А лжецы не различали истину и вымысел.
На острове живут 50 человек. Из которых 35 — лжецы, 15 — рыцари. Какое наименьшее количество человек нужно выбрать, чтобы спросив потом у каждого, кто именно лжецы, по ответам вычислить хотя бы 1 лжеца?
Сразу поясню, что все жители острова знают, кто есть кто. И что отобрать людей для опроса нужно сразу, а не в зависимости от ответов, которые они дают.
Теперь начинаем рассуждать.
Когда мы спрашиваем жителя, кто рыцари, а кто лжецы, он указывает на 15 потенциальных рыцарей и 35 лжецов. Если спросить того, кого он назвал рыцарем, кто есть кто. То возможны 2 варианта:
второй человек подтверждает версию первого (назовем их Команда 1)
или его показания не сходятся с 1, а тогда значит, что врет либо второй (но первый назвал его рыцарем, а значит тоже соврал), либо первый.
В любом случае мы идентифицируем 1 лжеца (первый). Ч и тд.
В любом случае мы идентифицируем 1 лжеца (первый). Ч и тд.Допустим мы опросили 15 первых человек и все они — Команда 1. То есть абсолютно идентично называют себя рыцарями, а остальных — лжецами. Дает ли это право сказать, что мы решили задачу?
Не совсем. Они все могут оказаться лжецами, которые сговорились.
Теперь предположим что опросили 31 человека. Сепарировались Команда 1 (зеленые), Команда 2 (красные) и у нас 31-ый синий игрок, который называет рыцарем себя, а предыдущих 30 — лжецами. Кому довериться?
Могут быть правы, как первые, так и вторые, и даже 31-ый.
Опросим еще 5 человек. Если кто-то из новеньких 5 назовет рыцарями кого-то из красных или зеленых, то мы автоматически найдем 1 лжеца (тк красные и зеленые называют рыцарями только себя, а остальных — лжецами, а значит не может кто-то из 5 новеньких назвать рыцарем красно-зеленых).
Итак, все новенькие 5 называют рыцарями — синих.
Опросим 46 человек. И у нас будет 3 команды по 15 (зеленые, красные, синие) и 1 человек, который вроде как должен решить, кто же тут прав.
Все 45 человек называли этого 46-го лжецом, значит он лжец, тк не собрал на свою сторону 15 человек.
А теперь развернемся. Вспомним, что ищем не того, кто прав. А ищем хотя бы одного лжеца. А значит, можно было остановить поиск намного раньше. Вот у нас 30 человек (красных и зеленых), которые ополчились друг против друга. Вот у нас 31-ый синий. Должно получиться, что все 3 команды обзывают коричневых — лжецами. А коричневым будем не с кем объединиться, чтобы назвать своих 15 человек — рыцарями.
Но вдруг мы опросим еще 5 синих человек и выяснится, что первые 5 синих — говорят одно, а шестой синий назвался желтым и сказал, что все люди до него — врали.
Зеленые, красные, синие или жёлтые? Кто врет и где наш лжец?
Отгадка — в переметнувшемся синем. Остальные 5 синих назвали его своим, а он их предал, что означает, что синие — точно не рыцари. Иначе бы они знали, что переметнувшийся — лжец. И не называли бы его рыцарем. Мы всё еще не знаем, кто рыцарь — зеленые, красные или желтые, но синие — точно врут.
Вроде решили. Вот и я так подумала и отправила ответ.
Но нет.
Важным и ложным допущением было то, что мы делили группы на15 человек. А могло же быть по-другому. Команда 1 — 11 человек, команда 2 — 11, команда 3 — 11. итого 33 человека. Которые называют рыцарями себя и еще четверых, которые не вошли в первоначальную выборку для допроса.
Потом берем еще 11 человек — и они делают тоже самое (желтые).
Из оставшихся 6 коричневых есть 4 — которых все называют рыцарями. Кто врет — неизвестно. Продолжаем опрос.
Берем еще 2 человека. Они должны будут присоединиться к одной из 4 фракций (зеленые, красные, синие, желтые). Допустим они выбрали желтых.
Тогда достаточно будет спросить 47 человека, которого все называют рыцарем (коричневый) и мы узнаем, где лжец. Даже сразу, где все лжецы. Тк 47ой человек — точно рыцарь.
Бонусом: немного другое толкование изначальных условий могло быть дать куда более интересное решение. Если бы можно было опрашивать островитян по очереди.
То достаточно было бы спросить у пятерых, кто есть кто, и найти лжеца. То есть первый показывает на 15 рыцарей и 35 лжецов. Идем к лжецу. Он указывает 15 своих рыцарей и обзывает лжецом первого и тд.
Но нет, нужно сразу взять рандомных людей и потом их опрашивать.
Также существуют целые классы задач того же типа, но с другими персонажами — задачи о пациентах и врачах, собранные в частности в книгах математика Рэймонда М. Смаллиана.
UPD
К сожалению, решение не поняли и принялись «с размаху» критиковать. Очень жаль.
Добавлю другое описание решения из учебника. Может быть сумею достучаться.
10 островов финского архипелага, которые рекомендуется посетить
3 minute read
Credits: Julia Kivelä
Финляндия может похвастаться крупнейшим в мире архипелагом, насчитывающим более чем 80 000 островов, рассеянных вдоль побережья — мы выбрали для вас 10 из них, которые стоит увидеть.
Чайки, парящие над старыми лодочными сараями, рыбацкие сети, свисающие со стен, оживленные летние мероприятия и честные люди, живущие в согласии с природой, — все это вы найдете на островах у финского побережья, до многих из которых легко добраться на автомобиле, велосипеде или рейсовом катере.
На островах вы можете насладиться покоем и тишиной, побаловать себя удивительными гастрономическими изысками и посетить культурные мероприятия.
Вот десять островов, которые стоит посетить, — отделенных от материка всего лишь короткой поездкой на пароме или мостом.
Кауниссаари, Пюхтяа — «красивый остров»
Credits: Julia Kivelä
Остров Кауниссаари (Kaunissaari), что переводится с финского как «красивый остров», получил свое имя не просто так: остров знаменит своими прекрасными песчаными пляжами и традиционным рыбацким поселком. Кауниссаари приветствует посетителей очаровательным зрелищем красных лодочных сараев, окаймляющих гавань. Посетите расположенный тут небольшой музей островов архипелага, организованный местными жителями, чтобы проникнуться образом жизни островитян, а затем отправляйтесь перекусить с видом на море в ресторане Kaunissaaren Maja. Несмотря на свои небольшие размеры, остров предлагает посетителям множество занятий и развлечений, в том числе палатки с изделиями ремесленников, бакалейные магазины, кафе и даже галерею искусств.
В летние месяцы садитесь на паром от Котки (Kotka), расположенной в 130 километрах к востоку от Хельсинки (от Хельсинки до Котки можно легко добраться автобусом или на автомобиле). Паром на Кауниссаари отправляется от станции Куусинен (Kuusinen) в Котке до четырех раз в день. Поездка занимает около 90 минут, см. расписание на сайте Finferries. Для желающих остановиться на острове на несколько дней доступны многочисленные варианты ночлега.
Credits: Julia Kivelä
Острова Пеллинге, Порвоо — по следам Туве Янссон
Пеллинге (Pellinge) — это группа островов, которые были заселены в 1500-х годах, и сейчас там живет активная община из почти 300 людей. И когда мы говорим «активная», мы имеем в виду именно это: в летнее время на островах проводится более 120 мероприятий, в том числе праздник летнего солнцестояния, день детей, фермерский блошиный рынок, лодочные гонки и древние танцы с огнем. Здесь работает множество кафе, ресторанов и магазинов, а также выставочные галереи, где продаются произведения местных мастеров.
Многие приезжают на Пеллинге, потому что эти места очень любила Туве Янссон — создательница муми-троллей и самая популярная писательница и художница Финляндии всех времен.
Острова Пеллинге связаны с Тирмо (Tirmo) круглогодичным паромным сообщением: рейсы отправляются несколько раз в час, с раннего утра до позднего вечера.
Credits: Juho Kuva
Суоменлинна, Хельсинки — жилая морская крепость
На этом острове живут сотни людей, поэтому попасть сюда можно в любое время года. Крепость Суоменлинна (Suomenlinna) была построена в середине 18 века, а сегодня это объект всемирного наследия ЮНЕСКО. Детям и взрослым одинаково интересно забираться на старые стены, защитные валы и туннели — а нагуляв аппетит, отправиться подкрепиться в одно из многочисленных кафе или ресторанов острова. Любителям пива Суоменлинна предлагает собственную пивоварню, где можно продегустировать многочисленные сорта пива и сидра, а также отведать сезонных блюд
Каждый из шести островов отличается собственной уникальной атмосферой — от радостного пикника на вершине зеленого холма с видом на море до неспешной вечерней прогулки по мощеным улицам города.
В летние месяцы последний паром отправляется в 2 часа ночи, давая уникальную возможность исследовать острова во время белых ночей.
Поездка на остров от главной рыночной площади Хельсинки занимает менее 20 минут. Паромы отправляются до четырех раз в час.
Credits: : AdobeStock
Credits:: AdobeStock
Credits:: Julia Kivelä
Пентала, Эспоо — живая история
Остров Пентала (Pentala) предлагает уникальное сочетание морской природы, ожившей истории и культуры совсем рядом со столичным Хельсинки. Музей архипелага, расположенный на острове и включающий в себя 15 разных исторических зданий, — это окно в мир традиционной островной жизни, от ведения дома и работы до летних отпусков горожан. Пентала — настоящий рай для любителей пеших прогулок, ведь более половины из 130 гектаров его площади приходится на природоохранную зону, где можно увидеть дятлов, оленей и других финских животных. Живописный пешеходный маршрут протяженностью 2,3 км знакомит путешественников с островом, где, помимо прочего, есть собственное озеро и дикий песчаный пляж.
В летние месяцы до Пентала можно добраться паромом, который отправляется из порта Кивенлахти (Kivenlahti).
Юссарё, Таммисаари — остров-призрак
Крупный остров Юссарё (Jussarö) предлагает уникальное сочетание природы и промышленности; его характерная особенность — контраст между нетронутой природой и следами человеческого присутствия: заброшенным железным рудником и бывшим военным тренировочным лагерем. Юссарё считается единственным в Финляндии городом-призраком, и этой зловещей репутации способствуют остатки кораблей, затонувших в прибрежных водах. Многие столетия залежи железной руды на острове искажали показания компасов, создавая серьезные проблемы для мореплавателей. В наши дни добраться до Юссарё совсем несложно, остров служит перевалочным пунктом для моряков-любителей и популярным направлением среди туристов, которых привлекают таинственные места.
В летние месяцы предлагаются однодневные круизы на Юссарё, отправляющиеся из северного порта Таммисаари/Экеняс (Tammisaari/Ekenäs).
Credits: : Hasse Pictures
Науво, Парайнен — кольцевая дорога архипелага
Науво — это первый остров на кольцевой дороге архипелага Турку — или последний, если вы движетесь по маршруту в противоположном направлении. На острове постоянно проживает 1 500 человек, хотя эта цифра порой не соответствует истине, ведь в летнее время население увеличивается в разы. Отправляйтесь посмотреть средневековый замок и обязательно загляните в гостевой порт, чтобы полакомиться копченой рыбой и побродить между палатками, где продают все, что может понадобиться моряку.
Credits: Sara Terho
Аланды — очень особенная (и солнечная) часть Финляндии
Аландские острова (Åland), автономия в составе Финляндии — это особое место: географически, культурно и даже политически.
На Аландском архипелаге, расположенном посреди Балтийского моря между Финляндией и Швецией, проживает около 29 000 людей; приблизительно треть из них живет в столице — Мариехамне (Mariehamn). На Аландах действует собственная система налогообложения, ходят собственные почтовые марки, есть свой собственный флаг, а единственным официальным языком является шведский.
У Аландов даже свой собственный климат: в этом регионе самое большое количество солнечных дней в году среди североевропейских стран, благодаря чему климат здесь более мягкий, прибрежный, в сравнении с материковыми соседями.
Перебраться с одного острова на другой несложно, ведь острова архипелага хорошо связаны мостами и паромами, а дороги Аландов отлично подходят для длительных путешествий на велосипеде. Добраться до Аландских островов можно паромом из Хельсинки, Турку или Наантали, к тому же регион предлагает множество вариантов ночлега.
Credits: : Daniel Eriksson / Visit Åland
Credits:: Rebecka Eriksson / Visit Åland
Репосаари, Пори — миниатюрный морской городок
Остров Репосаари (Reposaari), который расположен в 30 километрах от города Пори и связан с материком автомобильной и железной дорогой, известен своими милыми деревянными домиками и церковью в норвежском стиле. Поскольку размеры острова невелики — всего 3,5 километра в длину и полкилометра в ширину — его можно обойти пешком вдоль и поперек, как самостоятельно, так и в составе организованной пешеходной экскурсии, которые проводятся в летние месяцы, или же объехать на велосипеде.
Глубокая, защищенная от ветров естественная гавань Репосаари в течение многих веков служила важной базой для морских торговцев и военных экспедиций. Грунт, который завозили на остров в качестве судового балласта, содержал семена растений из дальних стран, поэтому летом на острове пышно цветут экзотические растения. На Репосаари по-прежнему ощущается эпоха классических парусных судов.
До этого чудесного острова можно добраться автобусом, автомобилем или катером. Если вы хотите остаться на ночлег, вы можете поставить палатку на природе или же остановиться на элегантной плавучей вилле.
Credits: Viivi Lähteenmäki
Архипелаг Кваркен, Вааса — остров поднятой суши
Вам все надоело, вы все это уже где-то видели? Вот кое-что новое: отправляйтесь на архипелаг Кваркен и посмотрите, как суша выступает из моря (впрочем, это может потребовать времени). Высокая скорость поднятия этой группы островов возле города Вааса в западной Финляндии принесла им статус объекта всемирного наследия ЮНЕСКО.
Быстро обнажающаяся береговая линия поднимается из Ботнического залива примерно на один сантиметр в год. Благодаря своим уникальным пейзажам, загадочным лагунам и островам, архипелаг Кваркен привлекает любителей природы и активного отдыха. Полосы и гребни поднимающейся суши островов Кваркен называют «моренами деГеера». Укрытые от непогоды мелководные бассейны, которые образуются между смещающимися моренами, становятся домом для краснозобых гагар и обыкновенных чистиков, а в период весенней миграции дают приют журавлям и канюкам.
Архипелаг Кваркен соединяется с городом Вааса автомобильной дорогой, и поездка в один конец занимает всего 20 минут. Острова связаны между собой вантовым мостом Реплот (Replot) — самым длинным подвесным мостом в Финляндии. Здесь находится несколько ресторанов, и гости, решившие заночевать на островах, могут остановиться в палаточном лагере, коттедже или одной из гостиниц.
Credits: Ann-Britt Bada
Хайлуото, Оулу — рай для орнитологов-любителей
Дюны, простирающиеся, сколько видит глаз, прекрасное море и идиллические рыбацкие деревушки; многочисленные пешие тропы, оборудованные стоянки и хижины для отдыха на этом самом крупном острове в Ботническом заливе предлагают массу возможностей порадоваться миру природы.
На острове оборудовано несколько укрытий для наблюдения за более чем 300 видами обитающих тут птиц.
Хайлуото также славится своей культурной жизнью. Художники начали селиться в этом регионе еще в начале 1910-х годов, и сейчас остров — место, где кипит и рождается искусство и культура. Летом на Хайлуото проводятся такие известные мероприятия, как культурный фестиваль Bättre Folk, театральный фестиваль Хайлуото и музыкальный фестиваль Хайлуото Musiikkipäivät — каждый из них проходит ежегодно!
Добраться до Хайлуото можно паромом из города Оулу. Когда море замерзает, остров соединяется с материком зимней ледяной дорогой.
Credits: Mariia Kauppi
Сколько жителей могут жить на вашем острове в Animal Crossing: New Horizons?
В Animal Crossing: New Horizons много жителей деревни, и некоторым фанатам может быть интересно, сколько их может быть на их островах.
Animal Crossing: New Horizons включает в себя поистине поразительное количество жителей, как старых, так и новых. Тем не менее, на одном острове, безусловно, недостаточно места для всех жителей
Проще говоря, из 402 жителей деревни Animal Crossing: New Horizons 10 могут жить вместе на одном острове. Примечательно, что это ограничение на 10 жителей не включает игровых персонажей, и фанатам рекомендуется планировать расположение своих островов с учетом этого. Это особенно важно сделать в тех случаях, когда несколько игроков будут делить один остров, чтобы обеспечить достаточно места для всех домов.
СВЯЗАННО: Каждый особый сельский житель в Animal Crossing: новые горизонты и что они делают
Что касается того, как игрок доставляет 10 жителей на свой остров в ACNH , существует три основных подхода.
Хотя игроки могут быть осторожны с животными, которых они изначально приглашают жить с собой, стоит отметить, что в Animal Crossing: New Horizons можно выгнать жителей деревни. Это можно сделать, поговорив с Изабель в Resident Services, и эта функция означает, что игрокам не нужно слишком беспокоиться о вербовке неприятного жителя деревни.
Обратите внимание, вентиляторы не должны достигать ACNH предел жителей деревни, если они этого не хотят. Действительно, некоторые игроки могут не заинтересоваться наличием такого количества домов на своих островах и могут выбрать меньше животных-компаньонов.
Пересечение животных: новые горизонты уже доступна для Nintendo Switch.
БОЛЬШЕ: Полное пересечение животных: апрельский календарь New Horizons
Подписывайтесь на нашу новостную рассылку
Связанные темы
- Оригиналы GR
- Нинтендо
- Скрещивание животных
- Переключатель
- Пересечение животных: новые горизонты
Об авторе
Уильям Паркс — редактор Game Rant с опытом работы в изобразительном искусстве.
После окончания Школы кинематографических искусств Университета Южной Калифорнии Уильям вошел в сферу управления изобразительным искусством, помогая кураторам, художникам и профессионалам изобразительного искусства в реализации выставок современного искусства. Все это время страсть Уильяма к играм оставалась.
Первой консолью Уильяма была NES, но когда ему было восемь лет, именно The Legend of Zelda: Link’s Awakening для Game Boy полностью укрепила его интерес к этому формату. Этот интерес достиг апогея с такими MMORPG, как Asheron’s Call 2, Star Wars Galaxies и World of Warcraft, которым Уильям уделял немало времени вплоть до поступления в колледж.
Теперь Уильяму нравится играть в Super Mario Maker 2 на Switch со своей дочерью и находить время, чтобы проникнуть в новейшую игру From Software, когда это возможно. Точно так же интерес к Magic: The Gathering сохраняется с юности Уильяма, и его часто можно увидеть за просмотром трансляций Magic на Twitch и чтением последних спойлеров.
New Horizons позволяет вам иметь только 10 жителей деревни
Автор Натали Линднер
Обновлено
Animal Crossing: New Horizons ограничивает игроков до десяти сельских жителей на их островах одновременно, и причины этого на самом деле имеют смысл.
Animal Crossing: New Horizons ограничивает игроков до 10 жителей на острове одновременно. Хотя это ограничение может показаться слишком строгим по сравнению с общим количеством жителей деревни в сериале, оно выполняет несколько важных функций, улучшая общее впечатление от игры. Одна из главных достопримечательностей 9Серия 0011 Animal Crossing
включает в себя более 400 различных жителей деревни, которые были добавлены на протяжении всей жизни франшизы. С таким большим выбором у некоторых игроков может возникнуть соблазн собрать как можно больше этих милых соседей, но сузить их до 10 может быть непросто. Есть несколько особенностей, которые влияют на качество игр Animal Crossing . Хотя сериал претерпел серьезные изменения за время своего существования, возможность создать мирную виртуальную утопию с сельскими жителями, которые (в основном) уживаются в Animal Crossing регулярно привлекает внимание.
Связанный: кто самые раздражающие жители деревни Animal Crossing
Одна из основных причин, по которой Nintendo ограничила количество сельских жителей, которых игроки могут приобрести в Animal Crossing: New Horizons — это ограниченное количество места, которое предоставляют острова. Несмотря на в целом рандомизированное расположение островов для каждого игрока и возможность терраформировать игроков в ACNH , размещение на острове более 10 жителей сделало бы его довольно тесным. Как и в случае с большинством игр Animal Crossing , дома сельских жителей — не единственные здания, расположенные на карте. Различные здания, такие как ратуша, сестры Абель, музей и кемпинг — это лишь некоторые из объектов, занимающих ограниченное пространство на островов ACNH.
Animal Crossing создал обширную сеть персонажей, в общей сложности более 400 доступных жителей деревни с восемью различными типами личности, разделенными между ними. У каждого соседа есть своя привлекательность, но некоторые жители деревни более популярны, чем другие. Позволив игрокам получить 10 разных жителей деревни, каждый из типов личности может быть приобретен с местом для двух дубликатов. В ACNH разные персонажи предложат игроку различные рецепты «сделай сам», которые можно использовать для улучшения общего вида и дизайна острова или дома. Ограничение числа Animal Crossing От жителей до десяти, Nintendo позволяет игрокам быстро собрать желаемые рецепты «сделай сам» для определенного типа личности.
В то время как Animal Crossing: New Horizons имеет гораздо больше жителей, чем доступно для заселения на островах игроков, ограничение в 10 жителей на самом деле служит функции продления продолжительности игры. В то время как некоторые жители деревни Animal Crossing не нужны и почти повсеместно не нравятся (например, Барольд), есть немало тех, кто приобрел чрезвычайную популярность и ценность (например, Раймонд).
Однако, помимо этих высокопоставленных жителей, есть множество хорошо продуманных и забавных персонажей на выбор. Лимит ACNH побуждает игроков в конечном итоге менять жителей деревни со своего острова и собирать новых соседей. Различные виды и личности гарантируют, что никакие два жителя деревни не будут (слишком) похожими, а уникальная планировка разных домов может привнести новые темы и дизайн на острова игрока.
С выпуском DLC Happy Home Paradise и обновления 2.0 стало еще важнее решать, каких жителей оставить, а каких преследовать. Хотя похоже, что новые жители или контент не появятся в New Horizons сейчас, Happy Home позволяет игрокам строить дома для отдыха для жителей деревни, поэтому люди могут захотеть проверить и посмотреть, как выглядит каждый дом. Например, они могут построить дом для жителя деревни, чей дом им нравится, а не потому, что им нравится настоящий сельский житель. Ограничение в 10 жителей в ACNH выполняет несколько функций в игре, многие из которых приносят непосредственную пользу игроку и способствуют долговечности игры.
При наличии достаточного количества времени и удачи большинство игроков смогут исследовать множество персонажей, присоединившихся к Animal Crossing актерский состав.
Подписывайтесь на нашу новостную рассылку
Похожие темы
- Особенности игры
- Игры
- Нинтендо
- Скрещивание животных
- Пересечение животных: новые горизонты
Об авторе
Натали Линднер (Natalie Lindner) — автор игровых материалов для Screen Rant, создающая контент о прошлом, настоящем и будущем игровой индустрии. До этого с 2018 по 2021 год она работала в писательской консультации в Род-Айленде, где помогала студентам колледжей улучшить свои навыки письма.