Мария05m
08.10.2020 14:32

Логика предикатов. нужно решение


Логика предикатов. нужно решение

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Facegga
08.05.2020 07:23
. Первый раз надо положить на чашки весов по 27 монет, а 26 оставить на столе. Далее рассматриваем два случая.
1) Одна из чашек перевесит, значит, фальшивая монета на более легкой чашке. Тогда берем эти 27 монет, среди которых одна фальшивая, и кладем на чашки весов по 9 из них, 9 оставляем на столе. Если одна из чашек перевесит, то фальшивая монета на другой, если весы в равновесии, монета среди 9 монет на столе. Берем теперь 9 монет, среди которых одна фальшивая. Кладем на чашки весов по 3 монеты, 3 монеты оставляем на столе. Если одна из чашек перевесит, то фальшивая монета на другой, если весы в равновесии, то фальшивая монета среди 3 монет на столе. Теперь берем 3 монеты, среди которых одна фальшивая, кладем по одной на чашки весов, одну оставляем на столе. Если одна из чашек перевесит, то фальшивая монета на другой, если весы в равновесии, то фальшивая монета на столе!
2) Теперь вернемся назад, к случаю когда весы после первого взвешивания остались в равновесии. Значит, фальшивая монета среди 26 монет на столе, и нам надо за 3 взвешивания найти ее. Ну, раз мы из 27 монет знаем как найти фальшивую за три взвешивания, то уж из 26 найдем, верно? ! Делим 26 монет на три кучки - на чашки весов кладем по 9 монет, восемь оставляем на столе. Если одна из чашек перевесит, то мы уже знаем, как найти фальшивую из 9 за два взвешивания, а если весы в равновесии, то фальшивая среди восьми на столе. Делим эти восемь монет, на чашки весов кладем по три монеты, две оставляем на столе. Если опять одна из чашек перевесит, то мы знаем как найти одну фальшивую монету из 3 за одно взвешивание, а если весы останутся в равновесии, то значит одна из двух на столе - фальшивая. Взвешиваем эти две монеты - и определяем, какая из них легче! Разница с первым случаем в том, что при последнем взвешивании не остается монеты на столе, ну так нам и надо! Главное, чтобы БОЛЬШЕ ОДНОЙ не осталось, а если их нет, так просто нам еще легче!
Никакой "статистики" в этой задаче нет. Если мы знаем, легче или тяжелее фальшивая монета, чем все остальные, то при любом количестве монет от 3^(N-1)+1 до 3^N (^ - знак возведения в степень) , фальшивую монету можно найти МАКСИМУМ за N взвешиваний (можно случайно и быстрее, если монет меньше чем 3^N-1 и если при этом ПОВЕЗЕТ, но за N взвешиваний - ОБЯЗАТЕЛЬНО!) . Так, при количестве монет от 2 до 3 - за одно, от 4 до 9 - за два, от 10 до 27 - за три, от 28 до 81 - за четыре, от 82 до 243 - за пять, от 244 до 729 - за шесть и так далее!
0,0(0 оценок)
Ответ:
эрика96
21.04.2022 07:03

ответ:

my mother is the most wonderful woman in the world, she did everything for me. she is kind, wise, always cheerful, not when she will not give offense! i love my mother for what she has done for me. i am glad that i was born to such a woman. like my mother . перевод :

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

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