Skip to main content

The first exercises

1. Counting theory:
We may all remember: Given n objects, the number of ways of ordering these objects is:
n! = n(n-1)(n-2)..3.2.1.

n choose k, which is the number of distinct ways of choosing k objects from n: (n k) = n! / ( k! * (n-k)! )

For example:
If we want to form a random group of 3 students among 20 students, there are:
20! / (3! * 17!) = 1140 possible groups

2. Probability
- First problem: Discrete probability distribution for the sum of two dice.


- Second problem: Two people take turns trying to sink a basketball into a net. Person 1 succeeds with probability 1/3, person 2 with 1/4. What is the probability that person 1 succeeds before person 2?

Comments

  1. Solution for problem 2:

    Let E be the event that person 1 succeeds before person 2.

    Aj be the event that person 1 succeeds before person 2 and the first success is on trial number j.

    Hence, P(E) = P(A1) + P(A2) + .. + P(A-infinite)

    P(A1): person 1 succeeds on the first trial = 1/3
    P(A2): person 1 misses, 2 misses, then 1 succeeds = 2/3 * 3/4 * 1/3 = 1/2 * 1/3
    .
    .
    .
    P(Aj) = (1/2)^(j-1) * (1/3)

    Therefore,
    P(E) = 2/3

    Note:
    We used: sum_(j=k)^{infinite}{r^j} = r^k/(1-r)

    ReplyDelete

Post a Comment

Popular posts from this blog

Python Tkinter: Changing background images using key press

Let's write a simple Python application that changes its background image everytime you click on it. Here is a short code that helps you do that: import os, sys import Tkinter import Image, ImageTk def key(event): print "pressed", repr(event.char) event.widget.quit() root = Tkinter.Tk() root.bind_all(' ', key) root.geometry('+%d+%d' % (100,100)) dirlist = os.listdir('.') old_label_image = None for f in dirlist: try: image1 = Image.open(f) root.geometry('%dx%d' % (image1.size[0],image1.size[1])) tkpi = ImageTk.PhotoImage(image1) label_image = Tkinter.Label(root, image=tkpi) label_image.place(x=0,y=0,width=image1.size[0],height=image1.size[1]) root.title(f) if old_label_image is not None: old_label_image.destroy() old_label_image = label_image root.mainloop() # wait until user clicks the window except Exception, e: # Skip a...

Blogger: format your code (java, python, etc.) in your blog

I used prettyPrint to auto-format codes in my blogger. You don't need to download but link to it as follows: Step 1: Go to Customize -> Edit HTML , paste the following code inside tag <head> </head> <link href='http://google-code-prettify.googlecode.com/svn/trunk/src/prettify.css' rel='stylesheet' type='text/css'/> <script src='http://google-code-prettify.googlecode.com/svn/trunk/src/prettify.js' type='text/javascript'/> Step 2: Change tag <body> to <body onload='prettyPrint()'> Step 3: How to use: Put your code inside the following tag: <pre class="prettyprint"> <!-- your code here --> </pre> Note that you can also change and upload your own css file and link to that address to format your code.

Spam and Bayes' theorem

I divide my email into three categories: A1 = spam. A2 = low priority, A3 = high priority. I find that: P(A1) = .7 P(A2) = .2 P(A3) = .1 Let B be the event that an email contains the word "free". P(B|A1) = .9 P(B|A2) = .01 P(B|A3) = .01 I receive an email with the word "free". What is the probability that it is spam?