Register to reply 
Simple combinatorics gone wrong... 
Share this thread: 
#1
Feb613, 09:04 AM

P: 14

1. So consider an 8 megapixel picture (res: 3264x2448).
Now, it seems rather simple but I just can't figure out how to calculate the entire number of possible shots/photographs one can take within that resolution, assuming each pixel can have 16777216 different values/colors. 2. Relevant equations 3. The attempt at a solution So I realize the number has to be absolutely monstruous, so here's what I've tried so far (3264*2448)!*2^24 Meaning, the entire possible positions all the pixels can assume times all the different values each individual pixel can have. 


#2
Feb613, 09:10 AM

P: 2,943

It seems your solution is correct for a JPG image but for a GIF you limited to 256 colors per image. Each color may range from 0 to 16million as a GIF uses an 8 bit value that indicates which color register from the color palette to use.
One problem I see is that you'll get shots all in one color or half one color half another... Do you want to define what a photo is? like it must have a minimum of X colors per photo? Next what about color changes that are imperceptibly small? Do you want to instead say that while RED can range from 0 to 255 in value we'll limit it down to a subset of {0, 16, 32, 48, 64 ... 255} in other words 64 color choices. 


#3
Feb613, 09:18 AM

Sci Advisor
HW Helper
Thanks
P: 25,228




#4
Feb613, 09:36 AM

P: 14

Simple combinatorics gone wrong...



#5
Feb613, 09:38 AM

P: 14




#6
Feb613, 09:42 AM

Sci Advisor
HW Helper
Thanks
P: 25,228




#7
Feb613, 09:42 AM

PF Gold
P: 330

Since jpeg is a lossy format a lot of those combinations ought to evaluate to the same output. I could be wrong. 


#8
Feb613, 09:56 AM

P: 14




#9
Feb613, 10:03 AM

P: 14

Okay, got it. The solution is a number whose log is 115 805 766.
Thanks, guys. 


Register to reply 
Related Discussions  
Simple combinatorics about an 8 MegaPixel shot  General Math  7  
Simple combinatorics problem  Set Theory, Logic, Probability, Statistics  3  
Elementary combinatorics problem  why am I wrong?  General Math  4  
Simple Combinatorics: What are odds of picking same number?  General Math  5  
Simple combinatorics q  Set Theory, Logic, Probability, Statistics  5 