Автор Тема: Подумаем все вместе  (Прочитано 23711 раз)

Оффлайн Slavik

  • Полноправный
  • ***
  • Сообщений: 220
  • Карма: +0/-0
  • Я не хамлю
Подумаем все вместе
« : 27-05-2009 21:30:43 »
Интересные логические задачки и их решения!

Оффлайн Slavik

  • Полноправный
  • ***
  • Сообщений: 220
  • Карма: +0/-0
  • Я не хамлю
Подумаем все вместе
« Ответ #1 : 27-05-2009 21:45:54 »
Есть два стеклянных шарика и 100-этажный дом. За какое минимальное число бросков можно гарантированно определить, начиная с какого этажа 100 этажного здания шарики разбиваются?  Пишите сво размышлизмы  :bv:   Желательно с коментариями как считали, думаю понравится задачка.
« Последнее редактирование: 28-05-2009 19:54:22 от Slavik »

VersuS

  • Гость
Подумаем все вместе
« Ответ #2 : 27-05-2009 23:57:17 »
минимально вообще 1 о_О на удачу типа :)

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

Оффлайн Slavik

  • Полноправный
  • ***
  • Сообщений: 220
  • Карма: +0/-0
  • Я не хамлю
Подумаем все вместе
« Ответ #3 : 28-05-2009 10:54:10 »
минимально вообще 1 о_О на удачу типа :)

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

На удачу кидать нельзя, а можно поподробнее как с 6 заходов??

VersuS

  • Гость
Подумаем все вместе
« Ответ #4 : 28-05-2009 11:26:29 »
делением на 2 :)    сначала кидаешь с 50го...  разбивается, если идешь на 25 если разбивается идешь на 12 если разбивается идешь на 6... тип того :)
моя версия

Оффлайн Requiem

  • Полноправный
  • ***
  • Сообщений: 136
  • Карма: +0/-1
Подумаем все вместе
« Ответ #5 : 28-05-2009 11:30:43 »
а может с 25 разобьётся а с 24 не разобьётся)))


Оффлайн Slavik

  • Полноправный
  • ***
  • Сообщений: 220
  • Карма: +0/-0
  • Я не хамлю
Подумаем все вместе
« Ответ #6 : 28-05-2009 12:58:13 »
делением на 2 :)    сначала кидаешь с 50го...  разбивается, если идешь на 25 если разбивается идешь на 12 если разбивается идешь на 6... тип того :)
моя версия

Абсолютно не верно  :d39:

VersuS

  • Гость
Подумаем все вместе
« Ответ #7 : 28-05-2009 13:12:09 »
Т_Т

Оффлайн Slavik

  • Полноправный
  • ***
  • Сообщений: 220
  • Карма: +0/-0
  • Я не хамлю
Подумаем все вместе
« Ответ #8 : 28-05-2009 17:07:27 »
делением на 2 :)    сначала кидаешь с 50го...  разбивается, если идешь на 25 если разбивается идешь на 12 если разбивается идешь на 6... тип того :)
моя версия


Ты не уловил сути.... ШАРИКА ВСЕГО 2   А ты в своем решении 4 разбил  ;)

Оффлайн spruce

  • ЗАО "Риал Ком"
  • Старший
  • ****
  • Сообщений: 646
  • Карма: +0/-0
    • www.rialcom.ru
Подумаем все вместе
« Ответ #9 : 28-05-2009 18:34:34 »
Ты не уловил сути.... ШАРИКА ВСЕГО 2   А ты в своем решении 4 разбил  ;)

В задании не сказано, что их два!
Делай, что должен, и будь, что будет!
Не бывает безвыходных ситуаций, есть лишь ситуации, выход из которых нас не устраивает.

Оффлайн Slavik

  • Полноправный
  • ***
  • Сообщений: 220
  • Карма: +0/-0
  • Я не хамлю
Подумаем все вместе
« Ответ #10 : 28-05-2009 19:53:15 »
Ты не уловил сути.... ШАРИКА ВСЕГО 2   А ты в своем решении 4 разбил  ;)

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

Опачки!!  Я виноват извеняюсь :d39: , щас всё поправлю как надо

Оффлайн spruce

  • ЗАО "Риал Ком"
  • Старший
  • ****
  • Сообщений: 646
  • Карма: +0/-0
    • www.rialcom.ru
Подумаем все вместе
« Ответ #11 : 28-05-2009 20:09:32 »
Как пример, кидать сначала через большие интервалы, например через десятки этажей, а потом через этаж, тогда таким методом будет 19 бросков максимум!!Ну тоесть определяем на каком десятке начал разбиваться, а потом уже в этом десятке ищем нужный нам этаж... Примитивно конечно немного
« Последнее редактирование: 28-05-2009 20:12:12 от spruce »
Делай, что должен, и будь, что будет!
Не бывает безвыходных ситуаций, есть лишь ситуации, выход из которых нас не устраивает.

VersuS

  • Гость
Подумаем все вместе
« Ответ #12 : 28-05-2009 20:11:12 »
Опачки!!  Я виноват извеняюсь :d39: , щас всё поправлю как надо
>:D
ладно, завтра подумаю :)


Оффлайн Чих-Пых

  • Новичок
  • *
  • Сообщений: 43
  • Карма: +0/-0
Подумаем все вместе
« Ответ #13 : 28-05-2009 20:15:33 »
Начинаем с первого этажа кидать шарики... на первом не разбился - идём с этим шариком выше...
минимальное кол-во бросков будет равно этажу с которого разбился шарик, практически думаю это будет максимум 2-й этаж

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

Пример: поднимаемся на 2 этаж, кидаем - не разбился... поднимаемся на 4 этаж, кидаем - опа... разбился... спускаемся на 3 этаж, кидаем второй шарик - разбился, мы определили, что 2-й этаж, не разбился - соответственно 3-й. итого 100/2+1 максимум 51 бросок (хотя я таких стеклянных шариков не встречал)
« Последнее редактирование: 28-05-2009 20:27:42 от Чих-Пых »

Оффлайн spruce

  • ЗАО "Риал Ком"
  • Старший
  • ****
  • Сообщений: 646
  • Карма: +0/-0
    • www.rialcom.ru
Подумаем все вместе
« Ответ #14 : 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, чтобы у нас дерево было сбалансировано. Жуть.
Делай, что должен, и будь, что будет!
Не бывает безвыходных ситуаций, есть лишь ситуации, выход из которых нас не устраивает.