ATPS matematica aplicada IV

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 3
Preenchendo as linhas, colunas e subgrades incompletas 4
Possibilidades da sequência. 5
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

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}