Compute the area covered by cards randomly put on a table

前端 未结 5 1427
故里飘歌
故里飘歌 2021-02-07 10:20

This is an interview question, the interview has been done.

Given a deck of rectangular cards, put them randomly on a rectangular table whose size is much larger than t

5条回答
  •  自闭症患者
    2021-02-07 10:41

    Suppose there are n cards of unit area. Let T be the area of the table. For the discretised problem, the expected area covered will be

    $ T(1-({{T-1}\over{T}})^n) $

提交回复
热议问题