Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 4
  • 1
  • 2
  • 3
  • 4
  • »
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » Шарики и небоскреб. (sml[ok])
Шарики и небоскреб.
RaceДата: Пт, 26.08.16, 11:16 | Сообщение # 1
Просветленный
Сообщений: 459
Награды: 41
Совы: 12
В доме 100 этажей. Есть два шарика (одинаковых), о которых известно, что если сбросить их с любого этажа выше N, то они разбиваются, а если ниже или с него, то остаются целыми. Надо найти N за минимальное количество сбрасываний.



Сообщение отредактировал Race - Пт, 26.08.16, 17:00
 
VitaДата: Пт, 26.08.16, 13:18 | Сообщение # 2
Мудрец
Сообщений: 1429
Награды: 231
Совы: 13
Если шарики сбросить с этажа N, они разобьются? То, что их два играет какую то роль?

Добавлено (26.08.2016, 13:18)
---------------------------------------------


"В конце концов мы будем помнить не слова наших врагов, а молчание наших друзей."

/Мартин Лютер Кинг/


Сообщение отредактировал Vita - Пт, 26.08.16, 14:05
 
RostislavДата: Пт, 26.08.16, 13:25 | Сообщение # 3
ЭРУДИТ
Сообщений: 5349
Награды: 232
Совы:
Цитата Vita ()
Если шарики сбросить с этажа N, они разобьются? То, что их два играет какую то роль?


Так то просто, интереснее разработать стратегию, когда есть право только на 2 ошибки :)


Сова - символ мудрости, знаний и эрудиции.
Сова - это единственная птица, которая может видеть "голубой" цвет.
 
RaceДата: Пт, 26.08.16, 14:07 | Сообщение # 4
Просветленный
Сообщений: 459
Награды: 41
Совы: 12
 
никникДата: Пт, 26.08.16, 15:17 | Сообщение # 5
Гений
Сообщений: 2694
Награды: 395
Совы: 15
2й шарик можно разбить не выше 2 этажа. Хм, задача сложнее,
чем кажется на 1 взгляд. Сразу понятно, лишь что искомое меньше 33. Проще всего ее решать програмкой, имхо. А вручную, да подстановкой, может получиться быстрее чем вывести формулу, хотя 2е интересней
Цитата Vita ()
для одного шарика вроде бы шесть сбрасываний(интервал от 2 до 99 пополам, и пополам и так шесть раз)
Vita, имхо, при такой стратегии, Вы можете потерять 2й  шарик на 2м броске, либо Вам придется делать 23 броска.


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.


Сообщение отредактировал никник - Пт, 26.08.16, 15:36
 
VitaДата: Пт, 26.08.16, 15:26 | Сообщение # 6
Мудрец
Сообщений: 1429
Награды: 231
Совы: 13


"В конце концов мы будем помнить не слова наших врагов, а молчание наших друзей."

/Мартин Лютер Кинг/


Сообщение отредактировал Vita - Пт, 26.08.16, 15:28
 
никникДата: Пт, 26.08.16, 15:40 | Сообщение # 7
Гений
Сообщений: 2694
Награды: 395
Совы: 15
Подстановкой не больше 10, но надо еще подумать

Добавлено (26.08.2016, 15:40)
---------------------------------------------
может общая формула :



Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
RaceДата: Пт, 26.08.16, 16:21 | Сообщение # 8
Просветленный
Сообщений: 459
Награды: 41
Совы: 12

Добавлено (26.08.2016, 16:19)
---------------------------------------------

Добавлено (26.08.2016, 16:21)
---------------------------------------------

Цитата никник ()
а) Шарик разбился - нам предстоит 7 бросков (от 2 до 14 эт), итого 8

Я собственно извиняюсь, но почему 7? если предстоит кидать с 2 по 14 этажей? Как бы 13 попыток получается)))
 
никникДата: Пт, 26.08.16, 16:35 | Сообщение # 9
Гений
Сообщений: 2694
Награды: 395
Совы: 15
Цитата Race ()
Я собственно извиняюсь, но почему 7? если предстоит кидать с 2 по 14 этажей? Как бы 13 попыток получается
видимо, здесь у Вас и ошибка. Зная, что на 2м этаже шарик не разбился, мы можем смело кидать его с 4го. Если разобьется, значит искомый этаж 3. Нам ведь не надо знать, что именно происходит на нем. И так далее.
Цитата Race ()
если сбросить их с любого этажа выше N, то они разбиваются, а если ниже, то остаются целыми

Добавлено (26.08.2016, 16:35)
---------------------------------------------
п.с. конечно, моментик заключается в том, что условие задачи допускает 2 справедливых значения N. А найти нам надо 1, то которое можно найти за минимум попыток.


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
RaceДата: Пт, 26.08.16, 16:36 | Сообщение # 10
Просветленный
Сообщений: 459
Награды: 41
Совы: 12
Цитата никник ()
Зная, что на 2м этаже шарик не разбился, мы можем смело кидать его с 4го.

Событие 1: кидаем с 2го - не разбился.
Событие 2: кидаем с 4го - разбился
условиям N будет удовлетворять как 2 так и 3, или я где то ошибаюсь?
 
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » Шарики и небоскреб. (sml[ok])
  • Страница 1 из 4
  • 1
  • 2
  • 3
  • 4
  • »
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Формат серии А.9
2.Китаец и Дрита25
3.Простая, но сложная задач...9
4.Мои новые интеллектуальны...1
5.Хочется сделать оригиналь...3
6.Коллективный эффект0
7.О "числах Хоппа"...12
8.Задачки в Оксфордский ун-...0
9.Странные часы10
10.Гидродинамика13
1.Rostislav5349
2.Lexx4728
3.nebo3625
4.Иван3061
5.никник2694
6.Kreativshik2472
7.Гретхен1807
8.Vita1429
9.erudite-man1342
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo37
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Vita13

ГлавнаяГостевая книгаFAQОбратная связьКоллегиФорум Эрудитов