Cos'è ElectroYou | Login Iscriviti

ElectroYou - la comunità dei professionisti del mondo elettrico

Ipercubo!

Problemi curiosi e quiz vari.

Moderatore: Foto Utentecarlomariamanenti

1
voti

[1] Ipercubo!

Messaggioda Foto UtenteDirtyDeeds » 18 ott 2010, 21:48

Perché limitarsi alle 3 dimensioni? Bene, ecco due nuove domande: :mrgreen:

1) Determinare la resistenza equivalente, vista tra due nodi di una diagonale maggiore, di un ipercubo quadridimensionale (edit: costituito da spigoli di resistenza R).
2) Generalizzare per un n-cubo.
Avatar utente
Foto UtenteDirtyDeeds
55,9k 7 11 13
G.Master EY
G.Master EY
 
Messaggi: 7012
Iscritto il: 13 apr 2010, 16:13
Località: Somewhere in nowhere

0
voti

[2] Re: Ipercubo!

Messaggioda Foto UtenteDirtyDeeds » 19 ott 2010, 23:19

Su su, non fate i timidi :D
Avatar utente
Foto UtenteDirtyDeeds
55,9k 7 11 13
G.Master EY
G.Master EY
 
Messaggi: 7012
Iscritto il: 13 apr 2010, 16:13
Località: Somewhere in nowhere

0
voti

[3] Re: Ipercubo!

Messaggioda Foto Utentelucbie » 20 ott 2010, 12:46

Io non so nemmeno cosa sia un ipercubo... :oops:

:?: Puoi fare uno schema FidoCad?
Avatar utente
Foto Utentelucbie
85 1 3 7
Expert EY
Expert EY
 
Messaggi: 676
Iscritto il: 9 dic 2009, 21:18
Località: Brianza

1
voti

[4] Re: Ipercubo!

Messaggioda Foto UtenteDirtyDeeds » 20 ott 2010, 22:35

lucbie ha scritto:Io non so nemmeno cosa sia un ipercubo...


Partiamo dal cubo, quello 3D (come Avatar :D ), e poi generalizziamo: immagina che il cubo abbia spigoli di lunghezza unitaria paralleli a un sistema di assi cartesiani e che uno dei vertici coincida con lo zero degli assi. Le coordinate \ (x,y,z) dei vertici sono allora: (0,0,0), (0,0,1), (0,1,0), (0,1,1),\ldots, (1,1,1).

Gli estremi di una diagonale maggiore sono, per esempio, (0,0,0) e (1,1,1). Gli spigoli del cubo sono segmenti che connettono vertici che differiscono per al più una coordinata, p.es. (0,0,0)-(0,0,1) o (0,0,1)-(1,0,1)

Per descrivere una figura a 4 dimensioni, invece, ci voglio quattro coordinate (x_1,x_2,x_3,x_4). Le coordinate di un 4-cubo (ipercubo a 4 dimensioni) unitario con un vertice nell'origine e gli spigoli paralleli agli assi coordinati sono (0,0,0,0), (0,0,0,1), (0,0,1,0), (0,0,1,1)\ldots (1,1,1,1). Una delle diagonali maggiori ha estremi in (0,0,0,0) e (1,1,1,1). La cosa può poi essere generalizzata a un numero di dimensioni generico. Come si può disegnare un ipercubo? Per esempio, proiettandolo su un piano (in http://en.wikipedia.org/wiki/Hypercube trovi qualche esempio).

Adesso immagina che gli spigoli dell'ipercubo siano delle resistenze: quanto vale la resistenza equivalente vista tra i vertici (0,0,0,0) e (1,1,1,1)? Anche qui aiutati con l'esempio del cubo: i piani che contengono vertici con lo stesso numero di 1 (\{(0,0,1),(0,1,0),(1,0,0)\} e \{(0,1,1),(1,1,0),(1,0,1)\}) sono ortogonali alla diagonale maggiore: sono equipotenziali?

O_/
Avatar utente
Foto UtenteDirtyDeeds
55,9k 7 11 13
G.Master EY
G.Master EY
 
Messaggi: 7012
Iscritto il: 13 apr 2010, 16:13
Località: Somewhere in nowhere

1
voti

[5] Re: Ipercubo!

Messaggioda Foto UtenteIsidoroKZ » 21 ott 2010, 0:46

Visto che sono completamente incapace di visualizzare le cose in 3D, e tanto meno in 4D, mi sono costruito un modello di ipercubo giusto per capire di che cosa si parlava.

Sfortunatamente ci sono caduto dentro, e non vi dico la fatica boia fatta per riuscire a venirne fuori. Visto che l'esperienza non e` piacevole, ho abbandonato quella strada e l'ho distrutto. Dagli anfratti dell'ipercubo e` anche saltata fuori una cravatta non mia.

Allora ho attaccato il problema con excel per avere una lista dei vertici e degli spigoli, in modo da non contare due volte la stessa R o dimenticarne qualcuna. La soluzione si e` incasinata notevolmente e dopo un po' di fatica ho deciso che non faceva per me.

Allora ho preso una busta e sul retro ho trovato la soluzione, che vale \frac{2}{3}\Omega.

Il tutto si basa sul fatto che ad ogni vertice confluiscono 4 resistenze e che ogni percorso fra un lato e l'altro della diagonale ha distanza 4.

Vado avanti a descrivere la soluzione?

Con lo stesso modo si trova che per un 5-cubo la resistenza vale \frac{8}{15}\Omega
Per usare proficuamente un simulatore, bisogna sapere molta più elettronica di lui
Plug it in - it works better!
Il 555 sta all'elettronica come Arduino all'informatica! (entrambi loro malgrado)
Se volete risposte rispondete a tutte le mie domande
Avatar utente
Foto UtenteIsidoroKZ
121,2k 1 3 8
G.Master EY
G.Master EY
 
Messaggi: 21059
Iscritto il: 17 ott 2009, 0:00

0
voti

[6] Re: Ipercubo!

Messaggioda Foto UtenteDirtyDeeds » 21 ott 2010, 10:02

IsidoroKZ ha scritto:Sfortunatamente ci sono caduto dentro [...]


:lol:

IsidoroKZ ha scritto:ho trovato la soluzione, che vale \frac{2}{3}\Omega. Il tutto si basa sul fatto che ad ogni vertice confluiscono 4 resistenze e che ogni percorso fra un lato e l'altro della diagonale ha distanza 4.


:ok:

IsidoroKZ ha scritto:Vado avanti a descrivere la soluzione?


Vadi! Intanto, ecco la formula generale che ho trovato (nel weekend dovrei riuscire a scrivere la mia spiegazione)

R_n = R\sum_{m=0}^{n-1}\frac{1}{(n-m)\dbinom{n}{m}}

Il risultato coincide con il tuo anche per il 5-cubo. Non ho ancora capito se questa formula sia semplificabile. L'altra cosa che volevo trovare era l'andamento asintotico per n grande (mi sembra che le R_n formino una successione decrescente che tende a 0 per n tendente a infinito: ma con che velocità? Non ho ancora avuto il tempo di studiare la cosa).
Avatar utente
Foto UtenteDirtyDeeds
55,9k 7 11 13
G.Master EY
G.Master EY
 
Messaggi: 7012
Iscritto il: 13 apr 2010, 16:13
Località: Somewhere in nowhere

0
voti

[7] Re: Ipercubo!

Messaggioda Foto UtenteIsidoroKZ » 21 ott 2010, 16:38

E` suonata la sveglia e devo alzarmi, ma l'andamento asintotico per un n-cubo quando n ->oo e` \frac{2}{n}R (almeno credo)
Per usare proficuamente un simulatore, bisogna sapere molta più elettronica di lui
Plug it in - it works better!
Il 555 sta all'elettronica come Arduino all'informatica! (entrambi loro malgrado)
Se volete risposte rispondete a tutte le mie domande
Avatar utente
Foto UtenteIsidoroKZ
121,2k 1 3 8
G.Master EY
G.Master EY
 
Messaggi: 21059
Iscritto il: 17 ott 2009, 0:00

0
voti

[8] Re: Ipercubo!

Messaggioda Foto UtenteDirtyDeeds » 21 ott 2010, 17:08

Sì, sembra essere così, ma l'ho provato solo numericamente.
Avatar utente
Foto UtenteDirtyDeeds
55,9k 7 11 13
G.Master EY
G.Master EY
 
Messaggi: 7012
Iscritto il: 13 apr 2010, 16:13
Località: Somewhere in nowhere

1
voti

[9] Re: Ipercubo!

Messaggioda Foto UtenteRenzoDF » 22 ott 2010, 17:20

Direi che per un ipercubo di dimensione n, partendo da un vertice iniziale, arriviamo al vertice opposto sulla "diagonale n-dimensionale" con n passaggi, ovvero, ci saranno n+1 "livelli di vertici" che indicheremo con
m = 0 ... n ;

il numero di vertici sul "livello" m saranno

\left( \begin{matrix}
   n  \\
   m  \\
\end{matrix} \right)

Da ognuno di questi vertici partiranno (n-m) resistori, che risulteranno se uguali in parallelo e che collegheranno questo livello m con il livello successivo m+1.

In totale quindi, ogni gruppo sarà composto da

\left( \begin{matrix}
  n \\ 
  m \\ 
\end{matrix} \right)(n-m)

resistori, e basterà una sommatoria sugli n gruppi per trovare il valore finale

R_{n}=\sum\limits_{m=0}^{n-1}{\frac{R}{\left( \begin{matrix}
  n \\ 
  m \\ 
\end{matrix} \right)(n-m)}}

================================================
Per esempio, per un cubo pentadimensionale n=5

R_{n}=\sum\limits_{m=0}^{4}{\frac{R}{\left( \begin{matrix}
  n \\ 
  m \\ 
\end{matrix} \right)(n-m)}}

R_{n}=\frac{R}{\left( \begin{matrix}
  5 \\ 
  0 \\ 
\end{matrix} \right)\times (5-0)}+\frac{R}{\left( \begin{matrix}
  5 \\ 
  1 \\ 
\end{matrix} \right)\times (5-1)}+\frac{R}{\left( \begin{matrix}
  5 \\ 
  2 \\ 
\end{matrix} \right)\times (5-2)}+\frac{R}{\left( \begin{matrix}
  5 \\ 
  3 \\ 
\end{matrix} \right)\times (5-3)}+\frac{R}{\left( \begin{matrix}
  5 \\ 
  4 \\ 
\end{matrix} \right)\times (5-4)}

R_{n}=\frac{R}{5}+\frac{R}{20}+\frac{R}{30}+\frac{R}{20}+\frac{R}{5}=\frac{8}{15}R

la dimostrazione rigorosa la lascio a voi che siete "giovani" :mrgreen: , comunque sviluppando

R_{n}=\sum\limits_{m=0}^{n-1}{\frac{R}{\left( \begin{matrix}
  n \\ 
  m \\ 
\end{matrix} \right)(n-m)}=}\sum\limits_{m=0}^{n-1}{\frac{R}{\frac{n!}{m!(n-m)!}(n-m)}=}\frac{R}{n}\sum\limits_{m=0}^{n-1}{\frac{m!(n-1-m)!}{(n-1)!}=}

ci accorgiamo che c'è una simmetria nella sommatoria che porta alla seguente relazione

=\frac{R}{n}(1+\frac{1}{n-1}+\frac{2}{(n-1)\left( n-2 \right)}+....+\frac{2}{(n-2)\left( n-1 \right)}+\frac{1}{n-1}+1)

dalla quale risulta evidente che al tendere di n ad infinito i termini intermedi tendono tutti a zero con "ordine di zero" via via superiore; ne segue che la somma fra parentesi tende a 2

R_{n}=\underset{n\to \infty }{\mathop{\lim }}\,\sum\limits_{m=0}^{n-1}{\frac{R}{\left( \begin{matrix}
  n \\ 
  m \\ 
\end{matrix} \right)(n-m)}=}2\frac{R}{n}
"Il circuito ha sempre ragione" (Luigi Malesani)
Avatar utente
Foto UtenteRenzoDF
55,9k 8 12 13
G.Master EY
G.Master EY
 
Messaggi: 13189
Iscritto il: 4 ott 2008, 9:55

0
voti

[10] Re: Ipercubo!

Messaggioda Foto Utentelucbie » 22 ott 2010, 18:28

RenzoDF ha scritto:\frac{R}{5}+\frac{R}{20}+\frac{R}{30}+\frac{R}{20}+\frac{R}{5}


Sequenza di denominatori proporzionali alla quinta riga del triangolo di Tartaglia per il fattore "numero della riga"... :roll: :mrgreen:
Avatar utente
Foto Utentelucbie
85 1 3 7
Expert EY
Expert EY
 
Messaggi: 676
Iscritto il: 9 dic 2009, 21:18
Località: Brianza

Prossimo

Torna a Ah, ci sono!

Chi c’è in linea

Visitano il forum: Nessuno e 3 ospiti