Questions   
Sort: 
 #1
avatar+118690 
+1
Oct 7, 2017
Oct 6, 2017
 #1
avatar
0
Oct 6, 2017
 #1
avatar+118690 
+1
Oct 6, 2017
 #4
avatar+118690 
0

No. 4:

 If you select three sticks, each of random length (between 0 and 1), what is the probability of being able to form an acute triangle with the sticks?

 

 

We’re back to three dimensions again for the final question. This solution furthers the solution from problem No. 2, the way that solution No. 3 furthers solution No. 1. Laurent explained his solution this way:

We’ll solve this problem the same way we solved No. 2, but we’ll replace the triangle inequalities with the acute triangle inequalities. As in No. 2, we end up with a three-dimensional volume rather than a two-dimensional area. For simplicity again, we’ll assume that cc is the largest length, which accounts for one-third of all possibilities.

Laurent provided a lovely illustration of this volume:

 

 

 

Our answer will ultimately be three times the area of this shape (this shape only accounts for stick c being longest, and two identical shapes will be generated for stick b being longest and stick a being longest).

Our solution lies in the filled-in parts of that shape. While this lookscomplicated, the curved surface inside that area has the equation \(c^2 = a^2 + b^2\), which is, conveniently, the equation of a right circular cone!

So we can calculate the volume of the region of interest by subtraction. It’s ⅓ of the volume of the cube minus ¼ of the volume of the cone. (One-third because we’re considering only one out of three scenarios, the one where c is longest. And ¼ because the cone’s base is ¼ of a circle.)

 

The total probability is three times this volume, because we must account for the remaining identical pieces.

The final answer is \(3(1/3 − 1/4 ( \pi/3 ) ) = 1 − \pi/4\)or about 0.2146.

So the probability of forming an acute triangle with three randomly chosen lengths is about 21.5 percent.

Oct 6, 2017
 #3
avatar+118690 
0

Number 3

 

No. 3: Getting tougher still (as though that were possible)! Now it’s time for calculus. Guy D. Moore explains this one for us:

The problem asks us to ensure that three pieces form an acute triangle. Consider three pieces with lengths  \(x>y>z\)

First, think about a right triangle. The formula for that, as our middle school teachers drilled into our heads, is \(x^2=y^2+z^2\). (Otherwise known as the Pythagorean Theorem.) To have an acute triangle, all angles must be less than 90 degrees, so we tweak that formula: \(x^2

From this we get that \(y and  \((1-x)^2 , which is the same as

 

\(\begin{equation*}x<\frac{1-2y^2}{2(1-y)}\end{equation*} \)

 

Since we’re dealing with pieces of the same stick and not three separate sticks, we can return to plotting in two dimensions, not three. And our mirrored-triangle plot is useful again since our answer lies within those two original triangles. This time, though, we need to draw two new three-pointed shapes within those two triangles. The area of those shapes will be our answer — the probability of an acute triangle.

So to calculate our new shapes, we need to cut pieces out of our original triangles. The area of one of those pieces is expressed in an integral (which is the calculus part of the solution). That integral is:

\(\begin{equation*}\int_0^{1/2}\frac{1-2y}{2-2y}dy=\frac{1-\ln(2)}{2}\end{equation*}\)

 

There are six shapes, each with the same area, cut out of our one-by-one square, leaving:

\(\begin{equation*}1-3(1-\ln(2))=\ln(8)-2\end{equation*}\)

 

In that equation, “ln” is the natural log, which equals an implied probability of acute triangle-formation of about 7.9 percent. (Who knew that natural logs are a great way to solve stick problems?) Guy also provided this illustration of the curvy areas we calculated:

 

Oct 6, 2017
 #1
avatar+23253 
+1

The definitions:

0 OR 0  =  0          0 AND 0  =  0          0 XOR 0  =  0

0 OR 1  =  1          0 AND 1  =  0          0 XOR 1  =  1

1 OR 0  =  1          1 AND 0  =  0          1 XOR  0  =  1

1 OR 1  =  1          1 AND 1  =  1          1 XOR 1  =  0

 

To calculate the answer, combine the bit of one string with the corresponding bit of the other strip using the above definitions.

 

If I understand your question correctly:  (adding 0s to front of (a) to make both strings the same length)

 

     bitwise  (a) OR (b)     00 0000 0000 00 0000 0000 00 0111 0001

                                       11 1111  1111  10 0100 1000 00 0000 0000

                                       -------------------------------------------------------

                                       11 1111  1111  10 0100 1000 00 0111 0001

 

   bitwise  (a) AND (b)     00 0000 0000 00 0000 0000 00 0111 0001

                                       11 1111  1111  10 0100 1000 00 0000 0000

                                       -------------------------------------------------------

                                       00 0000 0000 00 0000 0000 00 0000 0000

 

   bitwise  (a) XOR (b)    00 0000 0000 00 0000 0000 00 0111 0001

                                       11 1111  1111 10 0100 1000 00 0000 0000

                                       -------------------------------------------------------

                                       11 1111  1111 10 0100 1000 00 0111 0001

 

If the 0s are to be attached to the end of (a), then repost the question.

Oct 6, 2017

2 Online Users

avatar
avatar