Адская задачка

braingames.ru — Очень интересно узнать ответ. За день так и не допёр.
Новости, Развлечения | boondocksaint 18:56 25.01.2011
170 комментариев | 76 за, 2 против |
#151 | 13:14 28.01.2011 | Кому: Всем
а что если аккуратно попилить кирпичи пополам и тестить уже на половинках? :)

тогда у нас будет уже 4 кирпича и можно будет обойтись например 10 бросками
#152 | 13:55 28.01.2011 | Кому: Spamer009
> а что если аккуратно попилить кирпичи пополам и тестить уже на половинках? :)
>
> тогда у нас будет уже 4 кирпича и можно будет обойтись например 10 бросками

Ну не, полкирпича и кирпич по-разному ломаются. Ведь отколи от кирпича мелкий кусочек, так его вообще хрен сломаешь, откуда не бросай!
Правильно выбирая этажи, всё ещё можно добиться весомых улучшений в кирпичебросании :)
#153 | 14:43 28.01.2011 | Кому: Mafia
> А ну как уцелеет! Вариант, что на 100-м не разобьётся тоже нужно рассматривать.
>
> "Какой харощий цэмэнт, не отмывается савсэм!" (ц)

Если на 100-м этаже не разобьется, то задача не имеет решения :-)
#154 | 17:05 28.01.2011 | Кому: Всем
Кстати, про бочки, чтоб не скучно было - модификации задачки (времени то - 2 часа там, а не 1)
1. Всё то же, но вместо 10 человек теперь только 7.
2. Всё то же, но вместо 1000 бочек теперь 24704 бочки.
#155 | 17:10 28.01.2011 | Кому: Slawa
>> Вечер, возможно туплю, но количество шагов для n кирпичей и m этажей будет =( m^(1/n)+...+m^(1/1) )-(n-1)
>
> Конечно туплю: = ( m^(1/n) + ( m / m^(1/n) )^(1/n-1) + ... + ... ^(1/1) ) - (n-1)

Совесем туплю. Все это чушь, что ночью понаписал.

Реально за 14 попыток.
#156 | 17:36 28.01.2011 | Кому: Slawa
> Реально за 14 попыток.

Так точно!
#157 | 20:51 28.01.2011 | Кому: Slawa
> Реально за 14 попыток.

Как?
#158 | 21:31 28.01.2011 | Кому: Енот
>> Реально за 14 попыток.
>
> Как?

Как обещал, вечером отгадка.
Пуляем первый кирпич с постепенно уменьшающимся интервалом: 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99, 100
Какой бы этаж ни был, итого выйдет не более 14 бросков.
#159 | 09:48 29.01.2011 | Кому: Всем
Ещё одна задачка.

Между циферками 1 1 9 9 расставить знаки арифметический действий (+, -, *, /, скобки) так, чтобы в итоге получилось 10.
Объединять цифры в числа (из "1 9" делать "19") - нельзя!
#160 | 13:02 29.01.2011 | Кому: Mafia
> Ещё одна задачка.
>
> Между циферками 1 1 9 9 расставить знаки арифметический действий (+, -, *, /, скобки) так, чтобы в итоге получилось 10.
> Объединять цифры в числа (из "1 9" делать "19") - нельзя!

(1+1/9)*9
#161 | 23:39 30.01.2011 | Кому: Всем
Ну, и ещё одна очень знатная задачка. Сложная, мне показалось.

Двое играют в игру про монетку. Ходят по очереди. Нужно набрать 100 очков. Первый игрок - начинает. Кто первый набрал 100 очков - победил.
Первый игрок за свой ход может бросить монетку 1 раз. Орёл: +1 очко. Решка - без изменений.
Второй игрок за свой ход может бросить монетку несколько (на своё усмотрение) раз (в начале хода сообщает, сколько раз бросит монету). И если выпадают все орлы, то +много очков:
1 орёл: +1 очко
2 орла: +2 очка
3 орла: +4 очка
4 орла: +8 очков
...
8 орлов: +128 очков
Хоть одна решка - без измезений.

Второй игрок - охрененно умный пацан (знает оптимальную стратегию выбора числа бросков за свой ход).
Какова вероятность, что он победит?
#162 | 13:34 31.01.2011 | Кому: Mafia
> Второй игрок - охрененно умный пацан (знает оптимальную стратегию выбора числа бросков за свой ход).
> Какова вероятность, что он победит?

Три броска - 50%.
#163 | 14:07 31.01.2011 | Кому: Hydrogen atom
> Три броска - 50%.

Стратегия "3 броска всегда" - шанс победить второму ~51.6% или ~103:100
При правильном подходе можно в несколько раз чаще выигрывать.
#164 | 14:31 31.01.2011 | Кому: Mafia
>> Три броска - 50%.
>
> Стратегия "3 броска всегда" - шанс победить второму ~51.6% или ~103:100
> При правильном подходе можно в несколько раз чаще выигрывать.

7 бросков до первой удачи, 6 бросков до первой удачи, 2 броска до первой удачи. Чтобы считать проценты вроде таблица нужна.
#165 | 15:19 31.01.2011 | Кому: Hydrogen atom
> 7 бросков до первой удачи, 6 бросков до первой удачи, [2] броска до первой удачи. Чтобы считать проценты вроде таблица нужна.

Понял идею, неплохой вариант. Там только вместо 2 должно быть 3, т.к. 100 = 64+32+4 = 2^(7-1) + 2^(6-1) + 2^([3]-1).
По процентам даст ~60.03% или ~150:100
Но всё ещё можно в несколько раз чаще побеждать.

В твоей стратегии не учтён, к примеру, такой вариант.
Первый уже набрал много (99) очков и вот вот победит (может даже что на следующем ходу).
У второго всё ещё мало (0) очков. По твоей стратегии нужно будет набирать много очков за много ходов (64, потом 32, потом ещё 4 очка, это целых три хода). Выгоднее попытаться за мало (1) ходов набрать много (128) очков и выиграть.
#166 | 19:55 31.01.2011 | Кому: Mafia
> У второго всё ещё мало (0) очков. По твоей стратегии нужно будет набирать много очков за много ходов (64, потом 32, потом ещё 4 очка, это целых три хода). Выгоднее попытаться за мало (1) ходов набрать много (128) очков и выиграть.

Можно набирать наоборот(4, 32,64), это уменьшает шанс остаться без очков, но не решает проблему.
Надо придумать более элегантный вариант.
#167 | 00:59 01.02.2011 | Кому: Всем
Задачка про таблетки:
Зачем пилить таблетки? И что это даст? Не проще ли растворить все 4 таблетки в воде, а потом поделить воду пополам?
#168 | 01:06 04.02.2011 | Кому: Батя
>> Это долго и тщательно. По закону больших чисел будет 50/50
>
> Ага, а еще параллельные прямые пересекаются :)
> Бред это.
> Шанс получить нужную комбинацию - 1 к миллиону
>
>> Растворить, потом выпарить!!!
>
> уже лучше ;)

Ну вообще в реальности параллельные прямые пересекаются, да.
#169 | 15:32 11.02.2011 | Кому: Srg_Alex
> Зачем пилить таблетки? И что это даст?

Это решит задачу: по половинке от каждой таблетки вечером и по половинке - утром. Каждого вещества будет выпито столько, сколько прописано.

> Не проще ли растворить все 4 таблетки в воде, а потом поделить воду пополам?


Обидно же, если нерастворимыми окажутся?
#170 | 19:32 23.11.2011 | Кому: Mafia
> Кстати, про бочки, чтоб не скучно было - модификации задачки (времени то - 2 часа там, а не 1)
> 1. Всё то же, но вместо 10 человек теперь только 7.
> 2. Всё то же, но вместо 1000 бочек теперь 24704 бочки.

Или ещё вот, чтобы совсем хорошо было:
3. Всё то же, но вместо 10 человек теперь только 7, а вместо 1000 бочек теперь 2000 бочек.
Войдите или зарегистрируйтесь чтобы писать комментарии.