Buffon's needle: expected number of intersections & pmf when $l > d$












2














Earlier results have shown that when $l < d$, the expected number of crossings of a needle of length $l$ with vertical lines spaced $d$ apart is $frac{2l}{pi d}$, which is also the expression for the probability that a needle intersects a line. I'm looking for an intuitive explanation for why that is the case (is that even the case...?) when the needle is longer ie. $l > d$ (consider $l = 3, d = 1$ for example).



This does not match the expression for the probability that a needle intersects a line when $l > d$; rather, it matches the expression for the probability that a needle intersects a line when $l < d$. Is this just because the possible numbers of crossings are no longer restricted to $0$ and $1$ (ie. the $0$ term cancels out when computing the expected value)?



And, how would one find the PMF of the number of crossings when $l > d$ (for a simpler case such as $l = 3, d = 1$)? The possible values for the numbers of crossings are $0, 1, 2, 3, 4$ if I'm not mistaken. But I don't know where to go from there.



edit: still looking for the PMF!










share|cite|improve this question




















  • 1




    Possibly helpful: cs.umb.edu/~eb/piday/whypi.pdf
    – Ethan Bolker
    Nov 25 '18 at 23:38










  • @EthanBolker I guess so! Still only deals with the situation when $l = d$. was really hoping for some hard-hitting intuition when $l > d$, but maybe it's just not intuitive and that's all there is to it.
    – 0k33
    Nov 25 '18 at 23:44






  • 1




    I think that discussion covers the case you are interested in since it explains (or at least asserts) that the crossing number in fact depends on the ratio of $d$ to $l$.
    – Ethan Bolker
    Nov 26 '18 at 0:02






  • 1




    When $l lt d$, the probability of crossing is equal to the expected number of crossings for precisely the reason you give: the number of crossings can only be $0$ or $1$. When $lgt d$ then the $frac{2l}{pi d}$ gives the number of expected crossings but not the (smaller) probability of of at least one crossing - the expression is obviously not the probability when $frac{l}{d}l gt frac{pi}{2}$ since the expression will be greater than $1$
    – Henry
    Nov 26 '18 at 0:36










  • @Henry Yes, of course.
    – Ethan Bolker
    Nov 26 '18 at 0:42
















2














Earlier results have shown that when $l < d$, the expected number of crossings of a needle of length $l$ with vertical lines spaced $d$ apart is $frac{2l}{pi d}$, which is also the expression for the probability that a needle intersects a line. I'm looking for an intuitive explanation for why that is the case (is that even the case...?) when the needle is longer ie. $l > d$ (consider $l = 3, d = 1$ for example).



This does not match the expression for the probability that a needle intersects a line when $l > d$; rather, it matches the expression for the probability that a needle intersects a line when $l < d$. Is this just because the possible numbers of crossings are no longer restricted to $0$ and $1$ (ie. the $0$ term cancels out when computing the expected value)?



And, how would one find the PMF of the number of crossings when $l > d$ (for a simpler case such as $l = 3, d = 1$)? The possible values for the numbers of crossings are $0, 1, 2, 3, 4$ if I'm not mistaken. But I don't know where to go from there.



edit: still looking for the PMF!










share|cite|improve this question




















  • 1




    Possibly helpful: cs.umb.edu/~eb/piday/whypi.pdf
    – Ethan Bolker
    Nov 25 '18 at 23:38










  • @EthanBolker I guess so! Still only deals with the situation when $l = d$. was really hoping for some hard-hitting intuition when $l > d$, but maybe it's just not intuitive and that's all there is to it.
    – 0k33
    Nov 25 '18 at 23:44






  • 1




    I think that discussion covers the case you are interested in since it explains (or at least asserts) that the crossing number in fact depends on the ratio of $d$ to $l$.
    – Ethan Bolker
    Nov 26 '18 at 0:02






  • 1




    When $l lt d$, the probability of crossing is equal to the expected number of crossings for precisely the reason you give: the number of crossings can only be $0$ or $1$. When $lgt d$ then the $frac{2l}{pi d}$ gives the number of expected crossings but not the (smaller) probability of of at least one crossing - the expression is obviously not the probability when $frac{l}{d}l gt frac{pi}{2}$ since the expression will be greater than $1$
    – Henry
    Nov 26 '18 at 0:36










  • @Henry Yes, of course.
    – Ethan Bolker
    Nov 26 '18 at 0:42














2












2








2







Earlier results have shown that when $l < d$, the expected number of crossings of a needle of length $l$ with vertical lines spaced $d$ apart is $frac{2l}{pi d}$, which is also the expression for the probability that a needle intersects a line. I'm looking for an intuitive explanation for why that is the case (is that even the case...?) when the needle is longer ie. $l > d$ (consider $l = 3, d = 1$ for example).



This does not match the expression for the probability that a needle intersects a line when $l > d$; rather, it matches the expression for the probability that a needle intersects a line when $l < d$. Is this just because the possible numbers of crossings are no longer restricted to $0$ and $1$ (ie. the $0$ term cancels out when computing the expected value)?



And, how would one find the PMF of the number of crossings when $l > d$ (for a simpler case such as $l = 3, d = 1$)? The possible values for the numbers of crossings are $0, 1, 2, 3, 4$ if I'm not mistaken. But I don't know where to go from there.



edit: still looking for the PMF!










share|cite|improve this question















Earlier results have shown that when $l < d$, the expected number of crossings of a needle of length $l$ with vertical lines spaced $d$ apart is $frac{2l}{pi d}$, which is also the expression for the probability that a needle intersects a line. I'm looking for an intuitive explanation for why that is the case (is that even the case...?) when the needle is longer ie. $l > d$ (consider $l = 3, d = 1$ for example).



This does not match the expression for the probability that a needle intersects a line when $l > d$; rather, it matches the expression for the probability that a needle intersects a line when $l < d$. Is this just because the possible numbers of crossings are no longer restricted to $0$ and $1$ (ie. the $0$ term cancels out when computing the expected value)?



And, how would one find the PMF of the number of crossings when $l > d$ (for a simpler case such as $l = 3, d = 1$)? The possible values for the numbers of crossings are $0, 1, 2, 3, 4$ if I'm not mistaken. But I don't know where to go from there.



edit: still looking for the PMF!







probability probability-theory statistics probability-distributions






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 26 '18 at 17:46

























asked Nov 25 '18 at 23:22









0k33

12010




12010








  • 1




    Possibly helpful: cs.umb.edu/~eb/piday/whypi.pdf
    – Ethan Bolker
    Nov 25 '18 at 23:38










  • @EthanBolker I guess so! Still only deals with the situation when $l = d$. was really hoping for some hard-hitting intuition when $l > d$, but maybe it's just not intuitive and that's all there is to it.
    – 0k33
    Nov 25 '18 at 23:44






  • 1




    I think that discussion covers the case you are interested in since it explains (or at least asserts) that the crossing number in fact depends on the ratio of $d$ to $l$.
    – Ethan Bolker
    Nov 26 '18 at 0:02






  • 1




    When $l lt d$, the probability of crossing is equal to the expected number of crossings for precisely the reason you give: the number of crossings can only be $0$ or $1$. When $lgt d$ then the $frac{2l}{pi d}$ gives the number of expected crossings but not the (smaller) probability of of at least one crossing - the expression is obviously not the probability when $frac{l}{d}l gt frac{pi}{2}$ since the expression will be greater than $1$
    – Henry
    Nov 26 '18 at 0:36










  • @Henry Yes, of course.
    – Ethan Bolker
    Nov 26 '18 at 0:42














  • 1




    Possibly helpful: cs.umb.edu/~eb/piday/whypi.pdf
    – Ethan Bolker
    Nov 25 '18 at 23:38










  • @EthanBolker I guess so! Still only deals with the situation when $l = d$. was really hoping for some hard-hitting intuition when $l > d$, but maybe it's just not intuitive and that's all there is to it.
    – 0k33
    Nov 25 '18 at 23:44






  • 1




    I think that discussion covers the case you are interested in since it explains (or at least asserts) that the crossing number in fact depends on the ratio of $d$ to $l$.
    – Ethan Bolker
    Nov 26 '18 at 0:02






  • 1




    When $l lt d$, the probability of crossing is equal to the expected number of crossings for precisely the reason you give: the number of crossings can only be $0$ or $1$. When $lgt d$ then the $frac{2l}{pi d}$ gives the number of expected crossings but not the (smaller) probability of of at least one crossing - the expression is obviously not the probability when $frac{l}{d}l gt frac{pi}{2}$ since the expression will be greater than $1$
    – Henry
    Nov 26 '18 at 0:36










  • @Henry Yes, of course.
    – Ethan Bolker
    Nov 26 '18 at 0:42








1




1




Possibly helpful: cs.umb.edu/~eb/piday/whypi.pdf
– Ethan Bolker
Nov 25 '18 at 23:38




Possibly helpful: cs.umb.edu/~eb/piday/whypi.pdf
– Ethan Bolker
Nov 25 '18 at 23:38












@EthanBolker I guess so! Still only deals with the situation when $l = d$. was really hoping for some hard-hitting intuition when $l > d$, but maybe it's just not intuitive and that's all there is to it.
– 0k33
Nov 25 '18 at 23:44




@EthanBolker I guess so! Still only deals with the situation when $l = d$. was really hoping for some hard-hitting intuition when $l > d$, but maybe it's just not intuitive and that's all there is to it.
– 0k33
Nov 25 '18 at 23:44




1




1




I think that discussion covers the case you are interested in since it explains (or at least asserts) that the crossing number in fact depends on the ratio of $d$ to $l$.
– Ethan Bolker
Nov 26 '18 at 0:02




I think that discussion covers the case you are interested in since it explains (or at least asserts) that the crossing number in fact depends on the ratio of $d$ to $l$.
– Ethan Bolker
Nov 26 '18 at 0:02




1




1




When $l lt d$, the probability of crossing is equal to the expected number of crossings for precisely the reason you give: the number of crossings can only be $0$ or $1$. When $lgt d$ then the $frac{2l}{pi d}$ gives the number of expected crossings but not the (smaller) probability of of at least one crossing - the expression is obviously not the probability when $frac{l}{d}l gt frac{pi}{2}$ since the expression will be greater than $1$
– Henry
Nov 26 '18 at 0:36




When $l lt d$, the probability of crossing is equal to the expected number of crossings for precisely the reason you give: the number of crossings can only be $0$ or $1$. When $lgt d$ then the $frac{2l}{pi d}$ gives the number of expected crossings but not the (smaller) probability of of at least one crossing - the expression is obviously not the probability when $frac{l}{d}l gt frac{pi}{2}$ since the expression will be greater than $1$
– Henry
Nov 26 '18 at 0:36












@Henry Yes, of course.
– Ethan Bolker
Nov 26 '18 at 0:42




@Henry Yes, of course.
– Ethan Bolker
Nov 26 '18 at 0:42










1 Answer
1






active

oldest

votes


















1














It is clear that we can rescale the problem and take, wlog, $d=1$ and $l/d=r$.

Therefore we can take the lines to be the vertical lines at $x in mathbb Z$.

Consider the needle placed with one end at $(s,0)$ and forming an angle
$alpha$ wrt the $x$ axis: we can sketch the following scheme



Ago_Buffon_2



Considering the simmetry of the problem, we can limit to the I and II quadrants.

Also, the variable $s$ will be limited to the range $left[ {0,1} right)$.

However, there is a symmetry around $s=1/2$, so we will reduce our analysis to $0 le s < 1/2$,
considering $s$ and $1-s$ to be equivalent.



The circle with center in $(s,0)$ and radius $r$ encompasses the abscissas $s-r le x le s+r$.

The set of lines that the needle can cross are those given by
$$
x = nquad left| {;leftlceil {s - r} rightrceil le n le leftlfloor {s + r} rightrfloor } right.
$$



It is convenient to extend the values of $n$ by two additional elements at the extremes,
and define a set of boundary values for $x$ and for the angle $alpha$ defined as follows
$$
left{ matrix{
N = left{ {nquad left| {;leftlceil {s - r} rightrceil - 1 le n le leftlfloor {s + r} rightrfloor + 1} right.} right} hfill cr
X = left{ {x(n)} right} = left{ {left( {s - r} right),;leftlceil {s - r} rightrceil ,;leftlceil {s - r} rightrceil + 1,; cdots ,;0,
;1, cdots ,leftlfloor {s + r} rightrfloor ,left( {s + r} right)} right} hfill cr
A = left{ {alpha (n) = arccos left( {{{x(n) - s} over r}} right)} right}
= left{ {pi ,;arccos left( {{{leftlceil {s - r} rightrceil - s} over r}} right),; cdots ,;
arccos left( {{{leftlfloor {s + r} rightrfloor - s} over r}} right),;0} right} hfill cr} right.
$$

where the set $A$ is in non-increasing order, contrary to the others.



In this way, the arc corresponding to $q$ intersections will be individuated by the values of $x$ such that
$$ bbox[lightyellow] {
x in left( {left( { - q, - q + 1} right] cup left[ {q,q + 1} right)} right) cap left[ {s - r,;s + r} right]
} tag{1}$$

so that we have in general two arcs, except

- at $q=0$ in which case we have just one range;

- (possibly) at the extremes , where the range could be void or of null measure, depending on the values of $r$ and $s$.



In an another perspective, by the above we are assigning a value $q$ to the intervals delimited by the points in $X$,

and correspondingly to the arcs delimited by the angles in $A$.

Thus we are constructing a measure of the angle $Ang(q,s;r)$ as the sum of one or two angles.



The position $s$ and the angle $alpha$ are supposed independent and uniformly distributed, thus the
probability of having $N$ intersections

is given by
$$ bbox[lightyellow] {
eqalign{
& dP(q,,s;;r) = dP(q,,1 - s;;r)quad left| matrix{
;0 le s < 1/2 hfill cr
;0 < r hfill cr
;0 le q in Z hfill cr} right. = cr
& = {1 over pi }{{ds} over {1/2}}left( {alpha left( { - q} right) - alpha left( { - q + 1} right) + alpha left( q right) - alpha left( {q + 1} right)} right) cr}
} tag{2}$$



After that, since
$$
eqalign{
& int {arccos left( {{{n - s} over r}} right)ds} = - rint {arccos left( {{{n - s} over r}} right)dleft( {{{n - s} over r}} right)} = cr
& = rleft( {sqrt {1 - left( {{{n - s} over r}} right)^{,2} } - left( {{{n - s} over r}} right)arccos left( {{{n - s} over r}} right)} right) cr}
$$

we can integrate the above for $0 le s < 1/2$, with due consideration for the variation in $s$ of the intervals:

the $n$ indicated above may vary $pm 1$ at varying $s$, which will require to split the integral.






share|cite|improve this answer























  • This is fantastic. The diagram is incredibly illustrative. Thank you for such a thorough explanation!
    – 0k33
    Nov 27 '18 at 3:32






  • 1




    @Ok33: actually, in my previous version, I missed some important details: sorry. I re-casted the answer to deal more precisely with them.
    – G Cab
    Nov 28 '18 at 15:20










  • @G Cab thank you so much for the follow up!
    – 0k33
    Nov 29 '18 at 23:58






  • 1




    @Ok33 : the argument was interesting for me as well, but it is a pleasure to help people so nice to leave a thank!
    – G Cab
    Nov 30 '18 at 0:32











Your Answer





StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3013566%2fbuffons-needle-expected-number-of-intersections-pmf-when-l-d%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes









1














It is clear that we can rescale the problem and take, wlog, $d=1$ and $l/d=r$.

Therefore we can take the lines to be the vertical lines at $x in mathbb Z$.

Consider the needle placed with one end at $(s,0)$ and forming an angle
$alpha$ wrt the $x$ axis: we can sketch the following scheme



Ago_Buffon_2



Considering the simmetry of the problem, we can limit to the I and II quadrants.

Also, the variable $s$ will be limited to the range $left[ {0,1} right)$.

However, there is a symmetry around $s=1/2$, so we will reduce our analysis to $0 le s < 1/2$,
considering $s$ and $1-s$ to be equivalent.



The circle with center in $(s,0)$ and radius $r$ encompasses the abscissas $s-r le x le s+r$.

The set of lines that the needle can cross are those given by
$$
x = nquad left| {;leftlceil {s - r} rightrceil le n le leftlfloor {s + r} rightrfloor } right.
$$



It is convenient to extend the values of $n$ by two additional elements at the extremes,
and define a set of boundary values for $x$ and for the angle $alpha$ defined as follows
$$
left{ matrix{
N = left{ {nquad left| {;leftlceil {s - r} rightrceil - 1 le n le leftlfloor {s + r} rightrfloor + 1} right.} right} hfill cr
X = left{ {x(n)} right} = left{ {left( {s - r} right),;leftlceil {s - r} rightrceil ,;leftlceil {s - r} rightrceil + 1,; cdots ,;0,
;1, cdots ,leftlfloor {s + r} rightrfloor ,left( {s + r} right)} right} hfill cr
A = left{ {alpha (n) = arccos left( {{{x(n) - s} over r}} right)} right}
= left{ {pi ,;arccos left( {{{leftlceil {s - r} rightrceil - s} over r}} right),; cdots ,;
arccos left( {{{leftlfloor {s + r} rightrfloor - s} over r}} right),;0} right} hfill cr} right.
$$

where the set $A$ is in non-increasing order, contrary to the others.



In this way, the arc corresponding to $q$ intersections will be individuated by the values of $x$ such that
$$ bbox[lightyellow] {
x in left( {left( { - q, - q + 1} right] cup left[ {q,q + 1} right)} right) cap left[ {s - r,;s + r} right]
} tag{1}$$

so that we have in general two arcs, except

- at $q=0$ in which case we have just one range;

- (possibly) at the extremes , where the range could be void or of null measure, depending on the values of $r$ and $s$.



In an another perspective, by the above we are assigning a value $q$ to the intervals delimited by the points in $X$,

and correspondingly to the arcs delimited by the angles in $A$.

Thus we are constructing a measure of the angle $Ang(q,s;r)$ as the sum of one or two angles.



The position $s$ and the angle $alpha$ are supposed independent and uniformly distributed, thus the
probability of having $N$ intersections

is given by
$$ bbox[lightyellow] {
eqalign{
& dP(q,,s;;r) = dP(q,,1 - s;;r)quad left| matrix{
;0 le s < 1/2 hfill cr
;0 < r hfill cr
;0 le q in Z hfill cr} right. = cr
& = {1 over pi }{{ds} over {1/2}}left( {alpha left( { - q} right) - alpha left( { - q + 1} right) + alpha left( q right) - alpha left( {q + 1} right)} right) cr}
} tag{2}$$



After that, since
$$
eqalign{
& int {arccos left( {{{n - s} over r}} right)ds} = - rint {arccos left( {{{n - s} over r}} right)dleft( {{{n - s} over r}} right)} = cr
& = rleft( {sqrt {1 - left( {{{n - s} over r}} right)^{,2} } - left( {{{n - s} over r}} right)arccos left( {{{n - s} over r}} right)} right) cr}
$$

we can integrate the above for $0 le s < 1/2$, with due consideration for the variation in $s$ of the intervals:

the $n$ indicated above may vary $pm 1$ at varying $s$, which will require to split the integral.






share|cite|improve this answer























  • This is fantastic. The diagram is incredibly illustrative. Thank you for such a thorough explanation!
    – 0k33
    Nov 27 '18 at 3:32






  • 1




    @Ok33: actually, in my previous version, I missed some important details: sorry. I re-casted the answer to deal more precisely with them.
    – G Cab
    Nov 28 '18 at 15:20










  • @G Cab thank you so much for the follow up!
    – 0k33
    Nov 29 '18 at 23:58






  • 1




    @Ok33 : the argument was interesting for me as well, but it is a pleasure to help people so nice to leave a thank!
    – G Cab
    Nov 30 '18 at 0:32
















1














It is clear that we can rescale the problem and take, wlog, $d=1$ and $l/d=r$.

Therefore we can take the lines to be the vertical lines at $x in mathbb Z$.

Consider the needle placed with one end at $(s,0)$ and forming an angle
$alpha$ wrt the $x$ axis: we can sketch the following scheme



Ago_Buffon_2



Considering the simmetry of the problem, we can limit to the I and II quadrants.

Also, the variable $s$ will be limited to the range $left[ {0,1} right)$.

However, there is a symmetry around $s=1/2$, so we will reduce our analysis to $0 le s < 1/2$,
considering $s$ and $1-s$ to be equivalent.



The circle with center in $(s,0)$ and radius $r$ encompasses the abscissas $s-r le x le s+r$.

The set of lines that the needle can cross are those given by
$$
x = nquad left| {;leftlceil {s - r} rightrceil le n le leftlfloor {s + r} rightrfloor } right.
$$



It is convenient to extend the values of $n$ by two additional elements at the extremes,
and define a set of boundary values for $x$ and for the angle $alpha$ defined as follows
$$
left{ matrix{
N = left{ {nquad left| {;leftlceil {s - r} rightrceil - 1 le n le leftlfloor {s + r} rightrfloor + 1} right.} right} hfill cr
X = left{ {x(n)} right} = left{ {left( {s - r} right),;leftlceil {s - r} rightrceil ,;leftlceil {s - r} rightrceil + 1,; cdots ,;0,
;1, cdots ,leftlfloor {s + r} rightrfloor ,left( {s + r} right)} right} hfill cr
A = left{ {alpha (n) = arccos left( {{{x(n) - s} over r}} right)} right}
= left{ {pi ,;arccos left( {{{leftlceil {s - r} rightrceil - s} over r}} right),; cdots ,;
arccos left( {{{leftlfloor {s + r} rightrfloor - s} over r}} right),;0} right} hfill cr} right.
$$

where the set $A$ is in non-increasing order, contrary to the others.



In this way, the arc corresponding to $q$ intersections will be individuated by the values of $x$ such that
$$ bbox[lightyellow] {
x in left( {left( { - q, - q + 1} right] cup left[ {q,q + 1} right)} right) cap left[ {s - r,;s + r} right]
} tag{1}$$

so that we have in general two arcs, except

- at $q=0$ in which case we have just one range;

- (possibly) at the extremes , where the range could be void or of null measure, depending on the values of $r$ and $s$.



In an another perspective, by the above we are assigning a value $q$ to the intervals delimited by the points in $X$,

and correspondingly to the arcs delimited by the angles in $A$.

Thus we are constructing a measure of the angle $Ang(q,s;r)$ as the sum of one or two angles.



The position $s$ and the angle $alpha$ are supposed independent and uniformly distributed, thus the
probability of having $N$ intersections

is given by
$$ bbox[lightyellow] {
eqalign{
& dP(q,,s;;r) = dP(q,,1 - s;;r)quad left| matrix{
;0 le s < 1/2 hfill cr
;0 < r hfill cr
;0 le q in Z hfill cr} right. = cr
& = {1 over pi }{{ds} over {1/2}}left( {alpha left( { - q} right) - alpha left( { - q + 1} right) + alpha left( q right) - alpha left( {q + 1} right)} right) cr}
} tag{2}$$



After that, since
$$
eqalign{
& int {arccos left( {{{n - s} over r}} right)ds} = - rint {arccos left( {{{n - s} over r}} right)dleft( {{{n - s} over r}} right)} = cr
& = rleft( {sqrt {1 - left( {{{n - s} over r}} right)^{,2} } - left( {{{n - s} over r}} right)arccos left( {{{n - s} over r}} right)} right) cr}
$$

we can integrate the above for $0 le s < 1/2$, with due consideration for the variation in $s$ of the intervals:

the $n$ indicated above may vary $pm 1$ at varying $s$, which will require to split the integral.






share|cite|improve this answer























  • This is fantastic. The diagram is incredibly illustrative. Thank you for such a thorough explanation!
    – 0k33
    Nov 27 '18 at 3:32






  • 1




    @Ok33: actually, in my previous version, I missed some important details: sorry. I re-casted the answer to deal more precisely with them.
    – G Cab
    Nov 28 '18 at 15:20










  • @G Cab thank you so much for the follow up!
    – 0k33
    Nov 29 '18 at 23:58






  • 1




    @Ok33 : the argument was interesting for me as well, but it is a pleasure to help people so nice to leave a thank!
    – G Cab
    Nov 30 '18 at 0:32














1












1








1






It is clear that we can rescale the problem and take, wlog, $d=1$ and $l/d=r$.

Therefore we can take the lines to be the vertical lines at $x in mathbb Z$.

Consider the needle placed with one end at $(s,0)$ and forming an angle
$alpha$ wrt the $x$ axis: we can sketch the following scheme



Ago_Buffon_2



Considering the simmetry of the problem, we can limit to the I and II quadrants.

Also, the variable $s$ will be limited to the range $left[ {0,1} right)$.

However, there is a symmetry around $s=1/2$, so we will reduce our analysis to $0 le s < 1/2$,
considering $s$ and $1-s$ to be equivalent.



The circle with center in $(s,0)$ and radius $r$ encompasses the abscissas $s-r le x le s+r$.

The set of lines that the needle can cross are those given by
$$
x = nquad left| {;leftlceil {s - r} rightrceil le n le leftlfloor {s + r} rightrfloor } right.
$$



It is convenient to extend the values of $n$ by two additional elements at the extremes,
and define a set of boundary values for $x$ and for the angle $alpha$ defined as follows
$$
left{ matrix{
N = left{ {nquad left| {;leftlceil {s - r} rightrceil - 1 le n le leftlfloor {s + r} rightrfloor + 1} right.} right} hfill cr
X = left{ {x(n)} right} = left{ {left( {s - r} right),;leftlceil {s - r} rightrceil ,;leftlceil {s - r} rightrceil + 1,; cdots ,;0,
;1, cdots ,leftlfloor {s + r} rightrfloor ,left( {s + r} right)} right} hfill cr
A = left{ {alpha (n) = arccos left( {{{x(n) - s} over r}} right)} right}
= left{ {pi ,;arccos left( {{{leftlceil {s - r} rightrceil - s} over r}} right),; cdots ,;
arccos left( {{{leftlfloor {s + r} rightrfloor - s} over r}} right),;0} right} hfill cr} right.
$$

where the set $A$ is in non-increasing order, contrary to the others.



In this way, the arc corresponding to $q$ intersections will be individuated by the values of $x$ such that
$$ bbox[lightyellow] {
x in left( {left( { - q, - q + 1} right] cup left[ {q,q + 1} right)} right) cap left[ {s - r,;s + r} right]
} tag{1}$$

so that we have in general two arcs, except

- at $q=0$ in which case we have just one range;

- (possibly) at the extremes , where the range could be void or of null measure, depending on the values of $r$ and $s$.



In an another perspective, by the above we are assigning a value $q$ to the intervals delimited by the points in $X$,

and correspondingly to the arcs delimited by the angles in $A$.

Thus we are constructing a measure of the angle $Ang(q,s;r)$ as the sum of one or two angles.



The position $s$ and the angle $alpha$ are supposed independent and uniformly distributed, thus the
probability of having $N$ intersections

is given by
$$ bbox[lightyellow] {
eqalign{
& dP(q,,s;;r) = dP(q,,1 - s;;r)quad left| matrix{
;0 le s < 1/2 hfill cr
;0 < r hfill cr
;0 le q in Z hfill cr} right. = cr
& = {1 over pi }{{ds} over {1/2}}left( {alpha left( { - q} right) - alpha left( { - q + 1} right) + alpha left( q right) - alpha left( {q + 1} right)} right) cr}
} tag{2}$$



After that, since
$$
eqalign{
& int {arccos left( {{{n - s} over r}} right)ds} = - rint {arccos left( {{{n - s} over r}} right)dleft( {{{n - s} over r}} right)} = cr
& = rleft( {sqrt {1 - left( {{{n - s} over r}} right)^{,2} } - left( {{{n - s} over r}} right)arccos left( {{{n - s} over r}} right)} right) cr}
$$

we can integrate the above for $0 le s < 1/2$, with due consideration for the variation in $s$ of the intervals:

the $n$ indicated above may vary $pm 1$ at varying $s$, which will require to split the integral.






share|cite|improve this answer














It is clear that we can rescale the problem and take, wlog, $d=1$ and $l/d=r$.

Therefore we can take the lines to be the vertical lines at $x in mathbb Z$.

Consider the needle placed with one end at $(s,0)$ and forming an angle
$alpha$ wrt the $x$ axis: we can sketch the following scheme



Ago_Buffon_2



Considering the simmetry of the problem, we can limit to the I and II quadrants.

Also, the variable $s$ will be limited to the range $left[ {0,1} right)$.

However, there is a symmetry around $s=1/2$, so we will reduce our analysis to $0 le s < 1/2$,
considering $s$ and $1-s$ to be equivalent.



The circle with center in $(s,0)$ and radius $r$ encompasses the abscissas $s-r le x le s+r$.

The set of lines that the needle can cross are those given by
$$
x = nquad left| {;leftlceil {s - r} rightrceil le n le leftlfloor {s + r} rightrfloor } right.
$$



It is convenient to extend the values of $n$ by two additional elements at the extremes,
and define a set of boundary values for $x$ and for the angle $alpha$ defined as follows
$$
left{ matrix{
N = left{ {nquad left| {;leftlceil {s - r} rightrceil - 1 le n le leftlfloor {s + r} rightrfloor + 1} right.} right} hfill cr
X = left{ {x(n)} right} = left{ {left( {s - r} right),;leftlceil {s - r} rightrceil ,;leftlceil {s - r} rightrceil + 1,; cdots ,;0,
;1, cdots ,leftlfloor {s + r} rightrfloor ,left( {s + r} right)} right} hfill cr
A = left{ {alpha (n) = arccos left( {{{x(n) - s} over r}} right)} right}
= left{ {pi ,;arccos left( {{{leftlceil {s - r} rightrceil - s} over r}} right),; cdots ,;
arccos left( {{{leftlfloor {s + r} rightrfloor - s} over r}} right),;0} right} hfill cr} right.
$$

where the set $A$ is in non-increasing order, contrary to the others.



In this way, the arc corresponding to $q$ intersections will be individuated by the values of $x$ such that
$$ bbox[lightyellow] {
x in left( {left( { - q, - q + 1} right] cup left[ {q,q + 1} right)} right) cap left[ {s - r,;s + r} right]
} tag{1}$$

so that we have in general two arcs, except

- at $q=0$ in which case we have just one range;

- (possibly) at the extremes , where the range could be void or of null measure, depending on the values of $r$ and $s$.



In an another perspective, by the above we are assigning a value $q$ to the intervals delimited by the points in $X$,

and correspondingly to the arcs delimited by the angles in $A$.

Thus we are constructing a measure of the angle $Ang(q,s;r)$ as the sum of one or two angles.



The position $s$ and the angle $alpha$ are supposed independent and uniformly distributed, thus the
probability of having $N$ intersections

is given by
$$ bbox[lightyellow] {
eqalign{
& dP(q,,s;;r) = dP(q,,1 - s;;r)quad left| matrix{
;0 le s < 1/2 hfill cr
;0 < r hfill cr
;0 le q in Z hfill cr} right. = cr
& = {1 over pi }{{ds} over {1/2}}left( {alpha left( { - q} right) - alpha left( { - q + 1} right) + alpha left( q right) - alpha left( {q + 1} right)} right) cr}
} tag{2}$$



After that, since
$$
eqalign{
& int {arccos left( {{{n - s} over r}} right)ds} = - rint {arccos left( {{{n - s} over r}} right)dleft( {{{n - s} over r}} right)} = cr
& = rleft( {sqrt {1 - left( {{{n - s} over r}} right)^{,2} } - left( {{{n - s} over r}} right)arccos left( {{{n - s} over r}} right)} right) cr}
$$

we can integrate the above for $0 le s < 1/2$, with due consideration for the variation in $s$ of the intervals:

the $n$ indicated above may vary $pm 1$ at varying $s$, which will require to split the integral.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Nov 28 '18 at 15:17

























answered Nov 27 '18 at 0:08









G Cab

17.9k31237




17.9k31237












  • This is fantastic. The diagram is incredibly illustrative. Thank you for such a thorough explanation!
    – 0k33
    Nov 27 '18 at 3:32






  • 1




    @Ok33: actually, in my previous version, I missed some important details: sorry. I re-casted the answer to deal more precisely with them.
    – G Cab
    Nov 28 '18 at 15:20










  • @G Cab thank you so much for the follow up!
    – 0k33
    Nov 29 '18 at 23:58






  • 1




    @Ok33 : the argument was interesting for me as well, but it is a pleasure to help people so nice to leave a thank!
    – G Cab
    Nov 30 '18 at 0:32


















  • This is fantastic. The diagram is incredibly illustrative. Thank you for such a thorough explanation!
    – 0k33
    Nov 27 '18 at 3:32






  • 1




    @Ok33: actually, in my previous version, I missed some important details: sorry. I re-casted the answer to deal more precisely with them.
    – G Cab
    Nov 28 '18 at 15:20










  • @G Cab thank you so much for the follow up!
    – 0k33
    Nov 29 '18 at 23:58






  • 1




    @Ok33 : the argument was interesting for me as well, but it is a pleasure to help people so nice to leave a thank!
    – G Cab
    Nov 30 '18 at 0:32
















This is fantastic. The diagram is incredibly illustrative. Thank you for such a thorough explanation!
– 0k33
Nov 27 '18 at 3:32




This is fantastic. The diagram is incredibly illustrative. Thank you for such a thorough explanation!
– 0k33
Nov 27 '18 at 3:32




1




1




@Ok33: actually, in my previous version, I missed some important details: sorry. I re-casted the answer to deal more precisely with them.
– G Cab
Nov 28 '18 at 15:20




@Ok33: actually, in my previous version, I missed some important details: sorry. I re-casted the answer to deal more precisely with them.
– G Cab
Nov 28 '18 at 15:20












@G Cab thank you so much for the follow up!
– 0k33
Nov 29 '18 at 23:58




@G Cab thank you so much for the follow up!
– 0k33
Nov 29 '18 at 23:58




1




1




@Ok33 : the argument was interesting for me as well, but it is a pleasure to help people so nice to leave a thank!
– G Cab
Nov 30 '18 at 0:32




@Ok33 : the argument was interesting for me as well, but it is a pleasure to help people so nice to leave a thank!
– G Cab
Nov 30 '18 at 0:32


















draft saved

draft discarded




















































Thanks for contributing an answer to Mathematics Stack Exchange!


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


Use MathJax to format equations. MathJax reference.


To learn more, see our tips on writing great answers.





Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


Please pay close attention to the following guidance:


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3013566%2fbuffons-needle-expected-number-of-intersections-pmf-when-l-d%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

Plaza Victoria

In PowerPoint, is there a keyboard shortcut for bulleted / numbered list?

How to put 3 figures in Latex with 2 figures side by side and 1 below these side by side images but in...