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



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

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


Все слова заимствованы из русского языка. Исключение - слова с ошибками и нерусские, знаки и символы.


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


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


Сова - символ мудрости, знаний и эрудиции.
Сова - это единственная птица, которая может видеть "голубой" цвет.
 
RaceДата: Пятница, 26.08.2016, 14:07 | Сообщение # 4
Гуру
Сообщений: 301
Награды: 29
Совы: 12
 
никникДата: Пятница, 26.08.2016, 15:17 | Сообщение # 5
Гений
Сообщений: 2116
Награды: 310
Совы: 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
Мыслитель
Сообщений: 725
Награды: 150
Совы: 6


Все слова заимствованы из русского языка. Исключение - слова с ошибками и нерусские, знаки и символы.


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

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



Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
RaceДата: Пятница, 26.08.2016, 16:21 | Сообщение # 8
Гуру
Сообщений: 301
Награды: 29
Совы: 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
Гений
Сообщений: 2116
Награды: 310
Совы: 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
Гуру
Сообщений: 301
Награды: 29
Совы: 12
Цитата никник ()
Зная, что на 2м этаже шарик не разбился, мы можем смело кидать его с 4го.

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

Интересная информация
Обновленные задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Юмористическое высказыван...1
2.Занимательная математика100
3.Нереальный персонаж5
4.Рекламные постеры6
5.ПОМОГИТЕ РЕШИТЬ РЕБУС10
6.Благодаря российским хаке...1
7.Треугольник.5
8.2 равные части17
9.Как заморозить воду ?5
10.Небольшой тест на интелле...10
1.Rostislav4793
2.Lexx4728
3.nebo3417
4.Иван3061
5.Kreativshik2357
6.никник2116
7.Гретхен1802
8.erudite-man1305
9.Valet937
10.goliv772
1.nebo114
2.Kreativshik112
3.sovetnik49
4.IQFun30
5.Pro100_Artyom27
6.MrCredo26
7.marutand20
8.хан20
9.slltllnll12
10.никник12


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