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



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

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


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


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


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


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


Сообщение отредактировал никник - Пт, 26.08.16, 15:36
 
VitaДата: Пт, 26.08.16, 15:26 | Сообщение # 6
Мудрец
Сообщений: 1493
Награды: 241
Совы: 13


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

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



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

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

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

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

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

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


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

Событие 1: кидаем с 2го - не разбился.
Событие 2: кидаем с 4го - разбился
условиям N будет удовлетворять как 2 так и 3, или я где то ошибаюсь?
 
  • Страница 1 из 4
  • 1
  • 2
  • 3
  • 4
  • »
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Абрикосовая косточка66
2.Цифра)))2
3.Бессмысленное и загадочно...9
4.Помощь с решением задачи1
5.Помогите решить ребус1
6.О времена, о нравы ...10
7.Случайная хорда3
8.Лучше9
9.Акула12
10.6 ребусов3
1.Rostislav5379
2.Lexx4728
3.nebo3636
4.Иван3061
5.никник2737
6.Kreativshik2472
7.Гретхен1807
8.Vita1493
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

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