uForum.uz

uForum.uz (https://uforum.uz/index.php)
-   Разминка для мозгов (https://uforum.uz/forumdisplay.php?f=470)
-   -   Простые задачки (https://uforum.uz/showthread.php?t=7827)

Nadir Zaitov 26.08.2015 12:21

Цитата:

Сообщение от German Stimban (Сообщение 1048509)
А если рыбка с разбегу так стукнется в стенку аквариума, что тот пошатнётся?

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

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

German Stimban 26.08.2015 14:41

Цитата:

Сообщение от Alihan Akhmadzhonov (Сообщение 1048503)
Ипподром. У вас есть пять треков и 25 лошадей, но нет секундомера. Выберете трех самых быстрых лошадей за наименьшее количество забегов

"Решениетуповлоб" привело к 8 забегам:
Первые 5 забегов тратятся, чтобы все лошади пробежали в своей группе.
6. Забег среди обладателей первого места в каждой группе, чтобы выбрать лучшую. Первое место.
7. Забег с теми же участниками, только вместо победителя в забеге 6, бежит номер два из той же группы в первых забегах. Второе место.
8. Забег с теми же участниками, только вместо победителя в забеге 7, бежит очередной номер из той же группы в первых забегах. Третье место.

Наверняка есть и иные, более эффективные решение. Чуть-чуть не хватает до того, чтобы нащупать.

Виталий Нам 26.08.2015 16:19

Цитата:

Сообщение от German Stimban (Сообщение 1048521)
7. Забег с теми же участниками, только вместо победителя в забеге 6, бежит номер два из той же группы в первых забегах. Второе место.

можно использовать результаты 6-го забега и отсечь 2-х лузеров и одного призера.
в итоге у нас будет 2 номинанта(первые номера) из групп которых берем вторые номера,и один второй номер из группы призера.

Виталий Нам 27.08.2015 22:00

есть 10 мешочков с монетами..
в 9-ти из них монеты золотые и весят 10гр.
в одном - монеты фальшивые(позолоченная медь) и весят на 1гр меньше.

какое минимальное количество взвешиваний нужно чтобы определить мешочек с фальшивыми монетами,если под рукой есть ювелирные весы?

shumbola 27.08.2015 22:34

Цитата:

Сообщение от Виталий Нам (Сообщение 1048600)
есть 10 мешочков с монетами..
в 9-ти из них монеты золотые и весят 10гр.
в одном - монеты фальшивые(позолоченная медь) и весят на 1гр меньше.

какое минимальное количество взвешиваний нужно чтобы определить мешочек с фальшивыми монетами,если под рукой есть ювелирные весы?

best case - 2 раза, worst case - 4 раза.

JH 27.08.2015 22:48

Цитата:

Сообщение от shumbola (Сообщение 1048602)
Цитата:

Сообщение от Виталий Нам (Сообщение 1048600)
есть 10 мешочков с монетами..
в 9-ти из них монеты золотые и весят 10гр.
в одном - монеты фальшивые(позолоченная медь) и весят на 1гр меньше.

какое минимальное количество взвешиваний нужно чтобы определить мешочек с фальшивыми монетами,если под рукой есть ювелирные весы?

best case - 2 раза, worst case - 4 раза.

Если весы со шкалой, и в мешочках есть по 10 монет и больше, то достаточно одного взвешивания 1+2+3+...+9+10=55 монет (каждое слагаемое количество монет берется из отдельного мешочка). На сколько граммов сумма меньше, чем 550, покажет на тот мешочек, из которого были взяты фальшивые монет.

shumbola 28.08.2015 07:44

Цитата:

Сообщение от JH (Сообщение 1048604)
Если весы со шкалой

А если без шкалы? ;-)

JH 28.08.2015 07:58

Цитата:

Сообщение от shumbola (Сообщение 1048606)
Цитата:

Сообщение от JH (Сообщение 1048604)
Если весы со шкалой

А если без шкалы? ;-)

На чашечных в худшем случае три. Откуда вы четыре взяли?

shumbola 28.08.2015 08:17

Цитата:

Сообщение от JH (Сообщение 1048607)
Цитата:

Сообщение от shumbola (Сообщение 1048606)
Цитата:

Сообщение от JH (Сообщение 1048604)
Если весы со шкалой

А если без шкалы? ;-)

На чашечных в худшем случае три. Откуда вы четыре взяли?

Делим на 2 группы, потом еще на 2, потом сравниваем подозрительные 2 мешка с одним нормальным.

JH 28.08.2015 08:51

Цитата:

Сообщение от shumbola (Сообщение 1048608)
Делим на 2 группы, потом еще на 2, потом сравниваем подозрительные 2 мешка с одним нормальным.

По условию фальшивая монета заведомо легче. Достанем из каждого мешка по одной монете и пронумеруем.

1. Взвешиваем 3 и 3 монеты.
2. Если какая-то из кучек легче, то делим ее на 3 монеты и сравниваем две.
2. Если обе кучки равны, то фальшивая монета среди оставшихся четырех, определяем простым делением на два два раза.

Четвертое взвешивание не нужно.


Текущее время: 00:48. Часовой пояс GMT +5.

Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd. Перевод: zCarot
OOO «Единый интегратор UZINFOCOM»