Challenge Questions Blog

Challenge Questions

Stop in and exercise your brain. Talk about this month's Challenge from Specs & Techs or similar puzzles.

So do you have a Challenge Question that could stump the community? Then submit the question with the "correct" answer and we'll post it. If it's really good, we may even roll it up to Specs & Techs. You'll be famous!

Answers to Challenge Questions appear by the last Tuesday of the month.

Previous in Blog: Jovian System: Newsletter Challenge (February 2015)   Next in Blog: 100 Meter Dash: Newsletter Challenge (April 2015)
Close
Close
Close
21 comments
Rate Comments: Nested

3464-Cube: Newsletter Challenge (March 2015)

Posted February 28, 2015 5:01 PM

This month's Challenge Question: Specs & Techs from IHS Engineering360:

A 2-cube (square) has 4 vertices and 4 edges. A 3-cube (cube) has 8 vertices, 12 edges, and 6 faces. A 4-cube (tesseract) has 16 vertices, 32 edges, 24 faces, and 8 cells. In three dimensions, the Euler characteristic says that vertices + faces - edges = 2. What is the right side of the Euler characteristic equation equal to when generalized and calculated for a 3464-cube?

And the answer is:

The answer is 0. The vertex (0-face), edge (1-face), face (2-face), cell (3-face), 4-face, etc. are the smaller dimensional objects that make up a larger dimensional shape. There are always n-1 dimensional objects that make up an n dimensional shape.

For instance, in 2 dimensions, a square is made up of 1 dimensional lines (edges) and the zero dimensional points (vertices). A three dimensional cube is made up of 2 dimensional sides (faces), 1 dimensional lines (edges) and zero dimensional points (vertices). When the Euler Characteristic is generalized for all dimensions, it says add up the number of even dimensional components and subtract from them the number of odd dimensional components. For an n-cube, that difference will be 0 if n is even and 2 if n is odd. So in the case of a cube in three dimensions, vertices + faces - edges = 2. For a 3464-cube, vertices + faces + 4-faces +…+ 3462-faces - edges -cells - 5-faces - … - 3463-faces = 0.

http://en.wikipedia.org/wiki/Hypercube#Elements (See Hypercube Elements Chart)

Editor's Note: This question was previously titled "3463-Cube." It was an error and has since been corrected to "3464-Cube."

Reply

Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.

"Almost" Good Answers:

Check out these comments that don't yet have enough votes to be "official" good answers and, if you agree with them, vote them!
Guru

Join Date: Mar 2007
Location: by the beach in Florida
Posts: 33392
Good Answers: 1817
#1

Re: 3463-Cube: Newsletter Challenge (March 2015)

02/28/2015 6:35 PM

__________________
All living things seek to control their own destiny....this is the purpose of life
Reply
Guru

Join Date: Apr 2010
Location: About 4000 miles from the center of the earth (+/-100 mi)
Posts: 9910
Good Answers: 1141
#2

Re: 3463-Cube: Newsletter Challenge (March 2015)

03/01/2015 11:56 AM

0

Reply Score 1 for Good Answer
Guru
Engineering Fields - Optical Engineering - Member Engineering Fields - Engineering Physics - Member Engineering Fields - Systems Engineering - Member

Join Date: Apr 2010
Location: Trantor
Posts: 5363
Good Answers: 647
#3

Re: 3463-Cube: Newsletter Challenge (March 2015)

03/01/2015 7:38 PM

The answer depends on what you meant when you said 'generalized'.

In it's general form for higher dimensions Euler's Relation is written as V-E+F-C = 0, where V is the # of vertices, E is the # of edges, F is the # of faces, and C is the # of cells.

So in this case the answer is 0.

But if you meant 'the right side of the equation written as V-E+F = ?' (What is on the right hand side?) , then the answer is C, the number of cells.

__________________
Whiskey, women -- and astrophysics. Because sometimes a problem can't be solved with just whiskey and women.
Reply Score 1 for Good Answer
Guru
Engineering Fields - Optical Engineering - Member Engineering Fields - Engineering Physics - Member Engineering Fields - Systems Engineering - Member

Join Date: Apr 2010
Location: Trantor
Posts: 5363
Good Answers: 647
#4
In reply to #3

Re: 3463-Cube: Newsletter Challenge (March 2015)

03/01/2015 7:59 PM

The number of Cells (~= 3 dimensional cubes) is given by:

C = 2(3464-3)[3464! / ((3464 - 3)! 3! )], where ! means factorial.

I can't calculate the exact value for C, since it exceeds 10307 ,which is the limit of what my electronics can compute. Let's just say there are a lot of cells.

__________________
Whiskey, women -- and astrophysics. Because sometimes a problem can't be solved with just whiskey and women.
Reply
Guru

Join Date: Mar 2009
Posts: 507
#16
In reply to #4

Re: 3463-Cube: Newsletter Challenge (March 2015)

03/07/2015 1:11 PM

2**3461 =73251242057016833184561729932351158717717202113918948613196577837026354009454257093494874698500631370420953025133511828815214216885473087979134165617315997488822605999290756925852594522105840603933315064656155558203499557160186049430537311287589564524381738848740911272278814005393524387191995726394644617460707542512180327052927724219040884985460886968460007925510274565857099584788471207601889254614717803825679164520928241381960010266912396656632930703687580528500937813981532024644024657487394345463636572758399105334182304325514047331974660322203648245155821913198871155356502472640694844666547647016863839520459663605704425867599681234890733555540063366112000175140029491117373566090393723739100953991871905262868463985212907477562753356495386007160436639964529335878202011562294712576813409415089087010300652683136390031943279480472045060604953964150915403728493932447914292019614638479598136237817008268159058785667207852624994258930258856169095854525842402431156799497690977168837931917288749623763052926411865497720953036913021952

3464!/(3464-3)!=41529570384

the remaining should be easy: I hope there's no misspelling!

Reply Score 1 for Off Topic
Guru

Join Date: Mar 2009
Posts: 507
#17
In reply to #16

Re: 3463-Cube: Newsletter Challenge (March 2015)

03/07/2015 11:27 PM

or in scientific notation 3,85267650304*10**490

Reply Score 1 for Off Topic
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#18
In reply to #17

Re: 3463-Cube: Newsletter Challenge (March 2015)

03/08/2015 3:53 AM

Can we form an orderly queue. I'd like to know how that was derived, not that I dispute it. Bcalc is a nice desktop utility (and free !!), but I forget how far it goes. That many digits, I'm thinking it maybe beem some home-spun coding.Total respect on doing the sum, but how did you do it ? A nasty sum like that can be broken down, but no way am I going there with so many clever sods around. Nasty big sums can often be broken down - I shall have to goad Roger Pink to refresh my mem. Honking big numbers, especially with expoments, can be cracked much easier than one would think. I'm not too fresh on numbers, but there is a clasical method of reducing them. He probably knows it off-hand, but if he doesn't then Roger will go mad over it. Gigantic sums can be reduced very quickly. This is so much fun, I'll dig out the book if need be.

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply
Guru

Join Date: Mar 2009
Posts: 507
#19
In reply to #18

Re: 3463-Cube: Newsletter Challenge (March 2015)

03/08/2015 1:33 PM

there's a simple way to calculate it:

double 1 3461 times; but there's an other simple way: use a pocket calculator (please no name of manufacturer)

Reply
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#20
In reply to #19

Re: 3463-Cube: Newsletter Challenge (March 2015)

03/12/2015 3:23 AM

lol . Somebody OT'd you, so I negated the vote with a GA.

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Score 1 for Off Topic
Power-User

Join Date: Feb 2008
Posts: 124
Good Answers: 24
#5
In reply to #3

Re: 3463-Cube: Newsletter Challenge (March 2015)

03/01/2015 11:00 PM

I believe that your formula of V-E+F-C = 0 is the case for 4 dimensions only. Higher dimensions introduce more terms in the equation , ie, at 6 dimensions you get V-E+F-C+D-G = 0 (I just made up the last two letters not sure what actual notation is for these). Regardless as long as it is an even number of terms in the equation the result is 0. Since the question refers to a dimension order that is even the Euler Characteristic is 0.

Reply Score 1 for Good Answer
Guru
Engineering Fields - Optical Engineering - Member Engineering Fields - Engineering Physics - Member Engineering Fields - Systems Engineering - Member

Join Date: Apr 2010
Location: Trantor
Posts: 5363
Good Answers: 647
#9
In reply to #5

Re: 3463-Cube: Newsletter Challenge (March 2015)

03/02/2015 8:25 AM
__________________
Whiskey, women -- and astrophysics. Because sometimes a problem can't be solved with just whiskey and women.
Reply
Guru
Engineering Fields - Optical Engineering - Member Engineering Fields - Engineering Physics - Member Engineering Fields - Systems Engineering - Member

Join Date: Apr 2010
Location: Trantor
Posts: 5363
Good Answers: 647
#11
In reply to #9

Re: 3463-Cube: Newsletter Challenge (March 2015)

03/02/2015 10:06 AM

This link ^ implies that V-E+F-C = 0 is the correct formula for all higher dimensions.

__________________
Whiskey, women -- and astrophysics. Because sometimes a problem can't be solved with just whiskey and women.
Reply
Power-User

Join Date: Feb 2008
Posts: 124
Good Answers: 24
#12
In reply to #11

Re: 3463-Cube: Newsletter Challenge (March 2015)

03/02/2015 4:02 PM

The link gives that formula for the specific 4 dimensional case. The table at the bottom shows the case for higher dimensions and gives the characteristice as the sum from dimension 0 to dimension n-1 giving a result of 1 - (-1 to power of n) which is 0 for even n and 2 for odd n.

Reply
Guru
Technical Fields - Technical Writing - New Member Engineering Fields - Piping Design Engineering - New Member

Join Date: May 2009
Location: Richland, WA, USA
Posts: 21017
Good Answers: 795
#6

Re: 3463-Cube: Newsletter Challenge (March 2015)

03/01/2015 11:46 PM

The thread's title uses 3463; the body uses 3464. Nor is it clear whether the generalization is limited to V-E+F, or goes on to include cells and other higher-dimensional subunits.

__________________
In vino veritas; in cervisia carmen; in aqua E. coli.
Reply
Power-User

Join Date: Feb 2008
Posts: 124
Good Answers: 24
#7
In reply to #6

Re: 3463-Cube: Newsletter Challenge (March 2015)

03/02/2015 1:38 AM

I agree that the title creates an ambiguity but to me it doesn't make sense to talk about higher dimensions and then only count the numbers of components for the first 3. An n dimensional object will have elements from dimension 0 (vertices) to dimension n-1. The question already gives examples of these where it gives cells (3 dimensional objects) for a 4 dimensional cube. The Euler characterisric when expressed as being the sum of the (even dimensioned elements) - (sum of odd dimension elements) for a multi dimensional cube gives an answer of 2 if it is an even dimensioned cube and 0 for an odd dimensioned cube.

The example of the 4 dimension cube is given in the question and shows the even dimensuioned elements as being 16 vertices (dimension 0 which considered even in this case) + 24 faces (dimension 2) =40. The odd dimsnioned elements are 32 edges (dimension 1) + 8 cells(dimension 3) = 40. So euler chracteristic is 0 for the 4 dimensional cube just as it was for the 2 dimensional case (square). A 5 dimensional cube has 32 vertices, 80 edges, 80 faces, 40 cells, and 10 4 dimensional elements. Doing the same calculation gives a Euler Characteristic of 2 just as in the case of the cube.

Reply
Guru
Technical Fields - Technical Writing - New Member Engineering Fields - Piping Design Engineering - New Member

Join Date: May 2009
Location: Richland, WA, USA
Posts: 21017
Good Answers: 795
#8
In reply to #7

Re: 3463-Cube: Newsletter Challenge (March 2015)

03/02/2015 1:53 AM

I agree, and also with the ordering of terms to produce alternating signs, as indicated in post 1 via the (-1)i factor.

__________________
In vino veritas; in cervisia carmen; in aqua E. coli.
Reply
Guru
United States - Member - Lifelong New Yorker Popular Science - Biology - Animal Science Technical Fields - Technical Writing - Technical Writer

Join Date: Mar 2008
Location: NY
Posts: 2313
Good Answers: 59
#10
In reply to #6

Re: 3463-Cube: Newsletter Challenge (March 2015)

03/02/2015 10:01 AM

There was an error in the title, which has since been corrected. The correct title is 3464-Cube.

Reply
Guru

Join Date: Mar 2007
Location: by the beach in Florida
Posts: 33392
Good Answers: 1817
#13

Re: 3464-Cube: Newsletter Challenge (March 2015)

03/02/2015 6:32 PM
__________________
All living things seek to control their own destiny....this is the purpose of life
Reply
Participant

Join Date: Mar 2015
Posts: 2
#14

Re: 3464-Cube: Newsletter Challenge (March 2015)

03/04/2015 1:08 AM

V+F-E=2...

for 2 cube using the Eular unknown is Faces 4+f-4=2.. F=2.. check..

for 3 cube..unknown is Cell.. use formula again.. 8+6-12=2.. check

for 3 cube 16+24-32=8.. CHECK.. ALL VARIABLES WERE ALREADY GIVEN..

the right side is #cells..

the answer is CELLS..

Reply Score 1 for Off Topic
Participant

Join Date: Mar 2015
Posts: 2
#15
In reply to #14

Re: 3464-Cube: Newsletter Challenge (March 2015)

03/04/2015 1:38 AM

keep in mind its only asking what the right side is equal to..

keeping it simple on this one!!!!!

Reply Score 1 for Off Topic
Member

Join Date: Mar 2013
Posts: 8
#21

Re: 3464-Cube: Newsletter Challenge (March 2015)

03/17/2015 10:43 PM

42?

Reply
Reply to Blog Entry 21 comments

"Almost" Good Answers:

Check out these comments that don't yet have enough votes to be "official" good answers and, if you agree with them, vote them!
Copy to Clipboard

Users who posted comments:

BobD (3); danmanfish (2); Halsey (1); Kris (2); Rixter (1); SavvyExacta (1); SolarEagle (2); Tornado (2); Usbport (4); WilhelmHKoen (3)

Previous in Blog: Jovian System: Newsletter Challenge (February 2015)   Next in Blog: 100 Meter Dash: Newsletter Challenge (April 2015)

Advertisement