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



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

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


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


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


Сова - символ мудрости, знаний и эрудиции.
Сова - это единственная птица, которая может видеть "голубой" цвет.
 
RaceДата: Пятница, 26.08.2016, 14:07 | Сообщение # 4
Гуру
Сообщений: 209
Награды: 18
Совы: 4
 
никникДата: Пятница, 26.08.2016, 15:17 | Сообщение # 5
Гений
Сообщений: 1942
Награды: 285
Совы: 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
Просветленный
Сообщений: 540
Награды: 109
Совы: 4


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

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



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

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

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

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

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

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

Интересная информация
Обновленные задачи
Рейтинг сообщений Совиный рейтинг
1.Добрый тролль4
2.Каково соотношение площад...0
3.Математическое равенство7
4.Еще одна задача на постро...0
5.Построим касательные.4
6.Любви Вам9
7.Как заморозить воду ?3
8.Четырехугольник0
9.Занимательная математика85
10.Роберт Скотт2
1.Lexx4728
2.Rostislav4638
3.nebo3393
4.Иван3061
5.Kreativshik2357
6.никник1942
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.Kreativshik112
2.nebo110
3.sovetnik49
4.IQFun28
5.Pro100_Artyom27
6.marutand20
7.хан20
8.MrCredo13
9.slltllnll12
10.Ленка11


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