El juego Battleship se juega en una cuadrícula de $10\times10$. Una flota consta de 10 barcos: uno que ocupa $4$ celdas, dos que ocupan $3$ celdas cada uno, tres que ocupan $2$ celdas cada uno y cuatro que ocupan $1$ celda cada uno (ver figura). Los barcos se pueden colocar horizontal o verticalmente, pero no deben tocarse entre sí, ni siquiera en un vértice. ¿Es posible colocar dos flotas en el mismo tablero de acuerdo con estas reglas?