Учёт неопределённых данных по определённому признаку (решение логической задачи)

@NikitaGamer64 · Регистрация: 29.11.2019

Студворк — интернет-сервис помощи студентам

Возьмём, допустим, типичную задачку про рыцарей и лжецов. Перед нами трое человек, один говорит: «Третий лжёт», второй говорит: «Первый лжёт», а третий: «Я никогда не лгу». Задача — найти единственного лжеца среди всех троих. И эту задачу нужно обязательно поручить компьютеру, написав для него код.
Особенно сложна реализация условия, подразумевающего тот факт, что у нас только один лжец, а остальные рыцари, но программа изначально не знает, кто это именно. Через оператор Xor это не всегда работает, потому что могут попадаться задачи, например, с двумя рыцарями и двумя лжецами. Нужна помощь в подборке другого способа реализации.

@Punkt5 · 24.05.2021, 14:11

Сообщение от NikitaGamer64

Нужна помощь в подборке другого способа реализации.

Ну так, наверное, надо сначала потратить немного сил на более чёткую формулировку ТЗ.
Типа: Имеется N человек. Среди них L лжецов. Каждый I1 из N делает одно или несколько заявлений, типа: I2 - лжец, или I2 - правдоруб. При этом I2 может быть равно I1.
Надо:
1. Оценить решаемость задачи по вычислению всех лжецов.
2. При положительном ответе на п.1, вычислить всех лжецов.

Или как-то аналогично сформулировать, если я не прав и возможны другие варианты.
Но сформулировать-таки ТЗ, а не расплывчатую фню писать.

@NikitaGamer64 · 24.05.2021, 16:44 **[ТС]**

С каких пор ТЗ выше расплывчатое?
Там так и написано:
Путник повстречал трёх островитян. Известно, что один из них — лжец, а остальные — рыцари. Первый сказал, что третий — лжец. Второй посчитал, что лжец — первый. Третий поклялся, что никогда не лжёт. Задача: найти среди них лжеца.

И всё это надо реализовать в программе, которая должна найти ответ сама, а не знать его заранее.

@Punkt5 · 24.05.2021, 21:15

Сообщение от NikitaGamer64

С каких пор ТЗ выше расплывчатое?
Там так и написано:

Сообщение от NikitaGamer64

могут попадаться задачи, например, с двумя рыцарями и двумя лжецами.

То есть это - не ваши слова? И решение нужно только для одной задачи с 1-лжец, 2-е правдорубы? Без вариаций?
Если так, то самое простая реализация кода - решать методом перебора всех возможных вариантов.
Всего есть три варианта распределения одного лжеца среди двух правдорубов. Программа должна последовательно делать предположения кто из троих лжец и оценивать все три изречения на ложность/верность с точки зрения этого принятого допущения. Все высказывания правдорубов должны оказаться верными, высказывания лжеца - ложными. Если что-то не соответсвует, считаем данный расклад неудачным и переходим к следующему. Все удачные расклады выводим. Если ни одного удачного - сообщаем о несходимости начальных условий.
Можно с лёгкостью перебрать это без компьютера, а затем, поняв как это работает - запрограммировать на любом языке, который доступен.

@NikitaGamer64 · 24.05.2021, 21:43 **[ТС]**

Сообщение от Punkt5

То есть это — не ваши слова? И решение нужно только для одной задачи с 1-лжец, 2-е правдорубы? Без вариаций?

Объясню. Мне нужно научиться из определённого набора данных выбирать какие-либо неопределённые значения с определёнными параметрами в определённом количестве. Рыцари и лжецы — это для примера, как и эта конкретная задача, которую вы восприняли как…

Сообщение от Punkt5

…расплывчатую фню

Возьмём восемь человек, из них, допустим, пятеро знают японский. Но кто это именно — мы не знаем. Это и надо указать, типа пять каких-то из представленных значений соответствуют вышеописанному условию.

@Burk · 30.05.2021, 20:22

NikitaGamer64, это ж каким недюжинным интеллектом надо обладать, чтобы пояснить так заумно, что вам надо, к примеру, поставить фильтр "японский" на графу ЯЗЫКИ. И будем иметь список носителей японского без указания конкретного лица.

@NikitaGamer64 · 30.05.2021, 20:30 **[ТС]**

Burk, только тут всё чуть сложнее: в случае со списком определяются носители, но не указываются лица. А есть и другой способ: определяется количество возможных носителей, но не конкретные.

@Burk · 30.05.2021, 20:37

NikitaGamer64, ну так и считайте количество отфильтрованных без списка этих японцев.

@m-ch · 31.05.2021, 10:07

Возможно нужно посчитать и перебрать все сочетания
например, количество сочетаний из 8 по 5 равно 56
Перебрать все варианты не сложно, но может быть не правильно понял задачу.

Новые блоги и статьи Все статьи Все блоги /
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .

@NikitaGamer64 0 / 0 / 0 Регистрация: 29.11.2019 Сообщений: 30

	Excel Учёт неопределённых данных по определённому признаку (решение логической задачи) 24.05.2021, 13:03. Показов 759. Ответов 8 Метки нет (Все метки) Возьмём, допустим, типичную задачку про рыцарей и лжецов. Перед нами трое человек, один говорит: «Третий лжёт», второй говорит: «Первый лжёт», а третий: «Я никогда не лгу». Задача — найти единственного лжеца среди всех троих. И эту задачу нужно обязательно поручить компьютеру, написав для него код. Особенно сложна реализация условия, подразумевающего тот факт, что у нас только один лжец, а остальные рыцари, но программа изначально не знает, кто это именно. Через оператор Xor это не всегда работает, потому что могут попадаться задачи, например, с двумя рыцарями и двумя лжецами. Нужна помощь в подборке другого способа реализации. 0

@NikitaGamer64 0 / 0 / 0 Регистрация: 29.11.2019 Сообщений: 30
	24.05.2021, 16:44 [ТС]
	С каких пор ТЗ выше расплывчатое? Там так и написано: Путник повстречал трёх островитян. Известно, что один из них — лжец, а остальные — рыцари. Первый сказал, что третий — лжец. Второй посчитал, что лжец — первый. Третий поклялся, что никогда не лжёт. Задача: найти среди них лжеца. И всё это надо реализовать в программе, которая должна найти ответ сама, а не знать его заранее. 0

@Burk 1847 / 1162 / 354 Регистрация: 11.07.2014 Сообщений: 4,107
	30.05.2021, 20:22
	NikitaGamer64, это ж каким недюжинным интеллектом надо обладать, чтобы пояснить так заумно, что вам надо, к примеру, поставить фильтр "японский" на графу ЯЗЫКИ. И будем иметь список носителей японского без указания конкретного лица. 0

@NikitaGamer64 0 / 0 / 0 Регистрация: 29.11.2019 Сообщений: 30
	30.05.2021, 20:30 [ТС]
	Burk, только тут всё чуть сложнее: в случае со списком определяются носители, но не указываются лица. А есть и другой способ: определяется количество возможных носителей, но не конкретные. 0

@Burk 1847 / 1162 / 354 Регистрация: 11.07.2014 Сообщений: 4,107
	30.05.2021, 20:37
	NikitaGamer64, ну так и считайте количество отфильтрованных без списка этих японцев. 0

@m-ch 6180 / 945 / 313 Регистрация: 25.02.2011 Сообщений: 1,381 Записей в блоге: 1
	31.05.2021, 10:07
	Возможно нужно посчитать и перебрать все сочетания например, количество сочетаний из 8 по 5 равно 56 Перебрать все варианты не сложно, но может быть не правильно понял задачу. 0