М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
истоиия
истоиия
16.05.2023 10:44 •  Информатика

Алгоритм нахождения 2-х фальшивых монет из четырёх. две монеты настоящие, две фальшивые. фальшивые легче настоящих. есть весы.

👇
Ответ:
dimon111222
dimon111222
16.05.2023
Взвесить любые две монеты друг с другом:
1) Если весы в равновесии то взвесить одну из этих монет с любой из оставшихся
а) Если монета которую взвешивают второй раз весит больше, то фальшивая та которая легче и та, которую не взвешивали
b) Если монета которую взвешивают второй раз весит меньше, то она и та с которой взвешивали в первый раз фальшивые
2) Если одна из монет весит больше другой, то взвесить ее с любой из оставшихся:
a)Если весы в равновесии, то фальшивая та с которой взвешивали в первый раз и с которой не взвешивали
b) Если новая монета весит легче, то фальшивая она и та с которой не взвешивали
4,7(14 оценок)
Открыть все ответы
Ответ:
vadimkurochkin
vadimkurochkin
16.05.2023

Свойства алгоритма

Их несколько: — конечность. Любой алгоритм должен быть завершённым, а окончание наступает после выполнения определённого числа шагов; — однозначность, понятность. Не допускается разных толкований, неопределённости и двусмысленности — всё должно быть чётко и ясно, а также понятно исполнителю — и правила выполнения действий линейного алгоритма, и сами действия; — результативность. Итог работы — результат, полученный за конечное число шагов; — универсальность, массовость. Качественный алгоритм решать не одну задачу, а целый класс задач, имеющих схожую постановку/структуру

4,8(28 оценок)
Ответ:
juliana123456
juliana123456
16.05.2023

Особенность этих указаний в том, что исполнитель не может уклониться от выполнения пунктов одного за другим, даже если из предыдущих пунктов известно, что очередное действие бессмысленно. Например, если a = 5 и b = 5, то после выполнения 3 пункта мы получим 0, и деление станет невозможным. Однако исполнитель все равно попытается его выполнить (и получит ошибку!), потому что не умеет различать такие ситуации.

Из-за этой особенности алгоритмы чисто линейной структуры находят очень ограниченное применение. Любая достаточно сложная задача предполагает ситуации типа "а если... сделать так-то, если же нет - сделать что-то другое". Т.е. порядок выполнения плана зависит от каких-то условий, и, значит, линейность нарушается.

Но, строго говоря, любой план при достаточно большом обобщении имеет линейную последовательность выполнения, хотя отдельные его пункты могут предполагать вариантность. Поэтому линейную структуру можно рассматривать как "каркас" сложного плана, как базисную его структуру.

4,5(96 оценок)
Новые ответы от MOGZ: Информатика
Полный доступ к MOGZ
Живи умнее Безлимитный доступ к MOGZ Оформи подписку
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ