vyzgavalja1956
24.05.2020 15:59

Комбиноторика. Задачи на перебор всех возможных вариантов я не могу понять эту тему по математике ​

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Love1963sss
05.09.2021 08:29
Пусть в комнате 1 рыцарь и, соответственно, 99 лжецов.
Пусть лжецы выстроены в порядке возрастания роста:
z₁, z₂, z₃, ..., z₉₉.
Рассмотрим, для каких лжецов какая фраза будет истинной или ложной.
<<Не менее 5 лжецов ниже меня>>:
Для первых пяти лжецов z₁-z₅ эта фраза действительно ложь, так как слева от них стоит меньше 5 человек. Для остальных лжецов слева стоит хотя бы 5 лжецов, и соврать таким образом они не могут.
<<Не менее 5 лжецов выше меня >>:
Напротив, эта фраза ложна для последних пяти лжецов z₉₅-z₉₉, так как справа от них стоит меньше 5 человек. Для остальных лжецов справа стоит хотя бы 5 лжецов, и, сказав эту фразу, они не соврут.
Таким образом, соврать смогли лишь 10 лжецов: первые пять человек и последние пять человек (с наименьшим и наибольшим ростом). Это наибольшее число лжецов, которое может быть в этой ситуации. Именно оно обеспечивает наименьшее число рыцарей, которых будет 100-10=90.
ответ: 90
0,0(0 оценок)
Ответ:
moiznaniya1112
11.07.2021 02:23

Условие

На столе в ряд лежат четыре монеты. Среди них обязательно есть как настоящие, так и фальшивые (которые легче настоящих). Известно, что любая настоящая монета лежит левее любой фальшивой. Как за одно взвешивание на чашечных весах без гирь определить тип каждой монеты, лежащей на столе?

Решение

Пронумеруем монеты слева направо. Так как среди монет есть обязательно настоящая и фальшивая, то первая монета настоящая, а четвертая– фальшивая. Необходимо определить вид второй и третьей монет. Настоящие монеты лежат левее фальшивых, значит возможны следующие случаи: 1)настоящая, настоящая, настоящая, фальшивая; 2)настоящая, настоящая, фальшивая, фальшивая; 3)настоящая, фальшивая, фальшивая, фальшивая.

Положим на левую чашу весов первую и четвертую монеты, а на правую чашу весов– вторую и третью монеты.

1) Если правая чаша перевесила, то на ней лежат только настоящие монеты, т.е. вторая и третья монеты– настоящие.

2) Если весы находятся в равновесии, то на каждой чаше лежат настоящая и фальшивая монеты, т.е. вторая монета– настоящая, а третья– фальшивая.

3) Если левая чаша перевесила, то на правой чаше лежат только фальшивые монеты, т.е. вторая и третья монеты– фальшивые.

Пошаговое объяснение:

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота