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



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

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


Мнение не бывает правильным или неправильным


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


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


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


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


Сообщение отредактировал никник - Пятница, 26.08.2016, 15:36
 
VitaДата: Пятница, 26.08.2016, 15:26 | Сообщение # 6
Мудрец
Сообщений: 1021
Награды: 183
Совы: 11


Мнение не бывает правильным или неправильным


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

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



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

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

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

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

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

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


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

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

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Как я озадачил Давида Бро...8
2.Твоя теория26
3.А попробуйте ещё это опро...1
4.Быстрая река.4
5.Чёрная дыра.33
6.Чемпионка мира не сумела ...0
7.Проверка Вашей эрудиции.16
8.Загадка про три дома1
9.Продолжение загадки Форда4
10.Занимательная математика201
1.Rostislav5078
2.Lexx4728
3.nebo3503
4.Иван3061
5.Kreativshik2472
6.никник2295
7.Гретхен1807
8.erudite-man1340
9.Vita1021
10.Valet937
1.nebo116
2.Kreativshik113
3.sovetnik49
4.IQFun30
5.Pro100_Artyom27
6.MrCredo26
7.marutand20
8.хан20
9.slltllnll12
10.никник12


ГлавнаяГостевая книгаFAQНаписать админуКоллегиФорум ЭрудитовХостинг от uCoz