Old 04-20-2006, 10:18 PM   #1
OmgWtfItsALongNameOfDoom
FFR Veteran
FFR Veteran
 
OmgWtfItsALongNameOfDoom's Avatar
 
Join Date: Apr 2006
Location: Los Angeles
Age: 29
Posts: 54
Default A Hard Math Problem

Ok, this problem was on the AIME (American invitational mathematics examination). I got in two months ago and god, it was hard... Here's a problem from it:

Let N be the number of consecutive 0's at the right end of the decimal representation of the product 1! (factorial) 2!3!4!....99!100!. Find the remainder when N is divided by 1000.

I got this after quite a long time of thinking...it's a 3-digit integer. I'm in Math analysis and you should be able to solve it with Math Analysis knowledge. Good luck.
OmgWtfItsALongNameOfDoom is offline   Reply With Quote
Old 04-20-2006, 10:20 PM   #2
blahblah18
FFR Player
 
blahblah18's Avatar
 
Join Date: Aug 2004
Location: NOW BLAHTOPIA
Posts: 1,662
Send a message via AIM to blahblah18
Default Re: A Hard Math Problem

Oh I remember the AIME once upon a time, man that's years ago.
__________________
but for now... postCount++

blahblah18 is offline   Reply With Quote
Old 04-20-2006, 10:21 PM   #3
blahblah18
FFR Player
 
blahblah18's Avatar
 
Join Date: Aug 2004
Location: NOW BLAHTOPIA
Posts: 1,662
Send a message via AIM to blahblah18
Default Re: A Hard Math Problem

ok that's really piss easy for an AIME question, it just has to go by the fact that every # after 5! adds another 0 until you're adding 00 with each one etc etc, then divide that by 1000 is jsut to make it a 3 digit answer so it fitrs on the scantron.. too lazy to do the 5 seconds of math behind it
__________________
but for now... postCount++

blahblah18 is offline   Reply With Quote
Old 04-20-2006, 10:24 PM   #4
Kilgamayan
Super Scooter Happy
FFR Simfile Author
 
Kilgamayan's Avatar
 
Join Date: Feb 2003
Location: Location, Location.
Age: 36
Posts: 6,584
Send a message via AIM to Kilgamayan
Default Re: A Hard Math Problem

Why would there be a remainder? 100! alone contains a 100*10, which is 1000. Since multiplication and division are commutative, the two 1000s will kill each other and you'll be left with (1!2!3!...99!99!)/10, which is most certainly a whole number.
__________________
I watched clouds awobbly from the floor o' that kayak. Souls cross ages like clouds cross skies, an' tho' a cloud's shape nor hue nor size don't stay the same, it's still a cloud an' so is a soul. Who can say where the cloud's blowed from or who the soul'll be 'morrow? Only Sonmi the east an' the west an' the compass an' the atlas, yay, only the atlas o' clouds.
Kilgamayan is offline   Reply With Quote
Old 04-20-2006, 10:29 PM   #5
Shashakiro
TWO THOUZAND COMBO
Retired StaffFFR Simfile AuthorFFR Veteran
 
Shashakiro's Avatar
 
Join Date: Aug 2005
Location: Booflagville
Age: 32
Posts: 9,082
Send a message via AIM to Shashakiro
Default Re: A Hard Math Problem

Nono, you're dividing the NUMBER of zero's by 1000.

So if there are 1124 zeros, the answer is 124.
__________________
4th Official FFR Tournament - Master division champion!

Quote:
Originally Posted by Boogiebear
use ur bain. Itz there for a reason.
Shashakiro is offline   Reply With Quote
Old 04-20-2006, 10:38 PM   #6
OmgWtfItsALongNameOfDoom
FFR Veteran
FFR Veteran
 
OmgWtfItsALongNameOfDoom's Avatar
 
Join Date: Apr 2006
Location: Los Angeles
Age: 29
Posts: 54
Default Re: A Hard Math Problem

good job
OmgWtfItsALongNameOfDoom is offline   Reply With Quote
Old 04-20-2006, 10:40 PM   #7
blahblah18
FFR Player
 
blahblah18's Avatar
 
Join Date: Aug 2004
Location: NOW BLAHTOPIA
Posts: 1,662
Send a message via AIM to blahblah18
Default Re: A Hard Math Problem

what'd you get on the AIME, I think my junior year of high school I got 6, which i was fairly proud of
__________________
but for now... postCount++

blahblah18 is offline   Reply With Quote
Old 04-20-2006, 11:29 PM   #8
OmgWtfItsALongNameOfDoom
FFR Veteran
FFR Veteran
 
OmgWtfItsALongNameOfDoom's Avatar
 
Join Date: Apr 2006
Location: Los Angeles
Age: 29
Posts: 54
Cool Re: A Hard Math Problem

lol, im a freshman in high school, i got a 2 or 3 lol...
OmgWtfItsALongNameOfDoom is offline   Reply With Quote
Old 04-21-2006, 01:36 AM   #9
Kilgamayan
Super Scooter Happy
FFR Simfile Author
 
Kilgamayan's Avatar
 
Join Date: Feb 2003
Location: Location, Location.
Age: 36
Posts: 6,584
Send a message via AIM to Kilgamayan
Default Re: A Hard Math Problem

Oh hey I didn't read that part.
__________________
I watched clouds awobbly from the floor o' that kayak. Souls cross ages like clouds cross skies, an' tho' a cloud's shape nor hue nor size don't stay the same, it's still a cloud an' so is a soul. Who can say where the cloud's blowed from or who the soul'll be 'morrow? Only Sonmi the east an' the west an' the compass an' the atlas, yay, only the atlas o' clouds.
Kilgamayan is offline   Reply With Quote
Old 04-21-2006, 01:43 AM   #10
Doug31
Falcon Paaaauuuunch!!!!!!
FFR Simfile AuthorFFR Veteran
 
Doug31's Avatar
 
Join Date: Jun 2004
Location: Washington
Age: 33
Posts: 6,811
Send a message via AIM to Doug31
Default Re: A Hard Math Problem

Ya, I easily see how to do it. Every number 5 and up adds 1, every number 10 and up adds two, every number 15 and up adds three, every number 20 and up adds four, every number 25 and up adds six, since 25 has 2 5s in it, and so on, all the way up to 100, and add up all these.
__________________

Last edited by Doug31; 04-21-2006 at 07:18 PM..
Doug31 is offline   Reply With Quote
Old 04-21-2006, 07:32 AM   #11
bman_006
FFR Player
 
bman_006's Avatar
 
Join Date: Oct 2003
Posts: 28
Default Re: A Hard Math Problem

bman_006 is offline   Reply With Quote
Old 04-21-2006, 07:58 AM   #12
-Izzy-
Banned
FFR Simfile Author
 
Join Date: Nov 2005
Posts: 1,629
Send a message via AIM to -Izzy-
Default Re: A Hard Math Problem

Eheh.
-Izzy- is offline   Reply With Quote
Old 04-21-2006, 06:11 PM   #13
madpear
FFR Player
 
madpear's Avatar
 
Join Date: Oct 2004
Location: Minnesota
Age: 33
Posts: 37
Send a message via AIM to madpear
Default Re: A Hard Math Problem

Yea I'm just finishing taking multivariable calc along with algorithms and data structures at the U of MN IT. You want a challenging math problem, try surface integrals of vector fields like heat flux...

But for that specific problem you can just take Zeros in(1!2!...100!)modulus1000=ans

Last edited by madpear; 04-21-2006 at 06:30 PM..
madpear is offline   Reply With Quote
Old 04-22-2006, 05:06 AM   #14
flamingspinach
FFR Player
 
flamingspinach's Avatar
 
Join Date: Jan 2006
Posts: 269
Default Re: A Hard Math Problem

think of it like this - 100^1*99^2*98^3*...*1^100

All possible multiples of five there are:

100^1, 95^6, 90^11 ... 5^96

All multiples of 25 also have an extra five so count those as well:

25^76, 50^51, 75^26, 100^1

So that's (1+6+11+16+...+91+96) + (76+51+26+1) = (1 + 5 sum(i=0 to 19,i)) + (154) = 1 + 5(19)(20)/2 + 154 = 155 + 50*19 = 155 + 950 = 1105; 1105 mod 1000 = 105, which is the answer

You guys forgot the squares, I think o.o But yeah this is one pretty easy AIME problem I'm surprised none of you actually did it yet :P
flamingspinach is offline   Reply With Quote
Old 04-22-2006, 10:57 AM   #15
Shashakiro
TWO THOUZAND COMBO
Retired StaffFFR Simfile AuthorFFR Veteran
 
Shashakiro's Avatar
 
Join Date: Aug 2005
Location: Booflagville
Age: 32
Posts: 9,082
Send a message via AIM to Shashakiro
Default Re: A Hard Math Problem

wrong =P
__________________
4th Official FFR Tournament - Master division champion!

Quote:
Originally Posted by Boogiebear
use ur bain. Itz there for a reason.
Shashakiro is offline   Reply With Quote
Old 04-22-2006, 01:51 PM   #16
blahblah18
FFR Player
 
blahblah18's Avatar
 
Join Date: Aug 2004
Location: NOW BLAHTOPIA
Posts: 1,662
Send a message via AIM to blahblah18
Default Re: A Hard Math Problem

surface integrals are piss easy, there's no thought involved in any level of calculus, who are you kidding if that's mind-straining
__________________
but for now... postCount++

blahblah18 is offline   Reply With Quote
Old 04-22-2006, 02:05 PM   #17
flamingspinach
FFR Player
 
flamingspinach's Avatar
 
Join Date: Jan 2006
Posts: 269
Default Re: A Hard Math Problem

Quote:
Originally Posted by Shashakiro
wrong =P
o.o It's right - the answer is 124, go look at the official AIME results
flamingspinach is offline   Reply With Quote
Old 04-22-2006, 04:27 PM   #18
Shashakiro
TWO THOUZAND COMBO
Retired StaffFFR Simfile AuthorFFR Veteran
 
Shashakiro's Avatar
 
Join Date: Aug 2005
Location: Booflagville
Age: 32
Posts: 9,082
Send a message via AIM to Shashakiro
Default Re: A Hard Math Problem

Quote:
Originally Posted by flamingspinach
105, which is the answer
Quote:
Originally Posted by Shashakiro
wrong =P
I already knew it was 124, thus my comment.
__________________
4th Official FFR Tournament - Master division champion!

Quote:
Originally Posted by Boogiebear
use ur bain. Itz there for a reason.
Shashakiro is offline   Reply With Quote
Old 04-22-2006, 05:29 PM   #19
flamingspinach
FFR Player
 
flamingspinach's Avatar
 
Join Date: Jan 2006
Posts: 269
Default Re: A Hard Math Problem

ROFL I'm a dumbass whoops - I ****ed up the summation of the first part, that should be:

Quote:
Originally Posted by flamingspinach
So that's (1+6+11+16+...+91+96) + (76+51+26+1) = (1 + 5 sum(i=0 to 19,i)) + (154) = 1 + 5(19)(20)/2 + 154 = 155 + 50*19 = 155 + 950 = 1105; 1105 mod 1000 = 105, which is the answer
So that's (1+6+11+16+...+91+96) + (76+51+26+1) = (sum(i=0 to 19,1+5i)) + (154) = 20 + sum(i=0 to 19,5i) + 154 = 20 + 5sum(i=0 to 19,i) + 154 = 20 + 5(19)(20)/2 + 154 = 174 + 50*19 = 174 + 950 = 1124; 1124 mod 1000 = 124, which is the answer

hahaha, sorry ^^;; I'm pretty sure I did it right on the actual AIME though :P

Last edited by flamingspinach; 04-22-2006 at 05:29 PM.. Reason: mod 1000
flamingspinach is offline   Reply With Quote
Old 04-22-2006, 06:11 PM   #20
madpear
FFR Player
 
madpear's Avatar
 
Join Date: Oct 2004
Location: Minnesota
Age: 33
Posts: 37
Send a message via AIM to madpear
Default Re: A Hard Math Problem

blahblah apparently you never did challenging surface integrals, that or they always let you evaluate them on mathematica. when you get iterated integrals with 7th degree trig functions in them, have fun doing that by hand and telling me it is easy
madpear is offline   Reply With Quote
Reply


Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump



All times are GMT -5. The time now is 11:19 PM.


Powered by vBulletin® Version 3.8.1
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.
Copyright FlashFlashRevolution