Предупреждение: у нас нет цензуры и предварительного отбора публикуемых материалов. Анекдоты здесь бывают... какие угодно. Если вам это не нравится, пожалуйста, покиньте сайт. 18+

Ваше мнение

На этой странице свободно обсуждаются любые темы. Просьба избегать матерных выражений и грубых личных "наездов". Модератор может удалить реплику без предупреждения и объяснений. Намеренное хулиганство будет пресекаться. "Неторопливое общение" - в "Дискуссионном клубе".
Измышления из ВМ


1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019
2006: Январь Февраль Март Апрель Май Июнь Июль Август Сентябрь Октябрь Ноябрь Декабрь
Октябрь        2006
Пн Вт Ср Чт Пт Сб Вс
                   1
 2  3  4  5  6  7  8
 9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 

Комментарии (119): Сначала новые  |  Сначала старые

Морж20.10.2006 23:34:29

Стройная логика: свойство транзитивности, как образец.


Морж20.10.2006 23:33:42

Мне особенно нравится мышиный секс и кроличий


Морж20.10.2006 23:33:02

Много секса, хорошего и разнообразного


Старый Русский20.10.2006 23:12:42

Вот МИД РФ сообщает:

//Так что со стройной логикой в этом вопросе у Тбилиси явно не все в порядке.

"Стройная логика" - это как?


Старый Русский20.10.2006 23:08:27

А классно этого британца с путинскими картинками с рейса сняли. Надо же так суперски пропеариться задарма. Теперь эти дерьмовые картинки на вес золота будут.

Пелевин, что ль, справедливо заметил по поводу переименования кгб в фсб "такой бренд просрали".


Старый Русский20.10.2006 23:04:44

Mяугли, давай мыл (я потерял, видимо), я тебе вышлю. Чего пространство сотрясать-то.

Sean, это не баг, это фитча. Впрочем, забудь, фигня это все.


Морж20.10.2006 22:16:19

Очень хочется спать после трех пинт (2-х высоких пинт, что то же самое) Гиннеса во время ланча, устроенного боссом. Сам босс удовольствовался Кока-Колой, но мы, трое сотрудников, поехали по пиву. Один выпил 2 Бекса (2х12 унц.), другой - высокую пинту и бутылку (24+12 унций), и я - 2 высокие пинты (2х24 унции - надо же поддержать честь нации.....). Гиннесс как Гиннесс... хотя один сотрудник уверял, что в Дэймон'с-е он плохой. Не заметил.


Морж20.10.2006 22:13:01

Кандид:

Даже если медицина сегодня - не наука, все одно это не дает основания ее полностью опровергнуть. Так и здесь. Что ему и скажи, сквозь зубы свысока.


Кандид20.10.2006 21:35:50

Атеист:

(или кто компетентен)

Я вот только что сцепился (вобщем зря конечно) с коллегой, который уверял, что теории суперструн пришел карачун. Дескать, он об этом давеча прочитал в очередной рассылке. В качестве аргумента он мне прислал научпоп статью, которая в свою очередь базируется на двух источниках:
Not Even Wrong: The Failure of String Theory by Peter Woit
и
The Trouble With Physics: The Rise of String Theory, The Fall of a Science, and What Comes Next by Lee Smolin.

Поскольку читать их у меня ни квалификации ни времени нет, а ответить хочется, то может быть в уважаемых мною местных научных кругах уже есть мнение по поводу данных первоисточников, которое (мнение) я бы мог процитировать (сквозь зубы, лениво, свысока). Дoстаточно даже краткой характеристики, типа " да они просто лохи и ни хрена по струнам не лабают". Ну или наоборот.

Заранее весьма благодарен.


Морж20.10.2006 19:58:55

It always takes an Englishman......


Морж20.10.2006 19:58:26

Kandid:

Да и я к тому же....Энималз сделали эту песню суперпопулярной.


Кандид20.10.2006 19:36:44

Хм.. А я Дилановского исполнения и не слышал ни разу. Как-то сразу канонически Энималз. Впрочем была еще версия группы Санта-Эсмеральда. Под нее можно было танцева почти 20 минут.


Морж20.10.2006 18:30:37

НУ и Рой Эйкаф..

There is a house in New Orleans they call the Rising Sun
It's been the ruin of many poor boy and me oh Lord poor one
Go to tell my youngest brother not to do as I have done
Who shuned that house in New Orleans they call the Rising Sun
[ fiddle ]
Go fill the glasses to the brim and let the drinks go marry around
We'll drink to the half of a rounder poor boy who goes from town to town
The only thing a rounder needs is a suitcase and a trunk
The only time he is satisfied is when he's on a drunk
[ harmonica ]
So shun that house in New Orleans they call the Rising Sun
It's been the ruin of many poor boy and me oh Lord poor one


Морж20.10.2006 18:25:05

Animals:

There is a house in New Orleans
They call the Rising Sun
And it's been the ruin of many a poor boy
And God I know I'm one

My mother was a tailor
She sewed my new bluejeans
My father was a gamblin' man
Down in New Orleans

Now the only thing a gambler needs
Is a suitcase and trunk
And the only time he's satisfied
Is when he's on a drunk

------ organ solo ------

Oh mother tell your children
Not to do what I have done
Spend your lives in sin and misery
In the House of the Rising Sun

Well, I got one foot on the platform
The other foot on the train
I'm goin' back to New Orleans
To wear that ball and chain

Well, there is a house in New Orleans
They call the Rising Sun
And it's been the ruin of many a poor boy
And God I know I'm one
-----------------------------

Bob Dylan:

There is a house down in new orleans
They call the risin sun
And its been the ruin of many a poor girl
And me, oh god, Im a-one

My mother was a tailor
She sewed these new blue jeans
My sweetheart was a gambler, lord
Down in new orleans

Now the only thing a gambler needs
Is a suitcase and a trunk
And the only time hes satisfied
Is when hes on a drunk

He fills his glasses up to the brim
And hell pass the cards around
And the only pleasure he gets out of life
Is ramblin from town to town

Oh tell my baby sister
Not to do what I have done
But shun that house in new orleans
They call the risin sun

Well, its one foot on the platform
And the other foot on the train
Im goin back to new orleans
To wear that ball and chain

Im a-goin back to new orleans
My race is almost run
Im goin back to end my life
Down in the risin sun

There is a house in new orleans
They call the risin sun
Its been the ruin of many poor girl
And me, oh god, Im a-one
-----------


Nina Simone

There is a house in new orleans
Call it the rising sun
And its been the ruin
Of many a poor girl
And me, oh lord, Im one

If Id listened what my mama said
Be at home today
Bein so young
And foolish, my lord
Let a gambler lead me astray

My mother was a tailor
Sews new blue jeans
My sweethearts is a drunkarad, lord
Drinks down in new orleans

Go tell my baby sister
Never do what I have done
Shun that house in new orleans
They call it the rising sun

Goin back to new orleans
Race is almost run
Goin back to spend my life
Beneath, beneath, beneath, oh lord
Beneath, oh now
Beneath the rising, rising sun
Now, now

You come on bye
--------------------


Предположение такое20.10.2006 18:08:51

А я вот помню бутылку, которая не рабилась, будучи брошенной с крыши 16-этажки....
------------------------------------------
Недолетела, надо понимать...


Морж20.10.2006 17:54:35

А я пошел эспрессо пить. Машина уже раскалилась.


Sean20.10.2006 17:51:52

//, вот примерно так, вроде:)
Хм, что-то я деградировал, кажется, в смысле языка. Чем-то это "вроде" смахивает на "типа", да еще и со смайликом.
Эх.
Спать хочу.


Sean20.10.2006 17:42:40

Морж, вот примерно так, вроде:)


Морж20.10.2006 17:40:06

Шон:


Наверняка слышал. Ну разве у тебя Веничкино счастье (он никогда на Красной площади не бывал, кажется. Как ни шел на Площадь - попадал на Курский, что ли, вокзал. Так и у тебя - как ни услышишь ДВС, так - Дилан, или Партон, или Лед Зеппелин, но никак не Энималз.)


Морж20.10.2006 17:35:05

Шон:


Согласно истории, Энималз играют Дилановскую версию, которую он позаимствовал от Ван Ронка. Ван Ронку это не понравилось, но потом Диланские поклонники обвинили его в копировании Энималз, и он перестал исполнять эту песню.


А вообще, Википедия есть. Та вся история. Я ее не помню, помню только, что первая запись была в 1934-м, а знаменитый Рой Эйкафф записал ее в 1938-м году впервые, как коммерческий рилиз.

Я подозреваю, что слова боле-мене те же самые. Песня длинная, даже в Энималском исполнении.


Sean20.10.2006 17:20:46

Кстати, самое забавное, что версию Энималз я вообще не слышал...


Sean20.10.2006 17:20:17

Морж, ага, я потом засомневался, это, вроде и правда не Дилан. Я на него подумал, потому что знал, что не Энималз:)
А чей он?


Африканец20.10.2006 17:19:21

Морж,

""Хаус оф зе райзинг сан", впервые записанный вообще в 1938-м году"

а есть где-нибудь послушать? Просто я когда-то давно (двадцать лет назад) интересовался у американцев текстом этой песни, и мне выдали длиннющий текст с множеством куплетов, раза в два больше, чем поют Animals


Морж20.10.2006 17:16:04

Шон:

"Хаус оф зе райзинг сан", впервые записанный вообще в 1938-м году, стал суперпопулярным (и известным большинству) как песня группы "Энималз" (англичане). Хотя, да, и Дилан, и даже Долли Партон ее пели. Но та, знаменитая, запись, которую сегодня крутят на радио, и которую крутили у себя на магнитофонах мы в СССР (и которую играли на вечерах) - это как арз версия "Энималс".


Sean20.10.2006 17:12:18

//Будет, типа, (n-1)n(n+1)/3!

Staryj, да там должно быть что-то большее чем n куб, а не меньшее. Коррекции какие-то другие должны быть.

А про постоянство попыток для наихудшего сценария я либо вообще не понял, олч ем речь - либо не понимаю, почему это недостаток. Или речь все о том же - с 9-го начинать, или с 14-го?
Т.е. алгорим - это алгоритм расчта количества попыток, но не совсем руководство к действию.
Так, ничиная с 14-го этажа (2 яйца), я попадаю на 90-й с 5 в запасе.
дальше я мог бы минимизоровать опять максимаьное число, и справиться гарантированно за 4, мог бы прыгнуть на 96-й, рискуя потратить все 5, если на 95-м ничего не бьется, оттуда я тоже мог бы либо справиться за 3 из 4-х, либо прыгать на 100-й...

По ходу решения можно минимизировать матожидание, либо - наихудшее число попыток, или первое не нарушая второго.Можно ли что-то сделать с первым - мне непонятно.
если стартовать с 5-го сверху, лучше прыгать на 99-й или 98-й. тогда матожидание будет больше. Наибольшее число попыток при этом меньше.


Mяугли20.10.2006 17:03:44

Старый Русский,
Ну и где про нобелей?


Mяугли20.10.2006 16:53:52

Боже мой, но зачем же бросать яйца с разных этажей, чтобы разбить, они же о пол в кухне бьются прекрасно??? А я вот помню бутылку, которая не рабилась, будучи брошенной с крыши 16-этажки....


Алена20.10.2006 16:44:29

Батюшки! ВМ-то до чего на себя похож сегодня! Образца 19 лохматого года...


Sean20.10.2006 16:34:10

А кто умеет сказать, чему равно F(k i0), если оно равно i0 + сумма f(k-1 i) c i от 1 до i0-1?
Покороче, со степенями?


Старый Русский20.10.2006 16:32:01

то есть это было количество этажей.

//В исходной задаче нам же и нужно минимизировать количество для худшего случая.

Sean, разумеется. Но есть впечатление, что это минимизирование транслируется в постоянство попыток для наихудшего сценария. Ну, если ты на первом шаге попытку профуфукал (яйцо не разбилось), то максимальная длина второго шага должна быть уменьшена на единицу. Впрочем, все это довольно очевидно.


Африканец20.10.2006 16:30:45

Sean,

там где-то плюс единица пропала. За N попыток с Я яйцами можно обработать здание высотой с X(Я, N) = Х(Я-1,N-1)+1+X(Я,N-1)
т.е. X(Я,N) = X(Я-1,N-1)+1+X(Я-1,N-2)+1+...+X(Я-1,0)+1 = сумма по i=1..N-1 X(Я-1, i) + N

т.е. для Я=2
X(2, N) = 1+2+3+...+(N-1)+N
для Я=3
X(3, N) = 1+(1+2)+(1+2+3)+...+(1+2+3+...+N-1)+N

как-то так


Staryj 20.10.2006 16:27:16

Sean, ну да, в первом приближении будет n^3/3!. А во втором полезут всякие коррекции из-за маленького n. Будет, типа, (n-1)n(n+1)/3!


Sean20.10.2006 16:22:20

Старый Русский, ну, матожиданию этой длины.
В исходной задаче нам же и нужно минимизировать количество для худшего случая.


Старый Русский20.10.2006 16:20:24

Sean, нет, не по матожиданию, а по честной длине.


Sean20.10.2006 16:08:28

//я31+(1+2)+(1+2+3)+...
ерунда, конечно.
этак у меня с двух попыток 4 этажа проверяются тремя яйцами.
1+ (1+1) + (1+1+2) + (1+1+2+3) +


Sean20.10.2006 16:02:27

Старый Русский, ты говоришь об оптимальности алгоритма в смысле матожидания, что ли?


Sean20.10.2006 15:57:48

Ага, атк если я в прошлый раз квдрат рисовал, тут явно куб
Соответственно у нас всегда будет срез я-мерного куба по соседним вершинам.
Короче, у нас будет i^я + i^(я-1) +....
И все это делить на какую-то хрень, лень считать, какую.


Sean20.10.2006 15:40:21

А хрень я сказал.
-пока f3я(N-k) не меняется берем k (этаж попытки, считая от того, на котором находимся) такое, что f2я(k)=f3(N-k). положим, число поптыок в этот момент i.

при этом: снчала мы наращиваем k с каждым этажом, f2я(k) у нас некоторое время не меняется. потом мы начнаем наращивать (N-k), зафиксировав k, f3я не меняется.
не меняется оно ровно столько раз, сколько оно было равно своему нынешнему значению (i-1).
следующим шагом мы наращиваем k. число попыток опять подскочило.
Дальше какое-то время мы безопасно наращиваем k, число попыток остается i+1. потом - не трогаем k, число попыток остается i+1, причем ровно столько раз, сколько оно было равно i.
///////
Значит: N обрабатываемы за i попыток -
это сумма членов, где каждый член равен предыдущему плюс последний член для (яйца меньше на один, попыток меньше на одну).
обозначим член как Х., количество яиц, как я,

X.(я,i) у нас будет сумма Ж от 1 до i-1 (X.(я.-1, ж))
N= сумма с Ж. от 1 до i (X.(я., Ж.))
X(1, Ж.)=1.


я=2 1+2+3.....
я31+(1+2)+(1+2+3)+...


Старый Русский20.10.2006 14:59:55

Sean, это если кругом не везет (т.е. дерево перебора получается самым высоким).


Sean20.10.2006 14:57:19

//Но это "линейный" алгоритм, базирующийся на постоянстве количества попыток для наихудшего сценария.
Старый Русский, в смысле - для наихудшего? Это ты о чем?


Старый Русский20.10.2006 14:54:32

с 3 яйцами у меня получается 9 испытаний с началом на 37 этаже (8 чуть-чуть не вкладывается). Но это "линейный" алгоритм, базирующийся на постоянстве количества попыток для наихудшего сценария. Черт его знает, оптимален ли он. Хотя увеличение предметов испытаний на треть дает сокращение количества попыток тоже на треть.


Sean20.10.2006 14:27:59

Было кстати, что-то еще хуже -

f(a, b) = f(a-1, f(a-1, b)), где f(1, b), наверное, можно просто по вкусу задавать.


Sean20.10.2006 14:21:54

//В общем, не будет что-то в том же духе что x^(x^(x^(x^(x^.... (много раз)...x^2))))))) =
= N. как раз, а не f(много раз, n)
См. примечание ниже.


Sean20.10.2006 14:19:52

Африканец, этот максимум еще посчитать надо.
Есть такое чувство, что формула будет записываться сложно, и арифметическая прогрессия будет только для 2 яиц. Для трех...

В общем, не будет что-то в том же духе что x^(x^(x^(x^(x^.... (много раз)...x^2))))))) = f(много раз, n)?

А про размер задачи я, пожалуй, зря. Размер задачи у нас всегда будет ограничен из-за n. Вот если бы число шагов было параметром, а n вычислялось, было бы как раз фигово.


Африканец20.10.2006 14:04:02

Sean,

как оказалось, от количества этажей время растет константно, т.е. не растет - сумма арифм. прогрессии за фиксированное время считается. Может, и с яйцами такая же история. В принципе, решать можно аналогично твоему исходному рассуждению: у нас три яйца. Бросаем первое с высоты k. Разбилось - имеем задачу размера k-1 с двумя яйцами, не разбилось - N-k с тремя. Берем максимум из этих двух чисел и минимизируем его по k. Ну и плюс один, конечно. Но это подход грубой силы, может, и формулу можно нарисовать.


Sean20.10.2006 13:58:12

К тебе, потому что ты программист. А растет, чувствую, фигово. Т.е. наоборот, нефигово.


Sean20.10.2006 13:57:37

Африканец, не, про это я первый спросил.
И не про 3, а про k.
Только я туда соваться боюсь. Это вообще к тебе - как растет время вычисления в зависимости от количества этажей и, главное, яиц?


Африканец20.10.2006 13:49:13

Sean,

а теперь распространи свое решение на случай, когда у испытателя три яйца.


Старый Русский20.10.2006 13:14:29

не, начинать с 100го - это плохая идея: после него сразу придется за водкой бежать.


Sean20.10.2006 13:12:40

СР, оптимизировать бы матожидание количества попыток.


Старый Русский20.10.2006 13:11:10

Sean, если оптимизировать количество беготни, то, наверное, с 9го. 14й всег таки под 105 этажей заточен, а не под 100.

Впрочем, начинать можно и с 100го.


Sean20.10.2006 12:58:56

Старый русский, тогда cкажи, как лучше - с 14-го идти, или с 9-го?

А этажей, кстати, 105 на 14.


Старый Русский20.10.2006 12:55:18

Sean, ага, я уже исправился. С 13 попытками можно только до 91 этажа добраться.


Старый Русский20.10.2006 12:51:05

не, фигню написал: про самую первую попытку забыл. Действительно, 14.


Sean20.10.2006 12:48:55

Старый Русский, если начинать с 14-го и разбить, то останется 13 этажей, которые нужно проходжить один за другим. 14 попыток всего.


Старый Русский20.10.2006 12:44:04

а если 90 этажей, то 12 испытаний.


Старый Русский20.10.2006 12:40:47

т.е. смысл в том, чтобы наихудшая комбинация требовала постоянное количество испытаний: если на 1ом шаге количество испытаний увеличилось на 1, на 2ом шаге надо уменьшать на 1. Здание может быть в 104 этажа.

Причем из постоянства распределения испытаний возникает впечатление, что алгоритм оптимален.


Старый Русский20.10.2006 12:35:08

Вообще-то, 13 попыток, начиная с 14 этажа и уменьшая приращение на 1 за каждый шаг.


Sean20.10.2006 12:19:09

Африканец, только лучше начинать по-твоему, с 9-го. Или нет?
Как бы вероятность что-то сэкономить посчитать?


Sean20.10.2006 12:02:36

Улисс, сосчитать в столбик легко: см. 09:41:19.
1 попытка - только для одноэтажного здания годится, две попытки - для двух и для трех, 3 - для 3-х, 4-х, 5-ти....
количество этажей, проходимых за 6 попыток - это 1+2+3+4+5+6.


Африканец20.10.2006 12:00:31

Метод Улисса достаточно продуктивный: по нему сразу хорошо видно, что за N попыток можно обследовать здание высоты 1+2+3+...+N, т.е. N*(N+1)/2, например, за 10 попыток - 55 этажей. Откуда и получаем уравнение Сеана. За 14 попыток выходит 105 этажей.


Uliss20.10.2006 11:57:05

Sean

Да, я че-то думал 20 этажей.
Ну значит все верно. Принцип ясен, а сосчитать можно в столбик. Лень 100 этажей считать.


Sean20.10.2006 11:51:06

Uliss, я это, перевернул. Он 15 сверху. :)
Но это все если этажей 20 (что ты, видимо предполагал, предлагая свое решение), а в исходной задаче-то их 100.


Uliss20.10.2006 11:49:32

Шон

У тебя первый бросок с 15 этажа? А если разбилось - останется сделать 14 шагов, иначе никак.


Uliss20.10.2006 11:47:37

Хотя конечно 7 попыток хватит:

7 этаж.
Если разбилось - пошагово с 1 по 6.
Не разбилось - 14 этаж.
Разбилось - пошагово с 8 по 13.
Нет - 17 этаж. И т.д.


Sean20.10.2006 11:44:44

Uliss, этажей 100 а не 20, а 20 можно за 6, по моему методу. 15, затем 10, затем 6 3 2 1.


Uliss20.10.2006 11:40:17

10 попыток всяко хватит

Кидаете с 10 этажа.
Если первое разбилось - осталось одно яйцо - дальше только пошагово с 1 по 9 этаж.
Если не разбилось - можно обойтись 6 попытками. Кидается с 15 этажа.
Если разбилось - пошагово.
Нет - хватит 4 попыток.

То есть если гарантировно то 10 попыток.


Старый Русский20.10.2006 11:24:58

Жидобюрократ, а какие есть варианты у присяжных? Понятно, "виновен" - "не виновен". А есть "вина не доказана"? Или, чтобы исключить последнее, и привлекают присяжных?

Статью я ниасилил. Слишком много буковок.


Sean20.10.2006 11:21:08

Видимо нужно предыдущую реплику адресовать Африканцу, а хэйс и какхэйс все равно перевести как дом с каким-то непонятным сортиром.


Sean20.10.2006 11:19:53

А Кус Комбойс таки хулиган: кроме Пинк Флойдов у него есть еще пародия на "сюзанну" Леонарда Коэна "Susanna van Aghulas", где Aghulas явно вставлено только ввиду недостатка других рифм к фаллосу,
и пародия на хаус оф зе райзинг сан Боба Дилана. ЧТо-то вроде "ди хэйс мет ди сэнк какхэйс" (что бы это сэнк или сэк не значило. Вроде цинк, если sink? Но это скучно).

Если я правильно понял, такие штуки - это хидден трэкс на разных CD?


Жидобюрократ20.10.2006 11:11:18

и присяжных не пинать.


Жидобюрократ20.10.2006 11:09:25

http://www.izvestia.ru/investigation/article3097715/

интересные подробности насчет группы Боровикова. Если это похоже на правду, значит, гопников как класс надо реабилитировать.


Sean20.10.2006 11:08:24

Что же до минимизации хождений, вроде их не так много.
Т.е., вроде минимум бросков соответствует минимуму хождений.


Sean20.10.2006 11:06:11

//Что же касается яичницы, то представь, что эксперимент выдал
//результат: "не разбивается с сотого этажа". Как будешь яичницу делать?

Африканец, я ж говорю, у меня сегодня с утра голова не очень свежая.
Этот момент я упустил:(.


Sean20.10.2006 11:03:26

Африканец, и верно. Почему-то я решил, что если мы кинули с n-ого и раз.. разбили, то дальше с 1-го до n-2-го.

На самом деле ничего не меняется, нужно будт до n-1-го.

Что касается "с 9-го по 14" - максимальное число попыток не меняется.
А с вероятностями, интересно, как?
Кажется, в моем варианте 14 не только максимальное, оно еще и минимальное. У тебя же минимум 9. Та клучше, в общем-то.


Африканец20.10.2006 11:01:12

Sean,

"С одной стороны лень по этажам мотаться... с другой - яичница"

а интересно бы решить задачу с минимизацией хождений по этажам, а не числа бросков. Отдельно для ситуации, когда яиц целый мешок (с собой), но разбивать разрешается только два, а отдельно - когда их действительно два, и надо каждый раз ходить и поднимать.

Что же касается яичницы, то представь, что эксперимент выдал результат: "не разбивается с сотого этажа". Как будешь яичницу делать?


Африканец20.10.2006 10:53:36

Sean,

если напутал, то во второй раз, а не в первый - за два броска с четырьмя этажами точно не решить. 14 это правильный ответ, первый бросок с любого этажа с 9 по 14.


Sean20.10.2006 10:35:37

вопрос, стоят ли сэкономленные 6 попыток 4-х разбившихся с некоей вероятностью яиц? С оджной стороны лень по этажам мотаться... с другой - яичница.


Sean20.10.2006 10:31:35

ВизК, и 6 яиц. 7 даже, наверное, проб:) 50 25 13 7 4 2 1(3).
Значит и яиц 7.


ВизК20.10.2006 10:25:46

Sean

Да ты чё?
Бинарным поиском находится за 6 проб.


Sean20.10.2006 10:24:18

(иксы двумя репликами ниже в двух разных строчках разные)


Sean20.10.2006 10:23:01

13, стало быть.


Sean20.10.2006 10:22:18

Африканец, в деталях я, наверное, напутал.

этаж броска - f(n-1)+1, число - наибольшее из f(n-1) и f(этажи выше).
табличка будет 1222333344444555555....
т.е. ((x+1)*(x+2)/2)-2.
100 +2=(x^2+x)/2,
А искомая величина - округление до большего x-1.


Африканец20.10.2006 10:00:37

Формулировку в самом деле следует поправить, что-нибудь типа "каково минимальное количество бросков, заведомо достаточное для определения высоты". И в самом деле подойдет решение типа Сеановского, но я не уверен в деталях.


Не подпишусь20.10.2006 09:57:34

>> Оссподи! Нашел о чем напоминать. У меня их уже много лет _только_ два.

А вот раньше, раньше-то было (3?)


ВизК20.10.2006 09:52:51

Pero

//напоминаю, что у тебя в распоряжении только два яйца.//

Оссподи! Нашел о чем напоминать. У меня их уже много лет _только_ два.


Старый Русский20.10.2006 09:51:31

//Какое требуется минимальное количество суммарных бросаний для определения высоты разбивания.

Pero, как сформулирован вопрос, то одно. Если повезет.


Sean20.10.2006 09:51:01

обойдусь двумя.


Sean20.10.2006 09:49:32

Теперь, положим, у нас есть k яиц....

Интересно, шиза, небось, выйдет? Которую красиво вообще никак не запишешь?


Ыуфт20.10.2006 09:48:13

//либо k+1
просто k.
Но это поправлять необязщательно - это я просто по ходу набора размышлял.


Sean20.10.2006 09:45:46

Это все если неизвестно, разбивается ли оно вообще хоть с какого-нибудь, и если это тоже нужно установить. Впрочем, для 100дела это не меняет.


Sean20.10.2006 09:41:19

1 1
2 2
3 2
4 3
5 3
6 3
7 4
8 4
9 4
10 4
11 5
12 5
13 5
14 5
15 5
16 6...

Т.е для n этажей число бросков будет либо f(n-k)+1 либо k+1, где k выбирается так чтобы наибольшее из двух было минимальным.
Далее
f(n)= наибольшее из f(n-(f(n-1)))+1 и f(n-1) этаж первого броска(n)=f(n-1)

Ну, вот такое очевидное "рекурсивное" решение. А как все это записать так, чтобы было удобно посчитать, это пусть у кого голова свежее.
А, вот,
Вообще-то из столбика выше видно, что ((f(n))*(f(n)+1))/2 должно быть больше либо равно n, а (f(n)-1)*(f(n))..... меньше. Это легко, наверное, доказать.

Значит, 100=(x^2+x)/2 а искомая величниа - x округленное до большего.
14.


Pero20.10.2006 09:33:19

ВизК,

напоминаю, что у тебя в распоряжении только два яйца. Так что никакого бинарного поиска.

Сканди,

оптимальность можешь доказать?


ВизК20.10.2006 09:30:07

Pero

//Какое требуется минимальное количество суммарных бросаний для определения высоты разбивания.

Т.е. надо найти с какого этажа начнет разбиваться. //

Про bninary search забыл?

Первое бросание с 50 этажа.
Дальше - если разбилось, с 25 этажа. Нет - с 75 этажа.
Дальше тривиально.


Scandy20.10.2006 08:23:11

Да, еще извинения Денису - я исчезла недоответив про шведский. Денис,
там не в sk дело, а в гласной, которая после k. Если после k идет - хм, как этo, мягкая гласная (я помню, что в русском такого понятия нет, но как обзываются гласные, которые смягчают согласные, после которых стоят?) - то эти мягкие гласные превращают k в нечто типа русского щ на границе с ш. К таким гласным в шведском относятся i, e, о с точками, а с точками и y. Поэтому этот икейский лунный свет будет монщен, а сканска так и будет сканска, без всяких щей.


Scandy20.10.2006 08:14:28

Нет, чего-то там в районе 18 получается. Может, и еще как-то можно выпендриться, но что-то в башка мысли путаются - спать охота страшно.


Pero20.10.2006 07:39:34

Кто меньше?


Алена20.10.2006 07:35:00

51


Алена20.10.2006 07:34:05

//Разбивай хоть оба. Высоту надо найти. Но когда второе яйцо разобьешь, то ответ уже должен быть, потому что яйца кончатся.

Pero -
а я что говорю?


Pero20.10.2006 07:32:32

Алена,

нет, яиц не жалко. Разбивай хоть оба. Высоту надо найти. Но когда второе яйцо разобьешь, то ответ уже должен быть, потому что яйца кончатся.


Алена20.10.2006 07:29:54

Pero -
а экспериментального материала всего две штуки, то есть все броски должны оказаться неразбивающими? ну, то есть не все, а все-минус-два.


Pero20.10.2006 07:10:54

Приветствую всех присутствующих!

Задачу мне дали.

Дано: яйцо, которое гарантировано разбивается, если его сбросить с высоты, выше некоторой, но никогда не разбивающееся при бросании с меньшей высоты.

Еще дано: два одинаковых яйца и здание в 100 этажей.

Вопрос: Какое требуется минимальное количество суммарных бросаний для определения высоты разбивания.

Т.е. надо найти с какого этажа начнет разбиваться.


Алена20.10.2006 05:09:22

//если это, действительно, не жизненно необходимая безделушка

obelisk -
а можно хоть один пример жизненно необходимой безделушки? КМК, как-то плохо слова сочетаются. Или жизненная необходимость - или безделушечность, уж что-нибудь одно...

(а если все так и будут молчать - так и будет висеть сверху черт знает что... Оно надо?)


alex20.10.2006 04:03:46

Есть у меня, короче, пацаны, проблема одна не дает мне никто. Не, ну не то чтобы я до сих пор девственник, но блять регулярного секса как не было, так и нет. Последний был полгода назад и, сцуко, с пьяной бабой, но это, блять, обычная у меня тема. Я хуй знает, почему никто мне давать не хочет. Вроде и не страшный. Не, ну не Бред Питт, конечно, но и не Гоша Куценко нифига нормальный такой падонак. Ну, тока хуй короткий, но это же, сцуко, не видно вначале, а потом уже поздно, хехе.

Ну и бухаю я короче, как-то в кабаке в одном. Сильно бухаю. Я, вообще, когда выпиваю, не сдерживаю себя ничем. Пьянство же не онанизм от обильного бухания не ослепнешь. Ну, сижу, пьяный в сиську ваще, медитирую. Вдруг, чувствую кто-то, блять, трется в районе правого боку и обильно воняет перегаром. Оборачиваюсь баба какая-то. Еще пьянее меня. Вумат, короче. Ну, думаю, мож случилось чо, помощь какая требуется. Пихаю ее, спрашиваю:

- Чучело, ты вообще кто? Чо надо-то, блять?

Мычит чо-то нихера не понятно, сиськами об меня трется, целоваться лезет.

Ну я, хуле, пригляделся, спьяну вроде ничо такая баба. Хватаю ее под мышки и в туалет волоку ну, думал, проблюется там, протрезвеет. Заваливаем в толчок, а у ней ноги подкашиваются, она падает и упирается подбородком прямо мне в пах. И тут, сука, быстро так расстегивает мне ширинку и припадает губами к хую. Ну, мне то похуй, я бухой уже - не чувствую ничо. И тут палево у меня началось думаю как бы она сука не откусила бы мне хуй мало ли чо ей там спьяну видится. Пытаюсь вырваться, чувствую: бля, вцепилась в ягодицы своими лапами точно клещами не пошевелишься. Бля, думаю, во попал. Говорю ей:

- Слышь, хуесосина ебучая, ты вообще чо творишь-то блять, ты хоть вообще здесь, блять, или уже в глубинах, нахуй, безбрежного космоса?

Молчит блять. Тока чую, западать чем-то начало. Гляжу под ноги, и блять охуеваю. Эта сука под себя нассала и коленями в луже елозит. Ну, думаю, пиздец, войдет кто позору не оберешься. Начинаю думать о хорошем о просмотренной вчера порнухе немецкой, ну чтоб быстрее кончить.

А хуй тебе. Слышу блять громкий такой бздешь и, блять, западать уже говном начало смачно так. Эта баба по полной, блять, просралась. Из трусов у нее уже лезет все это и аккуратными такими струями по ляхам течет.

У меня сразу все опало, и даже прокручиваемая в голове порнуха не помогает. Я говорю:

- Охуела, штоле? И бабе этой на голову начинаю блевать. Колбаской там блюю нарезной, огурчиками. Супом же еще блюю. Днем супа вкусного сожрал. Обидно, блять, до сих пор - такой суп нажористый пропал.

Отпихнул ее от себя. Она лежит вся в блевоте смеется. Я думаю: ну, пиздец, пора, думаю, съебывать, пока чего не случилось. Бегом из этого кабака, чтоб не попалил никто меня в облеваных штанах, а то ведь срам какой.

Съебался незаметно вроде, до дома дополз нормально.

Вот и думаю сейчас, а не сходить ли в этот кабак еще раз. Ток не бухать. Если эта баба попадется, чтоб по быстрому кончить и заебись. Это ж нормально, когда полгода без секса тут хоть бы крокодилу какому с перьями, а присунуть не западло.


obelisk20.10.2006 02:00:18

Африканец,
"...Если это, конечно, не бутылка вина..."

Ну, на это у меня всегда находились раньше и деньги, и время, даже, когда не было ни того, ни другого. И рвение, уж точно, никогда не остывало.


Африканец20.10.2006 01:48:47

obelisk,

"Так, а так со всем. Хочется, чего нет. И при появлении, уделяешь этому много времени"

а я давно уже не так.

"И, если это, действительно, не жизненно необходимая безделушка или предмет твоей страсти, то пыл со временем утихает"

именно, причем у меня он, как правило, утихает сразу. Часто - еще до того, как впервые попробую очередной гаджет. Если это, конечно, не бутылка вина.


obelisk20.10.2006 01:41:58

Африканец,
"...Купишь - его ведь смотреть придется..."

Так, а так со всем. Хочется, чего нет. И при появлении, уделяешь этому много времени. И, если это, действительно, не жизненно необходимая безделушка или предмет твоей страсти, то пыл со временем утихает. С другой стороны, начинаешь принимать за должное, что ты этим обладаешь, и забываешь, что ты-то, на самом деле, счастливчик.
Вон, я всю жизнь мечтал барабанную "кухню" иметь. В прошлом году купил. Первое время не слезал. Благо, было где ее установить. Даже дрались, чья очередь. А потом стало вырисовываться, что не так все просто. Стучать на воображаемых барабанах несравненно легче, чем на настояших. Надо учиться, заниматься и т.д. Рвение стало таять. Сколько можно слушать какофонию. Теперь, когда мимо барабанов и тарелок пробегаю, то по ходу дела пальцами щелбану и дальше. Можно, правда, еше злость на них сорвать. Хорошее упражнение.


Sean20.10.2006 01:36:53

ЧТо, что,..
Автомат фон Неймана, известное дело...


Морж20.10.2006 01:32:56

Пошел в Газету.ру

По выходе оттуда Эксплорер закрываться отказался, и стал размножаться опережающими темпами. Пока я пытался его закрыть (безуспешно), он за 20-30 секунд размножился до 47 эксплореров. Насилу смог нажать "Шатдаун".

Вот, сканирую. Что бы это могло быть?


Морж20.10.2006 00:55:47

Поручик:

Консьюмер рипортз не принимает рекламы.


Морж20.10.2006 00:53:13

ВизК, Обелиск:

В отличие от S-Video/Composite/RGB кабелей, где сигнал - аналоговый, в HDMI (DVI, то же самое практически) кабелях сигнал - цифровой. HDMi Кабель - довольно недлинный. До тех пор пока обычный кабель обеспечивает допустимое ослабление сигнала, качество картинки меняться не будет, а дифференциальные сигнальные пары обеспечивают отличную защиту от любого разумного шума.

Аналоговый же кабель, ослабив сигнал, поднимет уровень шума. Хотя я измерениями не занимался, и не знаю, насколько всякие Монстры имеют смысл. Лучшим проводником в электротехнике считается серебро - покрытый серебром центральный проводник уменьшает скин-эффектовы потери.

Я точно знаю, что есть плохие аналоговые кабели.

Плохой же цифровой кабель можно сделать только за счет неправильного расчета импеданса: за счет материалов его можно удлинять, но далее - см. выше.


Poruchik R20.10.2006 00:52:34

Морж,
>> На недорогие (сотни - пара тыщ) - можно и не брать.
Продавцы дешовых приборов отказались оплачивать статью. :Е


Африканец20.10.2006 00:51:31

obelisk,

"Просто я на них давно облизываюсь. Решил твердо - куплю"

тут есть такая беда. Купишь - его ведь смотреть придется. Надо это?


Кандид20.10.2006 00:43:45

Я что-то не пойму - а разве сигнал из кабеля идет не дигитал? А если дигитал, то не пофиг из чего провода?


Морж20.10.2006 00:43:07

Обелиск:


Статья в Консьюмерс рипорте была насчет того, когда страховка имеет смысл или когда - нет. На очень дорогие приборы (в несколько тыщ ценой) они советовали подумать. На недорогие (сотни - пара тыщ) - можно и не брать.


Sean20.10.2006 00:16:20

Старый русский, а что такое динамический контраст?
Это что, между выключенным монитором в темной комнате и вклдюченным на предельную яркость на солнце?


Старый Русский20.10.2006 00:13:29

Вообще, контраст 1:3000 для лсд выглядит несколько подозрительным. Это, часом, не динамический ли контраст?


Старый Русский20.10.2006 00:12:05

Провода из атомарной меди - это прошлый век. Теперь надо покупать провода из кристаллического серебра. Недешево, конечно, зато качество картинки несравненное.


obelisk20.10.2006 00:05:00

ВизК,
Если "Mets" сегодня выиграют, то завтра делаю новое приобретение. Если проиграют - "удавлюсь".
Спасибо еще раз!



Комментарии (119): Сначала новые  |  Сначала старые

Рейтинг@Mail.ru