The Naked Scientists
  • Login
  • Register
  • Podcasts
      • The Naked Scientists
      • eLife
      • Naked Genetics
      • Naked Astronomy
      • In short
      • Naked Neuroscience
      • Ask! The Naked Scientists
      • Question of the Week
      • Archive
      • Video
      • SUBSCRIBE to our Podcasts
  • Articles
      • Science News
      • Features
      • Interviews
      • Answers to Science Questions
  • Get Naked
      • Donate
      • Do an Experiment
      • Science Forum
      • Ask a Question
  • About
      • Meet the team
      • Our Sponsors
      • Site Map
      • Contact us

User menu

  • Login
  • Register
  • Home
  • Help
  • Search
  • Tags
  • Recent Topics
  • Login
  • Register
  1. Naked Science Forum
  2. On the Lighter Side
  3. That CAN'T be true!
  4. What size alphabet is required to name each non-negative integer?
« previous next »
  • Print
Pages: [1]   Go Down

What size alphabet is required to name each non-negative integer?

  • 8 Replies
  • 4831 Views
  • 0 Tags

0 Members and 1 Guest are viewing this topic.

Offline scherado (OP)

  • Jr. Member
  • **
  • 36
  • Activity:
    0%
  • Thanked: 1 times
  • Nascent state
What size alphabet is required to name each non-negative integer?
« on: 19/02/2018 15:27:08 »
What size alphabet is required to name each non-negative integer?
You are advised in advance that the following is a trick question. It is, in full:

What size English alphabet is required to provide a unique name for each non-negative integer?
Logged
 



Marked as best answer by scherado on 19/02/2018 20:04:37

Offline chiralSPO

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 3743
  • Activity:
    0%
  • Thanked: 531 times
Re: What size alphabet is required to name each non-negative integer?
« Reply #1 on: 19/02/2018 16:01:04 »
One letter.

Allow me to count the first few numbers off, starting with zero (the first non-negative integer)

U
UU
UUU
UUUU
UUUUU
etc.

Not very efficient, but each non-negative integer has a unique name.
Logged
 

Offline evan_au

  • Global Moderator
  • Naked Science Forum GOD!
  • ********
  • 11032
  • Activity:
    7.5%
  • Thanked: 1486 times
Re: What size alphabet is required to name each non-negative integer?
« Reply #2 on: 19/02/2018 20:20:06 »
Any size that will fit in the English alphabet, ie size 1 to size 52.

It doesn't ask for "minimum size", which is what @chiralSPO answered.

"0" to "9" are on our English keyboards, but are not part of the alphabet = the Greek sequence "alpha, beta....", or in English "A, B, C,...,Z".

So there are 26 symbols in the English alphabet, but do you:
- Distinguish minuscules "a-z" from MAJUSCULES "A-Z", giving 52 symbols (base 52) - sounds reasonable.
- Allow the occasional ring-ins from other languages, such as accented letters in "entree"? - probably not?
Logged
 

Offline scherado (OP)

  • Jr. Member
  • **
  • 36
  • Activity:
    0%
  • Thanked: 1 times
  • Nascent state
Re: What size alphabet is required to name each non-negative integer?
« Reply #3 on: 19/02/2018 20:25:26 »
`c
Quote from: chiralSPO on 19/02/2018 16:01:04
One letter.

Allow me to count the first few numbers off, starting with zero (the first non-negative integer)
.
Well, I'll be the first to declare (positively) that your answer does not merit a thread. Perhaps, I was...loo[k]ing for some other....thing....and I'll start a new thread....

....if I do.
« Last Edit: 20/02/2018 11:46:03 by scherado »
Logged
 

Offline Bored chemist

  • Naked Science Forum GOD!
  • *******
  • 31101
  • Activity:
    14.5%
  • Thanked: 1291 times
Re: What size alphabet is required to name each non-negative integer?
« Reply #4 on: 19/02/2018 22:05:09 »
Quote from: scherado on 19/02/2018 20:25:26
`c
Quote from: chiralSPO on 19/02/2018 16:01:04
One letter.

Allow me to count the first few numbers off, starting with zero (the first non-negative integer)
.
Well, I'll be the first to declare (positively) that your answer does not merit a thread. Perhaps, I was...looing for some other....thing....and I'll start a new thread....

....if I do.
You may well have been looking for something else.
However, ChiralSPO's answer is correct.
It's not our fault you failed to specify the question well enough to get the answer you wanted.
Logged
Please disregard all previous signatures.
 



Offline Colin2B

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 6476
  • Activity:
    0%
  • Thanked: 708 times
Re: What size alphabet is required to name each non-negative integer?
« Reply #5 on: 19/02/2018 23:49:48 »
Quote from: chiralSPO on 19/02/2018 16:01:04
One letter.
I can’t believe you beat me to posting.
However, i have to contest your answer and your being awarded best answer.
The true answer i was about to give is:
A
AA
AAA
AAAA
AAAAA
ETC

So, admit it my answer is best, yes?
Logged
and the misguided shall lead the gullible,
the feebleminded have inherited the earth.
 

Offline chiralSPO

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 3743
  • Activity:
    0%
  • Thanked: 531 times
Re: What size alphabet is required to name each non-negative integer?
« Reply #6 on: 20/02/2018 02:41:39 »
Actually, I've run an optimization, the best answer is actually:

Y
YY
YYY
YYYY
YYYYY

The cool thing about this is that I actually discovered this system last year, when I used it to count to 20 after Trump was declared winner...
Logged
 

Offline Colin2B

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 6476
  • Activity:
    0%
  • Thanked: 708 times
Re: What size alphabet is required to name each non-negative integer?
« Reply #7 on: 20/02/2018 07:58:44 »
Wow, that’s some optimisation program. Must have needed more computing power than bitcoin mining - unless of course you optimised it!
Count to 20 eh, better achievement than some people you mention?
Logged
and the misguided shall lead the gullible,
the feebleminded have inherited the earth.
 

Offline scherado (OP)

  • Jr. Member
  • **
  • 36
  • Activity:
    0%
  • Thanked: 1 times
  • Nascent state
Re: What size alphabet is required to name each non-negative integer?
« Reply #8 on: 20/02/2018 11:57:09 »
Quote from: Bored chemist on 19/02/2018 22:05:09
You may well have been looking for something else.
However, ChiralSPO's answer is correct.
.
Well, you should infer something from the big green enclosure I placed around "ChiraSPO"'s answer.
Logged
 



  • Print
Pages: [1]   Go Up
« previous next »
Tags:
 
There was an error while thanking
Thanking...
  • SMF 2.0.15 | SMF © 2017, Simple Machines
    Privacy Policy
    SMFAds for Free Forums
  • Naked Science Forum ©

Page created in 0.576 seconds with 47 queries.

  • Podcasts
  • Articles
  • Get Naked
  • About
  • Contact us
  • Advertise
  • Privacy Policy
  • Subscribe to newsletter
  • We love feedback

Follow us

cambridge_logo_footer.png

©The Naked Scientists® 2000–2017 | The Naked Scientists® and Naked Science® are registered trademarks created by Dr Chris Smith. Information presented on this website is the opinion of the individual contributors and does not reflect the general views of the administrators, editors, moderators, sponsors, Cambridge University or the public at large.