Eniac

megabreit
Posts: 141
Joined: Sat Jan 03, 2009 3:33 pm

Eniac

Post by megabreit »

Is this challenge related to the normal use of that abacus?
E.g. is this a base 10 abacus? Or do you expect people
to "redefine" the meaning of the beads?
rmplpmpl
Posts: 113
Joined: Sun Oct 26, 2008 10:38 am
Location: Germany

Post by rmplpmpl »

I am asking myself the same question, "normal" use obviously not, cause that answer is not accepted.

I don't get the connection to good old Eniac, neither.
MerickOWA
Posts: 182
Joined: Mon Apr 07, 2008 5:54 pm
Location: HkRkoz al KuwaiT 2019 HaCkEr 101

Post by MerickOWA »

I didn't get the connection to Eniac either. I don't think its meant as a hint to this challenge. I think its possibly just a historical reference.
Belriel
Posts: 16
Joined: Sat Dec 20, 2008 2:55 pm

Post by Belriel »

The biggest number I could think of to be displayed with this 10x10 abacus is a 16 digit number starting with 3 and ending with 5 ... but that's not the correct solution :(. Is there really a way to display even bigger numbers?
MerickOWA
Posts: 182
Joined: Mon Apr 07, 2008 5:54 pm
Location: HkRkoz al KuwaiT 2019 HaCkEr 101

Post by MerickOWA »

thats too big, so your method of using the abacus is too complicated.

Its been suggested that, if you use the abacus in a very complicated way, you could represent very very large numbers. The answer to this problem doesn't require any terribly complicated method of using, however its not exactly the easiest method either.
Belriel
Posts: 16
Joined: Sat Dec 20, 2008 2:55 pm

Post by Belriel »

But the question is
What is the biggest number that can be displayed using this abacus (without destroying or rearranging it)?
You can use the Chinese abacus with base 16, the two upper beads stand for 5 each, the lower 5 represent 1 each, so 5+5+5=16-1. This one could be used with the left five as the ones and the right five as 6 each, so 5*6+5*1=36-1, then you can represent 36^10-1 as the biggest number. Complicated, true, but without destroying or rearranging.
fridolin
Posts: 16
Joined: Sun Nov 30, 2008 9:15 am

Post by fridolin »

I also applied various versions of the abacus, also the chinese one and some variants - but no right solution. Considering the heading "Eniac" didn't effect anything as eniac had also a ten decimal digit computing unit.
MerickOWA
Posts: 182
Joined: Mon Apr 07, 2008 5:54 pm
Location: HkRkoz al KuwaiT 2019 HaCkEr 101

Post by MerickOWA »

The Chinese system is not being used for this challenge. Perhaps the challenge is flawed in that way, but the answer to this challenge doesn't use a complicated system for the beads. All beads have the same "meaning". Hopefully that isn't too much of a giveaway.
higgs
Posts: 4
Joined: Sat Jan 03, 2009 12:11 am

Post by higgs »

Ugh I could represent 2^91 -1 with that... Rather big number I'd say... roughly 27 digits in decimal. But it won't take it :(
If I use the beads at bits, where (as with a Compact Disk) two beads touching represents a 0 and a space represents a 1 (or you could take chance vs. not change or a different interpretation...), you'd have 9 binary digits per row. There being 10 rows, you'd have 9*10 digits which makes the highest number the one where all digits are 1's, 2^91 -1.
But it doesn't like my idea or something
User avatar
CoreEvil
Posts: 18
Joined: Thu Mar 27, 2008 12:20 am

Post by CoreEvil »

Ok, here is my calculation, I believe it's mathematically accurate, and that it represents the biggest possible number. Please let me know if there is anything wrong with my reasoning:

1) Every row is a 15 slot, base 3 string, which gives you 3^15 possibilities. Each row starts with the string AAAAA-AAAAA-AAAAA (where 'A' represents an empty slot), and keeps increasing until it reaches CCCCC-CCCCC-CCCCC.The default setup when you load the challenge is AAAAA-BBBBB-CCCCC
2) Since you need to count only the combinations where you start (from the right) with 5 Cs followed by 5 Bs (with As allowed anywhere in between) You have a total of 3003 possible combination for each row, this can be verified programmatically by iterating over the 3^15 combinations and counting the ones that follow this pattern.
3) Since you have 10 of these rows, the biggest number should be 3003^10 which equals 59642154303295182755378537795549049
You like pink, don't you?
User avatar
laz0r
Posts: 290
Joined: Thu Feb 04, 2010 4:18 pm
Location: Within the depths of Unix

Post by laz0r »

I think this challenge should be reworded or removed due to the evident incorrectness of the accepted solution!
There is no spoon.
nighthalk
Posts: 41
Joined: Fri Jul 31, 2009 8:22 pm

Post by nighthalk »

do the colors matter? what if all the beads were blue? with the "simplest form possible" im assuming it meens theres no fancy space measuring or trinary state stuff going on (meaning 11 states per row)
Dr. Halo
Posts: 6
Joined: Mon Oct 27, 2008 2:49 am
Location: Munich

Post by Dr. Halo »

As MerickOWA stated a year ago, the colors have no meaning in this challenge.
polarlemniscate
Posts: 6
Joined: Wed Mar 03, 2010 1:56 pm

ENIAC

Post by polarlemniscate »

Think about number bases - it's really very simple. I suspect the ENIAC title is something to do with this. What number base did ENIAC work in?
nask00s
Posts: 1
Joined: Thu Jan 13, 2011 8:22 pm

Post by nask00s »

I think that eniac ran in base 10 but I'm not pretty sure
Post Reply