All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Broken Keyboard (Posted on 2009-04-06) Difficulty: 2 of 5
The up arrow on my keyboard died. One place where I often use it is when entering course grades.

Before if I had a bunch of graded tests for a class and need to enter them into my grading program I would simply click the blank for the student, enter the grade, then move up or down with the arrows to the student for next test in my pile.

Now I can move down with the down arrow but to go up the list I have to reach over to my mouse to click the correct spot which takes a bit longer.

My question is: for a class of size n, how many times should I expect to have to use my mouse to move up the list? (Assume the tests are in a completely random order.)

No Solution Yet Submitted by Jer    
Rating: 3.0000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Solution Comment 1 of 1
We need to consider every sequence of two students whose papers occur right after each other in the pile. If the second student's name is alphabetically behind the first name, there is no problem. If the first student's name is alphabetically following the other one, we need to use the mouse.
The interesting thing to notice is that, if there is a uniform distribution where every possible permutation of the pile is as likely, both orderings of the names of these two students are as likely, both occur with probability 1/2.
If there are n students, there are (n-1) pairs of consecutive papers in the pile. In total we can expect (n-1)/2 uses of the mouse.

  Posted by Robby Goetschalckx on 2009-04-06 14:55:43
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information