Matematica Aplicada IV

[pic 1]

UNIDADE II

Ciência da Computação

RA	Nome do Aluno
6814004709	Clauverson Correa
6656411712	Reginaldo Cuba

ATPS – Atividades Práticas Supervisionadas

Relatório 1 – Matemática Aplicada IV

Taubaté-SP

2014

---

Sumário

Introdução        

Preenchendo as linhas, colunas e subgrades incompletas        

Possibilidades da sequência.        

Bibliografias................................................................................................................................6

---

 Introdução

Neste relatório iremos abordar os Fundamentos da Álgebra de conjuntos no famoso jogo sudoku. Como o sudoku possui 9 linhas, 9 colunas e 9 subconjuntos, possuindo 9 elementos a cada conjunto, fizemos uma análise dos conteúdos e completamos a tabela.

Preenchendo e renomeando as Linhas, Colunas e Subgrades

[pic 2]

                                           Sudoku em configuração inicial.            

Para facilitar o nosso estudo, resolvemos fazer o preenchimento das linhas, colunas e das subgrades que estavam incompletas. Depois usamos a álgebra dos conjuntos como parâmetro, para completar a SDK (tabela) com os números não relacionados(¬) em cada linha, coluna e subgrade.

Normalmente um sudoku padrão possui 9 linhas e 9 colunas, para facilitar as possibilidades da sequência,  renomeamos as linhas, colunas e subgrades da seguinte forma:
Linhas= (L1, L2, L3, L4, L5, L6, L7, L8, L9).

Coluna= (C1, C2, C3, C4, C5, C6, C7, C8, C9).

 Subgrades=(S1, S2, S3, S4, S5, S6, S7, S8, S9).

Assim, concluímos que mesmo com muitas possibilidades, existe apenas uma maneira de preenchermos o sudoku corretamente.

Possibilidades da sequência

1,2,3,4,5,6,7,8,9

SDK={1,3,4,5,7}
SDK={2,3,4,5,7}
SDK={1,2,3,4,7}
SDK={3,5,7,9}
SDK={1,5,7,9}
SDK={1,3,5,7}
 
SDK={1,3,4,5,7,8}
 
 SDK={2,3,4,5,6,7}
 
SDK={3,5,6,7}
SDK={1,3,5,6,7,8}
SDK={1,3,5,6,7,8}
SDK={2,3,4,5,7}
SDK={1,3,5,7}
SDK={1,2,3,4,5,7}
SDK={1,3,5,7,8}
SDK={3,5,7}
 
SDK={3,5,7,9}
 
SDK={3,5,7}
SDK={1,3,5,7,9}
SDK={1,3,5,7,9}
SDK={3,4,5,6,7,9}
 
SDK={2,4,7}
 
SDK={2,5,6,7}
SDK={3,4,5,6,7}
SDK={3,5,6,7}
SDK={3,5,6,7,9}
SDK={3,5,7,8,9}
SDK={3,4,5,6,7,9}
 
SDK={3,4,7}
SDK={3,4,5,6,7}
SDK={5,6,7,8}
SDK={3,4,5,6,7,8}
SDK={3,5,6,7}
 
SDK={3,5,7,8,9}