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



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

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


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


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


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


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

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



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

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

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

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

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

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

Интересная информация
Обновленные задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Убийца0
2.Металлы3
3.Числовая последовательнос...0
4.немудрый Мудрец9
5.однажды в жаркой бананово...0
6.Точки в круге0
7.Стакан наполовину пуст и ...14
8.Белый тигр2
9.Оптимальный выбор автомоб...29
10.Построим касательные8
1.Rostislav4731
2.Lexx4728
3.nebo3417
4.Иван3061
5.Kreativshik2357
6.никник2059
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.nebo114
2.Kreativshik112
3.sovetnik49
4.IQFun29
5.Pro100_Artyom27
6.MrCredo23
7.marutand20
8.хан20
9.slltllnll12
10.Ленка11


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