Задачи на логику

Логические, математические и просто веселые задачи, ребусы, головоломки. Авторские и позаимствованные на просторах интернета и вне оных.

Модератор: Эцилоппы

Задачи на логику

Сообщение Господин ПЖ » 22-08, 18:33

Есть 12 монет. Среди них одна фальшивая. Все монеты одинаковые с виду (все 12) и вес 11 монет одинаков, а вот 12 монета отличается по весу неизвестно в какую сторону.
Как за 3 взвешивания с помощью рычажных весов выявить фальшивую?
Аватара пользователя
Господин ПЖ
Губернатор планеты Плюк
Губернатор планеты Плюк
 
Сообщения: 3730
Зарегистрирован: 06-06, 12:40
Откуда: Планета Плюк, 215 в Тентуре, галактика Кин-дза-дза в Спирали

Сообщение Дарья » 01-04, 01:13

2 монеты откладываем в сторону, остается 10 монет, далее делим 10 монет на 2 кучки, после чего взвешиваем их, в результате получаем:
1. если они равны, то монета находится в тех, двух, которые мы отложили, производим взвешивание 2 монет и вычисляем какая из них фальшивая
2. если одна кучка весит меньше другой, у нас 5 монет, и 2 попытки. одну монету откладываем в сторону, взвешиваем по 2 монеты, если одинаково весят, то значит отложенная монета и есть фальшивая.. если одна из них весит меньше.. путем 3 попытки, взвешиваем оставшиеся 2 монеты и вычисляем фальшивую монету.
Дарья
Наблюдатель
Наблюдатель
 
Сообщения: 1
Зарегистрирован: 01-04, 00:51

Сообщение Господин ПЖ » 01-04, 10:28

Дарья

Неправильно. Если две подозрительные монеты положить на разные чаши весов, то отклонение от равновесия нам не говорит, какая именно монета фальшивая. Ведь мы не знаем, в какую сторону отклоняется вес: в большую или в меньшую.
Аватара пользователя
Господин ПЖ
Губернатор планеты Плюк
Губернатор планеты Плюк
 
Сообщения: 3730
Зарегистрирован: 06-06, 12:40
Откуда: Планета Плюк, 215 в Тентуре, галактика Кин-дза-дза в Спирали

Сообщение Пришелец Прораб » 08-05, 18:07

Господин ПЖ,ку.Такой вариант: берётся 6 монет на одну чашу ложатся 3 и на другую три, если какая-нибудь перевешивает
значит та монета которую мы ищем в этой шестерки,иначе в другой.Потом из той 6 где мы выивили монету берется 3 монеты
и берется 3 монеты из той 6 в которой все монеты равны,сравнивается и из этого мы можем сделать два вывода:
1)если опять неравенство на весах то монета в этой 3 или же в другой.
2)мы узнаем точно в какую сторону отличается монета так как эта тройка либо перевесит либо наоборот.Соответсвенно монета либо тяжелее либо легче.
А дальше ваще просто есть 3 монеты и последняя попытка и мы знаем например што монета оказалась тяжелее.Сравниваются две из этой тройки находиться тяжелая либо они равны значит это та монета которую мы не сравнивали.Спасибо за вниманию.
Просьба еще что-нибудь. Чтоб проникать в мозги.
Аватара пользователя
Пришелец Прораб
Владелец пeпелаца
Владелец пeпелаца
 
Сообщения: 30
Зарегистрирован: 06-05, 12:44

Сообщение Пришелец Прораб » 08-05, 19:13

а вы говорите капа
Аватара пользователя
Пришелец Прораб
Владелец пeпелаца
Владелец пeпелаца
 
Сообщения: 30
Зарегистрирован: 06-05, 12:44

Сообщение Господин ПЖ » 08-05, 19:35

Молодец, Прораб!

Просьба еще что-нибудь. Чтоб проникать в мозги.


Вот это, плиз. Вот где придётся поработать на славу!
Аватара пользователя
Господин ПЖ
Губернатор планеты Плюк
Губернатор планеты Плюк
 
Сообщения: 3730
Зарегистрирован: 06-06, 12:40
Откуда: Планета Плюк, 215 в Тентуре, галактика Кин-дза-дза в Спирали

Сообщение Господин ПЖ » 08-05, 20:37

А по этой задаче воттебе каверзный вопрос:

Есть N монет. За сколько взвешиваний (минимум) можно определить фальшивку?
Аватара пользователя
Господин ПЖ
Губернатор планеты Плюк
Губернатор планеты Плюк
 
Сообщения: 3730
Зарегистрирован: 06-06, 12:40
Откуда: Планета Плюк, 215 в Тентуре, галактика Кин-дза-дза в Спирали

Сообщение Tytgrom » 09-05, 01:47

Опять некорректное условие. Минимум 2 взвешивания. Если угадаешь.
Взять две монеты, если повезет, то одна из них окажется тяжелеее другой. Тогда вторым взвешиванием определяется какая именно фальшивая.



Летели два крокодила. Один зеленый, другой на север.
Сколько весит килограмм гвоздей, если у поезда отвинтить две гайки.
Аватара пользователя
Tytgrom
Зажиточный чатланин
Зажиточный чатланин
 
Сообщения: 54
Зарегистрирован: 28-04, 20:45

Сообщение Пришелец Прораб » 09-05, 09:59

Думаю Tytqrom прав 2 взвешивания.Или тут формулу надо выводить.
Аватара пользователя
Пришелец Прораб
Владелец пeпелаца
Владелец пeпелаца
 
Сообщения: 30
Зарегистрирован: 06-05, 12:44

Сообщение Tytgrom » 09-05, 20:43

Формула есть, причем с логарифмом. Пробовала вывести - не вышло.

А на мою загадку кто-нибудь ответит?
Аватара пользователя
Tytgrom
Зажиточный чатланин
Зажиточный чатланин
 
Сообщения: 54
Зарегистрирован: 28-04, 20:45

Сообщение Господин ПЖ » 09-05, 22:33

А на мою загадку кто-нибудь ответит?


Нефиг делать: килограмм он и весит :)

А формулу в студию!
Аватара пользователя
Господин ПЖ
Губернатор планеты Плюк
Губернатор планеты Плюк
 
Сообщения: 3730
Зарегистрирован: 06-06, 12:40
Откуда: Планета Плюк, 215 в Тентуре, галактика Кин-дза-дза в Спирали

Сообщение Tytgrom » 10-05, 11:05

log(3)N- число монет округленный в большую сторону.
где N - число монет
Мы же все время делим на три группы. Поэтому количество взвешиваний - это 3 возведенное в определенную степень.
Аватара пользователя
Tytgrom
Зажиточный чатланин
Зажиточный чатланин
 
Сообщения: 54
Зарегистрирован: 28-04, 20:45

Сообщение Господин ПЖ » 10-05, 11:38

Tytgrom

Абсолютно верно! Сама решила?

1. Делим все монеты на 3 части. Треть откладываем, треть взвешиваем (разделив пополам).
2. Если равенство (с вероятностью 1/3), то мы понизили порядок задачи втрое за 1 взвешивание. Если неравенство, то в полтора раза понизили.
3. Теперь с обеих чашек весов снимаем по 1/3 монет и откладываем (не перемешивая). Оставшиеся монеты делим пополам (на каждой чашке) и половины меняем с другой чашкой весов.
4. Если равенство, то мы опять понизили порядок задачи втрое.
Если неравенство осталось прежним, то можно отбросить отложенную треть и перенесенные монеты с одной чашки на другую, что в сумме дает еще треть!
Т.о. порядок задачи опять уменьшается втрое.
Если знак неравенства поменялся на противоположный, то остаются только перемещенные монеты, а их опять же 1/3 и опять порядок задачи уменьшается втрое!
Итак, начиная со второго взвешивания, порядок задачи с каждым разом уменьшается втрое!
Итак, для N монет нам надо log3 N взвешиваний! Однако, это справедливо только для больших N, т.к. при малых, мы стоклкнемся с тем, что число монет нацело не делится на 3 и придется округлять.

(это моё решение, возможно есть более простое)
Аватара пользователя
Господин ПЖ
Губернатор планеты Плюк
Губернатор планеты Плюк
 
Сообщения: 3730
Зарегистрирован: 06-06, 12:40
Откуда: Планета Плюк, 215 в Тентуре, галактика Кин-дза-дза в Спирали

Сообщение Пришелец Прораб » 12-05, 11:00

формула не совсем коректна
Аватара пользователя
Пришелец Прораб
Владелец пeпелаца
Владелец пeпелаца
 
Сообщения: 30
Зарегистрирован: 06-05, 12:44

Сообщение Господин ПЖ » 12-05, 11:09

Пришелец Прораб

Согласен, она корректна для N кратных 3. Но и для прочих N она примерно такова. Возможно, потребуется log3 N +1 взвешиваний.
Аватара пользователя
Господин ПЖ
Губернатор планеты Плюк
Губернатор планеты Плюк
 
Сообщения: 3730
Зарегистрирован: 06-06, 12:40
Откуда: Планета Плюк, 215 в Тентуре, галактика Кин-дза-дза в Спирали

След.

Вернуться в Задачи

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 0

Создать форум

| |