RialCom - Forum

Общение => Курилка => Подумаем вместе => Тема начата: Slavik от 27-05-2009 21:30:43

Название: Подумаем все вместе
Отправлено: Slavik от 27-05-2009 21:30:43
Интересные логические задачки и их решения!
Название: Подумаем все вместе
Отправлено: Slavik от 27-05-2009 21:45:54
Есть два стеклянных шарика и 100-этажный дом. За какое минимальное число бросков можно гарантированно определить, начиная с какого этажа 100 этажного здания шарики разбиваются?  Пишите сво размышлизмы  :bv:   Желательно с коментариями как считали, думаю понравится задачка.
Название: Подумаем все вместе
Отправлено: VersuS от 27-05-2009 23:57:17
минимально вообще 1 о_О на удачу типа :)

ну а так... с 6 заходов уложишься точно :)
Название: Подумаем все вместе
Отправлено: Slavik от 28-05-2009 10:54:10
минимально вообще 1 о_О на удачу типа :)

ну а так... с 6 заходов уложишься точно :)

На удачу кидать нельзя, а можно поподробнее как с 6 заходов??
Название: Подумаем все вместе
Отправлено: VersuS от 28-05-2009 11:26:29
делением на 2 :)    сначала кидаешь с 50го...  разбивается, если идешь на 25 если разбивается идешь на 12 если разбивается идешь на 6... тип того :)
моя версия
Название: Подумаем все вместе
Отправлено: Requiem от 28-05-2009 11:30:43
а может с 25 разобьётся а с 24 не разобьётся)))
Название: Подумаем все вместе
Отправлено: Slavik от 28-05-2009 12:58:13
делением на 2 :)    сначала кидаешь с 50го...  разбивается, если идешь на 25 если разбивается идешь на 12 если разбивается идешь на 6... тип того :)
моя версия

Абсолютно не верно  :d39:
Название: Подумаем все вместе
Отправлено: VersuS от 28-05-2009 13:12:09
Т_Т
Название: Подумаем все вместе
Отправлено: Slavik от 28-05-2009 17:07:27
делением на 2 :)    сначала кидаешь с 50го...  разбивается, если идешь на 25 если разбивается идешь на 12 если разбивается идешь на 6... тип того :)
моя версия


Ты не уловил сути.... ШАРИКА ВСЕГО 2   А ты в своем решении 4 разбил  ;)
Название: Подумаем все вместе
Отправлено: spruce от 28-05-2009 18:34:34
Ты не уловил сути.... ШАРИКА ВСЕГО 2   А ты в своем решении 4 разбил  ;)

В задании не сказано, что их два!
Название: Подумаем все вместе
Отправлено: Slavik от 28-05-2009 19:53:15
Ты не уловил сути.... ШАРИКА ВСЕГО 2   А ты в своем решении 4 разбил  ;)

В задании не сказано, что их два!

Опачки!!  Я виноват извеняюсь :d39: , щас всё поправлю как надо
Название: Подумаем все вместе
Отправлено: spruce от 28-05-2009 20:09:32
Как пример, кидать сначала через большие интервалы, например через десятки этажей, а потом через этаж, тогда таким методом будет 19 бросков максимум!!Ну тоесть определяем на каком десятке начал разбиваться, а потом уже в этом десятке ищем нужный нам этаж... Примитивно конечно немного
Название: Подумаем все вместе
Отправлено: VersuS от 28-05-2009 20:11:12
Опачки!!  Я виноват извеняюсь :d39: , щас всё поправлю как надо
>:D
ладно, завтра подумаю :)

Название: Подумаем все вместе
Отправлено: Чих-Пых от 28-05-2009 20:15:33
Начинаем с первого этажа кидать шарики... на первом не разбился - идём с этим шариком выше...
минимальное кол-во бросков будет равно этажу с которого разбился шарик, практически думаю это будет максимум 2-й этаж

p.s. если в условиях нету условия, что 1 шарик должен остаться "живым", тогда можно брать не по 1 этажу, а по 2...

Пример: поднимаемся на 2 этаж, кидаем - не разбился... поднимаемся на 4 этаж, кидаем - опа... разбился... спускаемся на 3 этаж, кидаем второй шарик - разбился, мы определили, что 2-й этаж, не разбился - соответственно 3-й. итого 100/2+1 максимум 51 бросок (хотя я таких стеклянных шариков не встречал)
Название: Подумаем все вместе
Отправлено: spruce от 28-05-2009 20:40:22
Начинаем с первого этажа кидать шарики... на первом не разбился - идём с этим шариком выше...
минимальное кол-во бросков будет равно этажу с которого разбился шарик, практически думаю это будет максимум 2-й этаж

p.s. если в условиях нету условия, что 1 шарик должен остаться "живым", тогда можно брать не по 1 этажу, а по 2...

Пример: поднимаемся на 2 этаж, кидаем - не разбился... поднимаемся на 4 этаж, кидаем - опа... разбился... спускаемся на 3 этаж, кидаем второй шарик - разбился, мы определили, что 2-й этаж, не разбился - соответственно 3-й. итого 100/2+1 максимум 51 бросок (хотя я таких стеклянных шариков не встречал)
у меня эффективней ;)

Но есть еще вариант, например через бинарное дерево. Тогда максимально количество бросков будет равно глубине дерева. 14 бросков.
мы начинаем с этажа - M, а потом прибавляем M-1 этажей, т.е. с M до 2M-1 (это для первого шара). А вторым шаром проверяем в этом интервале(M,2M-1), первый шар мы подставляем в левую ветвь, а второй в правую ветвь и находим M, чтобы у нас дерево было сбалансировано. Жуть.
Название: Подумаем все вместе
Отправлено: Чих-Пых от 28-05-2009 20:46:36
так у тебя всего 2 шара.... первый разбился, второй разбился - третьего не дано... как ты определишь на каком этаже из оставшихся варантов он не разобьется ?
Название: Подумаем все вместе
Отправлено: spruce от 28-05-2009 21:03:15
Вобщем эта задача имеет абсолютно точное, математическое решение. Оно равно 14.
1 этап - Разобьется ли у тебя шарик на 14 этаже, если не разбивается, тогда переходи ко 2му этапу. Если у тебя на 14 этаже разбивается 1й шарик, далее ты начинаешь идти с 1го этажа до 13-го, в итоге у тебя будет использовано 14 попыток.
2 этап - если у тебя на 14-1+14=27 этаже не разбился шарик, то переходи к 3му этапу. Если у тебя на 27 этаже разбивается 1й шарик, далее ты начинаешь идти с 15го этажа до 26-го, в итоге у тебя будет использовано снова 14 попыток.
3 этап и последующие - аналогично

Номер первого этажа вычисляется с помощью системы уравнений.
Название: Подумаем все вместе
Отправлено: Чих-Пых от 28-05-2009 22:24:26
хэ.... а допустим у тебя шарики разные (в задаче это не указано...) , но стеклянные =)))))))) адын разбился, а второй нет....


нужен, так сказать контрольный, так что 15 попыток минимум =)))
Название: Подумаем все вместе
Отправлено: spruce от 28-05-2009 22:41:58
Ну если с этой задачкой все понятно, тогда вот еще:

В комнате 3 лампочки накаливания, в коридоре - 3 выключателя. Из коридора не видно, какие лампочки горят. Надо узнать, какой выключатель соответствует какой лампочке? В комнату можно только один раз.
Считаем, что мы находимся в коридоре, дверь закрыта, затем заходим в комнату, и уже там определяем что к чему...
Название: Подумаем все вместе
Отправлено: Чих-Пых от 28-05-2009 22:52:17
врубаем 3 выключателя - заходим горят все 3... значит как-то соответствует
если горит меньше 3, то извольте заменить лампочки и починить проводку  :D

По любому 2 раза придётся бегать
Название: Подумаем все вместе
Отправлено: spruce от 28-05-2009 22:54:00
врубаем 3 выключателя - заходим горят все 3... значит как-то соответствует
если горит меньше 3, то извольте заменить лампочки и починить проводку  :D

По любому 2 раза придётся бегать
Шикарно :)) лампочки все нормальные и проводка отличная.. извольте сказать какой тумблер какую лампочку включит или выключит..думаем дальше...
Название: Подумаем все вместе
Отправлено: Slavik от 29-05-2009 01:40:02
МИшка был прав! 14 попыток минимальное число! Поздравляю  :uy:
Название: Подумаем все вместе
Отправлено: Slavik от 29-05-2009 10:38:17
Ну если с этой задачкой все понятно, тогда вот еще:

В комнате 3 лампочки накаливания, в коридоре - 3 выключателя. Из коридора не видно, какие лампочки горят. Надо узнать, какой выключатель соответствует какой лампочке? В комнату можно только один раз.
Считаем, что мы находимся в коридоре, дверь закрыта, затем заходим в комнату, и уже там определяем что к чему...

Мишка, а лампочки можно будет руками трогать при заходе в комнату??  :) Если да то включаем 2 тублера, ждем минуточку 1 тумблер выключаем и заходим в комнату.... Горящая лампа нам известна-1 тумблер, трогаем 2 выключеных та что горячай ко 2 тумблеру , та что холодная к 3.
Название: Подумаем все вместе
Отправлено: Вячеслав от 29-05-2009 11:14:41
Ну если с этой задачкой все понятно, тогда вот еще:

В комнате 3 лампочки накаливания, в коридоре - 3 выключателя. Из коридора не видно, какие лампочки горят. Надо узнать, какой выключатель соответствует какой лампочке? В комнату можно только один раз.
Считаем, что мы находимся в коридоре, дверь закрыта, затем заходим в комнату, и уже там определяем что к чему...

Мишка, а лампочки можно будет руками трогать при заходе в комнату??  :) Если да то включаем 2 тублера, ждем минуточку 1 тумблер выключаем и заходим в комнату.... Горящая лампа нам известна-1 тумблер, трогаем 2 выключеных та что горячай ко 2 тумблеру , та что холодная к 3.
я не удевлюсь если мы завтра будем сидеть без интернета :bk: админы уже какой день задачи отгадывают :bd:
Название: Подумаем все вместе
Отправлено: Вячеслав от 29-05-2009 12:24:20
В моем подъезде перегорели все лампочки, кто загадки пытался решать признавайтесь? :cb8:

наверно электрики :cb9: