{"id":337,"date":"2019-07-20T12:23:21","date_gmt":"2019-07-20T15:23:21","guid":{"rendered":"https:\/\/www.blogs.unicamp.br\/zero\/?p=337"},"modified":"2022-05-23T17:20:25","modified_gmt":"2022-05-23T20:20:25","slug":"conditional-hydra","status":"publish","type":"post","link":"https:\/\/www.blogs.unicamp.br\/zero\/337\/","title":{"rendered":"Conditional Hydra"},"content":{"rendered":"\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t

(Translate)<\/a><\/h4>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

The Hydra in Greek Mythology was a monster with a dragon body and several serpent heads that inhabited a swamp near the lake of Lerna. In some versions of the legend, the Hydra has a real head that if destroyed, the Hydra would die and other false heads, which when destroyed would generate two new heads. For the construction of our problem, we will assume this version as the true one.<\/p>

So suppose there is a blind, tireless and invulnerable hero, capable of attacking the Hydra for as long as he wants. But by definition (according to legend), each false head that is cut off generates two new false heads. So, each time the wrong head is cut, your chance of hitting the right head will be less.<\/p>

To illustrate this problem, let’s assume that the Hydra starts with two heads (but it could start with any N heads, where N is greater than or equal to 2).<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

Our blind hero stands before the two-headed Hydra. The chance of hitting the real head is 50% and the chance of hitting the false head is 50%.<\/p>

\u00a0<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

He attacks a head.<\/i><\/p>

\u00a0<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

The head is pulled out.<\/i><\/p>

\u00a0<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

But unfortunately, it was the false head. Then two new heads are born. Now your chance of hitting the real head is approximately 33% and the chance of hitting a false head is approximately 67%.<\/p>

\u00a0<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

He attacks a head.<\/i><\/p>

\u00a0<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

The head is pulled out.<\/i><\/p>

\u00a0<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

But unfortunately, it was the false head. Then two new heads are born. Now your chance to hit the real head is 25% and the chance to hit a fake head is 75%.<\/p>

\u00a0<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

He attacks a head.<\/i><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

The head is pulled out.<\/i><\/p>

\u00a0<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

But unfortunately, it was the false head. Then two new heads are born. Now your chance to hit the real head is 20% and the chance to hit a fake head is 80%. We will stop with just 5 heads, but in this problem, apparently the longer our hero takes to kill the Hydra, the more improbable the chance that he will hit the real head (given that the number of false heads increases). You may even think that killing it is a matter of luck, but unfortunately (for Hydra) the conditional probability tells us something else.<\/p>

If we observe the chance of our hero defeating the Hydra with each new stroke, this probability will be 1\/(number-total-heads), so for example, a Hydra with 100 heads, the chance of the hero hitting the real head will be 1%.<\/p>

On the other hand (using conditional probability), let’s look at the Hydra’s chance of surviving each hit. For in the case of a Hydra that starts with two heads, it will only reach 100 heads, if the hero hits the wrong head 98 times.<\/p>

For the Hydra to reach n+2 heads, the hero must have missed all the first n blows.<\/p>

Analyzing then from the first of our hero’s mistakes, the chance of this Hydra surviving the first blow and reaching 3 heads is 50%.<\/p>

However the chance of this Hydra surviving two strokes of the hero, will be the probability that it will survive the second stroke since it survived the first stroke. That is (50%).(67%), which gives 33%.<\/p>

Similarly, the chance that this Hydra will survive three strokes of the hero, will be the probability that it will survive the third stroke since it survived the first and second strokes. That is (50%).(67%).(75%), which gives 25%.<\/p>

Survive four strokes: probability of surviving the fourth stroke as it survived the first 3 strokes: (50%).(67%).(75%).(80%), which gives 20%.<\/p>

We will only show the results for the following cases:<\/p>

Survive five hits: 16%.<\/i><\/p>

Survive six hits: 14%.<\/i><\/p>

Survive seven hits: 12%.<\/i><\/p>

Survive eight hits: 11%.<\/i><\/p>

Survive nine hits: 10%.<\/i><\/p>

Survive ten hits: 9%.<\/i><\/p>

\u2026<\/p>

Survive 98 hits: 1%.<\/i><\/p>

\u2026<\/p>

Survive 998 hits: 0.1%.<\/i><\/p>

Thus, the chance of a Hydra in these conditions reaching 100 heads (surviving 98 hits) is approximately 1%. The chance of this same Hydra reaching 1000 heads is approximately 0.1%. In this way, we can see that as the number of attacks increases, the chance of the Hydra remaining alive decreases despite the number of heads increasing.<\/p>

Although the chances of Hydra surviving will always increase (from the point of view of hero attacks), the probability of hitting a very large number of heads is getting closer and closer to 0%. That is, surely (sooner or later) the hero will land a blow to the real head and the fight will end.<\/p>

You may be thinking that this only worked because our Hydra was very weak, if it were a “Super-Hydra” things could be different. Let’s suppose then that our hero is facing a \u201cSuper-Hydra\u201d with N heads and with each false head destroyed, M heads appear. Any N and M natural numbers.<\/p>

Likewise, your chance of surviving our hero’s first n attacks will be:<\/p>

(N-1\/N).(N-2+M\/N-1+M).(N-3+2M\/N-2+2M).(N-4+3M\/N-3+3M) \u2026 (N-n+(n-1)M\/N-(n-1)+(n-1).M).<\/i><\/p>

Now it is difficult to perceive for any value of M and N, that as the number of attacks (n) increases, the chance of surviving the \u201cSuper-Hydra\u201d will decrease. But note that the denominator is always greater than the quotient, so for each attack of the hero, the chance of the \u201cSuper-Hydra\u201d to survive is less than 1. So when we multiply all these numbers less than 1, this product will always be in reduction, so the chance that the “Super-Hydra” will survive each new attack will always decrease, no matter the size of M and N.<\/p>

For example, with M = 100 and N = 100.<\/p>

After 10 attacks, the chance for the \u201cSuper-Hydra\u201d to stay alive is 97%;<\/p>

After 100 attacks, the chance of the “Super-Hydra” remaining alive is 95%.<\/p>

This chance is slowly decreasing, but for a sufficiently large number, the chance of the “Super-Hydra” remaining alive will be very close to 0%.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t

\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t

Back to main page<\/a><\/h4>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t

Who write the posts?<\/a><\/h4>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"

In Greek mythology the hydra is a monster that when it loses a false head, others are born in its place … where will the conditional probability appear?<\/p>\n","protected":false},"author":434,"featured_media":366,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"colormag_page_container_layout":"default_layout","colormag_page_sidebar_layout":"default_layout","_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"pgc_sgb_lightbox_settings":"","_vp_format_video_url":"","_vp_image_focal_point":[],"footnotes":""},"categories":[1209],"tags":[],"class_list":["post-337","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-v-2-ed-2"],"_links":{"self":[{"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/posts\/337","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/users\/434"}],"replies":[{"embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/comments?post=337"}],"version-history":[{"count":16,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/posts\/337\/revisions"}],"predecessor-version":[{"id":1636,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/posts\/337\/revisions\/1636"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/media\/366"}],"wp:attachment":[{"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/media?parent=337"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/categories?post=337"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/tags?post=337"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}