Divine Lunacy

There are ninety-two ways to place eight queens on a standard chess board such that no queen can take any other queen, but what are they? This is the question that I have spent the last three days pondering. I surely could have ran to google crying, but what fun is in that? Being the weirdo that I am, I took it upon myself to think up a fairly good algorithm and then put it to code. If you value your sanity, you should skip reading the rest of this post…

The algorithm I decided to use is a simple breadth-first search algorithm. It begins in the first column of the chessboard, by placing a queen in the first available row. In each subsequent column, a queen is placed in the first available row. When a column that doesn’t have any ‘available’ spaces is encountered, the queen in the previous column is moved to the next available row. When a queen is successfuly placed in the eigth column, the column is cleared and the queen in the (n-1)th column is moved to the next available row. When the first column is reached, and a queen cannot be placed (because there are no rows left to test), all of the solutions have been found. The bit of PHP I threw together to do this for me can successfuly find all ninety-two solutions to the eight queens problem in .27 seconds. It took me five periods to find the first one by hand…

And now for that anecdote I said I might include. Josephus and forty other jewish people were trapped in a cave surrounded by romans. Rather than give themselves up to the romans, all but Josephus and one other man resolved to committ suicide. Josephus proposed that this be done in an orderly fashion: they were to stand in a circle and kill every third person. The remaining person would then committ suicide. Josephus lived to tell the story…

I know. I’m pathetic. I should stop expecting perfection, but…

National: 94
The national percentile for your math score indicates that you did better than 94% of the national group of college-bound seniors.

State: 97
The state percentile for your math score indicates that you did better than 97% of college-bound seniors in your state.


Number Right: 50, Number Wrong: 4, Number Omitted: 0, Total Number of Questions: 54, Raw Score: 50

Like… Umm… STUPID BELLCURVE! Can’t I get bonus points of having a fairly good understanding of the statistical process that makes that score???

In case anyone was wondering, the 79^th natural number that is divisible by 3 or 4 but not 6 is 236. Don’t ask me why, but it clearly isn’t an accident that (3)(79) = 237…

I just switched to dvorak. Thank god this post is prefabricated…

Google first started dishing out more megabytes to Gmail users in April this year. Each time I have logged into one of my Gmail accounts, I have seen the wonderful storage counter they have on the Gmail homepage. I always figured it would be nice to know how much space they’re dishing out and over what time period, but it was never very high on my to do list. I just happened to have an essay due on Wednesday, and Gmail turned out to be the perfect catalyst for procrastination. Procrastination always gets the best of me. How can a report for English be more important than random mathematical endeavors anyway? Whilst I should have been weaving a story of world conquest, I was busy pouring through the Javascript that makes that hott counter run. The first code of note I came across was a definition of the a multidimensional array:


var CP = [
[ 1122879600000, 2450 ],
[ 1125558000000, 2550 ],
[ 1136102400000, 2950 ]
];


Being a *nix user and programmer with nothing better to do, I quickly realized that the three large numbers were dates written as the number of milliseconds after the Unix epoch. (1st January, 1970). It then follows that the second number in each sub array is the number of megabytes of storage Gmail users will have by the corresponding dates. Content with my time findings for the time being, I proceeded to play around with these numbers. This is where the linear algebra comes in. To find the rate of change between any two ‘installments’ of storage, one must compute the value ‘rise over run’, or similarly, ‘change in Megabytes over Change in time’.

Before continuing it is important to note that the first date is July 1st, 2005, the second is August 1st, 2005, and the third is January 1st 2006. We are currently in between the second and third installments. The rate of expansion between the second and third installments is given as:

Rate = (1136102400000-1125558000000)/(2950-2550) = (1 MB)/(26361000 ms)

Let t be the time, in seconds, since the Unix Epoch. The space available to Gmail users on any given date is then given as:

S=((t-1125558000000 ms))*((1 MB)/(26361000 ms)) + 2550

To be sure of this result and because I had nothing more exciting to do, I decied to write a PHP script to test the theory, which was of course correct. Writing that in PHP failed to waste a sufficient amount of time, so I decided a C++ version was in store… Let’s not go into that. ( C++ version )

Curious to see how Google approached the problem, I continued reading deeper into the source code. They used an equally effective part over whole method.

S=(t-1125558000000)/(1136102400000)*(2950-2550) + 2550

The real question here is: How much space will I have on October 4th, 2005 at 1533:27 EDT? ( Unix time: 1128454527)

S=(1128454527000-1125558000000 ms)*((1 MB)/(26361000 ms))+ 2550 = 2659.879253...MB

We shall see if I am right. In the meantime, it looks like I have quite a lucrative careerer in the field of insanity.

If this affects you, don’t read it. If you do, you can’t say I didn’t tell you not to…

A seven foot ladder rests against a wall and also rests against a cubical box ( length of side 1 foot ) which is sitting at the base of the wall and flush against it. If the ladder touches higher up the wall than it sticks out along the floor, where does teh ladder touch the wall?

When initially looking at that, I see/think:

• Three similar triangles given such that no sides correspond
• Three right triangles with missing sides
• The possibility of solving with inequalities by limiting the range of possible answers
• The frightening possibility of high degree polynomials ( like 5-6 )
• An opportunity to befriend coordinates

There being similar triangles, I used them. There being missing sides in right triangles, I used the pythagorean theorem. Let the height of the ladder on the wall be y and let x be the distance of the bottom of the ladder from the base of the wall. Clearly, x2+y2=72, thus y=sqrt{49-x2}. Setting up a proportion between the large triangle ( whole ladder as hypotenuse )and the right most triangle ( height of 1 ) gives: y/x=1/(x-1), therefore y=x/(x-1)>. The range of the possible answers can be greatly narrowed by noting that: the height has to be greater than it would be were the triangle isosceles and: the base must be greater than 1. Taking these inequalities into account, the interssection in this narrowed domain and range is the answer I obtained. This leaves my weekend free to find other, possibly eaiser, possibly more interesting ways to solve this.

I finally made a style changer button thinga. Its in the upper right. now, maybe I should finish starbucks..

I last posted foreverago. This infrequent posting doesn’t pay off. Me:posting::me homework. I procrasitnate at posting to a journal, that is just pathetic. I am pathetic. If My memory serves me correctly… Ok, it doesn’t. I’ll have to cut out some days in this post.

Last weekend, I worked at that klondike derby thing… enough about that… more about soap operas… no, don’t like them either. I like pi. Pi is good. Apparently, some 8^th grader knows more digits of pi than me… that is just not right!!!! I have to go memorize more ( currently at 69 ) as soon as I finish this post. This post had no point…

Today, I partially rewrote a program which I initially wrote last year. The program, written in c++, deals with combinations for a combination lock. It has several different modes available, allowing one to make one number constant, or display only combinations containing a given number, or numbers. Naturally, I had to check the programs work, so, for the hell of it, I will post that here. ( yeah, I know, I am weird. )

mode 1: list all possible combinations.
. No digits are allowed to repeat, so this is simply (50)(49)(48), or 50!/47!

Mode 2: list all possibilities where the x^th number is constant.
This one is a little bit harder, but still, not all that hard. It is given as: (50)(49), or 50!/48!.

Mode 3: list all combinations containing x
This one is a little bit harder. 3!(50)(49)(1)/2!. The three factorial comes from the fact that the three numbers can be permuted three ways. The 2! there is because we are dealing with combinations. (all digits unique)

That was really poorly written… I’ll post something less educational tomorrow…

On friday, I had a quiz in one of my math classes. For the sake of annoying the teacher, I used an alternate form of the quadratic formula, given by: x=(2*c)/(-b +- sqrt{b^2 - 4*a*c}). Apparently, the teacher did not know that form ( she does now! ). She never even bothered to look through the work and see that it gave the correct answer… She gave me half credit on 3 questions and accused me of using the sovlve function on my calculator… I didn’t expect to fail the quiz due to my little scheme… but I did. Needless to say, that is being sorted out as she toils through the process of proving that the form of the quadratic formula I used is inded valid. According to mathworld, this form is better than the normal form because in certain cases where b^2 >> 4ac, the standard form can yield an incorrect result for one of the roots.

Last year, my history teacher was “way to the right”, and he taught as such. Now, this year, my history teacher is “way to the left”, and he teaches as such. He can’t go five minutes without belittling bush, or bringing up Iraq. He even brought up the nuclear thing once. Is it too much to ask to just be taught without having views forced upon you? Being in that class gives me a headache; I just can’t stand to listen to all the hollow arguments, and feeble attempts at converting us all, though perhaps they aren’t so feeble. He probably has most of the class going! ugh!

So, we did matricies in school this week! More interestingly, we went over hill block ciphers. Penis gave me the idea to write a program to do them… So, I did. I made a matrix class in php, it is about 200 lines, including classes multiplication, addition and subtraction which extend matrix. ( I haven’t gotten around to inverse ). The arithmetic functions all work very well, but something seems to be going wrong in the cipher algorithm. Whenever I give it an enciphered string and the inverse matrix, it doesn’t completely decode it…. But I will get to that. It probably has something to do with how I am using the php chr() and ord() functions ( they deal with ASCII characters ).

Once again, a POW in geometry. They have all been pretty easy so far, and it is rather annoying me. Mr. Horne seemed kind of disappointed and shocked when I asked him if my answer was correct, before leaving school on friday. What, does he expect me to spend my whole week on it??? Is that why they call them Problems of the week? I always seem to mock that , and turn them into problems of the day! We should have one everyday, that would mean less time doing nothing.

Come friday, comes another POW… This pow was no harder than the last, but really no easier.. though the math is much simpler. Most of the freshmen seem to be stummped by it, though it really isn’t bad. I have come across two ways of solving it, both of which have gotten me the same answer. ( yay ). I am too lazy to write the problem down right here. It involves a triangle, and can be solved either through trigonometric ratios, a system of quadratic equations ( pythagorean theorem ), or by similar triangles. The pythagorean theorem is only used twice the similar triangle way, and each time with only one variable… Sadly, my report is meager in comparison to the last one. 4.5 pages, compared to 7.25.

Everything was cancelled this past weekend. The BHS mystery hunt, originally scheduled to begin at 1400 in the auditorium was post ponned a week due to McNutty being sick. :(. I was also supposed to be camping this weekend. The campout was moved back a day, then cancelled, due to snow.

Alas, Some information from the PUD, whom the technogy Club, here at BHS is designing a website for. I just contacted Mark Miniga, the current webmaster with a few questions. ( yes, joe… see what you have missed?? )… Work should begin on the site soon, and hopefully my comrades aren’t W3C ignorant fools…

Just to let the whole world know ( not that the whole world comes here… ) I am still at school!!! ahaahhh! I should be getting home like now. I get the feeling I have other homework aside from that 3-5 page essay thing, which I fully intend to pull out of my ass )