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



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

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


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


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


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


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


Сообщение отредактировал никник - Пятница, 26.08.2016, 15:36
 
VitaДата: Пятница, 26.08.2016, 15:26 | Сообщение # 6
Просветленный
Сообщений: 624
Награды: 128
Совы: 4


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

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



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

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

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

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

Я собственно извиняюсь, но почему 7? если предстоит кидать с 2 по 14 этажей? Как бы 13 попыток получается)))
 
никникДата: Пятница, 26.08.2016, 16:35 | Сообщение # 9
Гений
Сообщений: 2033
Награды: 302
Совы: 10
Цитата 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
Гуру
Сообщений: 262
Награды: 25
Совы: 7
Цитата никник ()
Зная, что на 2м этаже шарик не разбился, мы можем смело кидать его с 4го.

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

Интересная информация
Обновленные задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Князь7
2.Занимательная математика93
3.Еще одна задача на постро...8
4.Две страны.5
5.О времена, о нравы ...7
6.Стакан наполовину пуст и ...9
7.Помогите с тетрисом.3
8.многоугольник16
9.Имя пятого ребенка?1
10.Это будет не скоро, но эт...3
1.Rostislav4729
2.Lexx4728
3.nebo3416
4.Иван3061
5.Kreativshik2357
6.никник2033
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.nebo114
2.Kreativshik112
3.sovetnik49
4.IQFun29
5.Pro100_Artyom27
6.MrCredo21
7.marutand20
8.хан20
9.slltllnll12
10.Ленка11


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