943,441 Members | Top Members by Rank

Ad:
Sep 27th, 2004
0

Math/computerscience Log Problem- Helpppp

Expand Post »
here is the problem


The following problems require you to make some assumptions. Be sure to specify them.

What is the shortest the address on a typical letter could be, if it is to get to a unique human recipient? (Assume the permitted characters are A-Z, 0-9). Explain your assumptions and show your work. You will need a calculator that can do logarithms.

Please, help - I don't even understand what logs would have to do with this problem.

Thanks, Vertica
Similar Threads
Reputation Points: 10
Solved Threads: 0
Newbie Poster
vertica is offline Offline
1 posts
since Sep 2004
Sep 27th, 2004
0

Re: Math/computerscience Log Problem- Helpppp

ya, me neither. If there are 4 billion people you need to support 4 billion addresses or one 32-bit integer (convienient!)

So, if the chars are A-Z and 0-9 you have a base-36 numbering system to work with.

How many digits of base-36 numbers do you need?

(in base-36, 10 == decimal 36, 100 == decimal 36*36, 1000 == 36*36*36)

I suppose you could use logs to aid in figuring that out, but it seems pretty simple.
Reputation Points: 36
Solved Threads: 11
Posting Pro in Training
Chainsaw is offline Offline
436 posts
since Jun 2004
Oct 6th, 2004
0

Re: Math/computerscience Log Problem- Helpppp

Quote originally posted by Chainsaw ...
How many digits of base-36 numbers do you need?
That's exactly the question that logarithms will answer. Were invented to answer.

Going back to the definition: a^x=b --> log_a(b)=x, we have 36 as the base, and we know the result of the exponentiation is something in the vecinity of 4B. (4 Gigapeople??)

So a=36, and b=4,000,000,000. The equation on the left can't be solved directly for x, but the log identity gives an equation that can.

ceil(log_36(4,000,000,000)) = the minimum number of symbols chosen from a 36-member set, needed to uniquely identify one element out of a list of 4 billion items.

Sure, that result can be obtained without too much hassle by guessing, but it's faster AND THE WAY THEY WANT you to do the problem : )

A few assumptions I can think of:
-we know how many people there are on the planet
-there are 4 billion
*the number will not grow beyond 36^(ceil(log_36(4B))) during the expected system lifetime of our new addressing system
*addresses will be assigned to all humans without collisions
-a typical human recipient will be able to correctly identify their own unique address under the new system
-a typical human recipient will be able to REMEMBER their own unique address
*some mail routing/delivery system will be implemented that is compatible with the new unique-human-ID addressing scheme.
and finally,
-enough people will be able to be convinced that replacing the old system (name, city address, state, country) with the new system (a 7-digit address) is a good idea.
Reputation Points: 10
Solved Threads: 1
Newbie Poster
Nuez_Jr is offline Offline
18 posts
since Oct 2004

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.
Message:
Previous Thread in Computer Science Forum Timeline: Programming .exe files directly
Next Thread in Computer Science Forum Timeline: Simple Programming Errors





About Us | Contact Us | Advertise | Acceptable Use Policy
Forum Index | Build Custom RSS Feed


Follow us on Twitter


© 2011 DaniWeb® LLC