Newsgroup: it.hobby.enigmi
Titolo: So che mi ucciderete...

Ma rispolvero un vecchio quesito:
Lvio Zucca scrisse:
"Questo post e' di propaganda, destinato ai NON esperti.
Per vedere l'ascii-art usare caratteri fissi.
Le poliforme piu' famose sono forse i tetramini, resi celeberrimi
dal video-game TETRIS, probabilmente ideato tanti anni fa
nell'Accademia delle Scienze di Mosca su un sistema UNIX con video
a caratteri (come quello DOS). Il copyright di TETRIS e' nelle
leggende metropolitane. Eccoli:
 ___     _           ___                   _
|   |   | |___     _|  _|    _______     _| |_
|___|   |_____|   |___|     |_______|   |_____|    
Essendo essi in numero di 5, di 4 quadrati cadauno, qualcuno
potrebbe pensare di poter coprire un rettangolo 4x5. Provate.
E' impossibile. Si puo' matematicamente dimostrare? Si, anche
se la dimostrazione non suona come quelle che si studiano a
scuola."
Eppure, non vogliatemene, mi pare che ne manchi uno. 
Se effettivamente Livio voleva usare tutti e solo i tetramini, credo che
ne abbia scordato uno:
 ___
|_  |_
  |___|
Ora vi chiedo:
1)Scusa, perche nemmeno di qst ho o so proporre una soluzione.
2)Qual'e' il quadrilatero di minima area che e' completamente coperto dai
5+1 tetramini?
---
Blackstorm
*Vicario d'Armi di idf*
Tittums e' il nostro gatto, ed ha le dimensioni di un rotolo di soldini.
Inarcava la schiena e bestemmiava come uno studente in medicina.
(Jerome Klapka Jerome)
E da oggi anche su ICQ! UIN 116647346 (nick: blacks)          

 *Vicario d'Armi di idf*
IDF... il mio primo NG !!!... Quanti ricordi... saranno cinque anni !...
:-)))
--
Er Roscio.

 
Troppi per me... chissa se qlcn si ricorda di te...
---
Blackstorm
*Vicario d'Armi di idf*
Tittums e' il nostro gatto, ed ha le dimensioni di un rotolo di soldini.


2)Qual'e' il quadrilatero di minima area che e'
completamente coperto dai 5+1 tetramini?
.
Cosi' come e' posta la
domanda, direi un rombo di lato infinitesimale :o)))
.
Ciao  :o)
Livio
http://www.geocities.com/liviozuc/
--------------------------------
Inviato via 
http://usenet.iol.it
 

 .
Un poco ambigua, eh?
Solo che non saprei come porla...



.
.
Proviamo:
.
1) Qual e' il quadrilatero di
massima area che e' completamente copribile dai 5 tetramini flippabili?
.
2) Qual e' il quadrilatero di massima area che e' completamente copribile
dai 7 tetramini non flippabili?
.
3) Qual e' il minimo rettangolo in cui
posso sistemare tutti insieme i 7 tetramini non flippabili (proprio quelli
di tetris), a costo di lasciare buchi vuoti, e in quanti modi posso
sistemarli?
.
Ciao  :o)
Livio


#include "Livio Zucca.h"

Chissa' perche' e' sempre la seconda che hai detto... ;P
Ecco si', dovrebbe andare... 


   |___|
Vi è una convenzione, accettata da praticamente tutti gli
autori che hanno scritto in merito, secondo la quale le
poliforme possono essere utilzzate ribaltandole sottosopra.
Cmq, se si accetta la non ribaltabità, mancherebbe anche un
sesto tetramino, l'enanziomorfo dell'elle
__                            __
|   |_____     _____|    |
|______|     |_______|
Ciao
Gianni

 sistemarli?
Se il controllo di parita' indica che e' impossibile per un
4x7, si passa ad un'area di 30.
Soluzioni:
Rett.    senza    speculari     tutte
          R&R     distinte
2x15      6          12          24
3x10     207        414         828
5x6      442        884        1768      
---------------------------------------
Se i pezzi possono essere sovrapposti, basta un rettangolo
2x4.
Posso porre ciascun tetra nel 2x4 in posizioni:
O=3
I=2
T=4
N=2
L=2
Ciascuna pila e' fattibile in 3x2x4x2x2x2x2= 384 modi, ma i
sette pezzi formano 7!=5040 differenti pile, per un totale
di 1935360 sol.
ciao :) dario

 sesto tetramino, l'enanziomorfo dell'elle
CORRIGE
settimo tetramino
