Questões de Concurso Para pc-sc

Ao compulsar a Lei Complementar nº 741/2019, Estefânia observou que a Administração Pública Direta do Poder Executivo do Estado de Santa Catarina é constituída pelos órgãos especificados na mencionada norma.
Entre tais órgãos destaca-se 

Após ser regularmente investido no cargo de psicólogo da Polícia Civil do Estado de Santa Catarina, Fabrício decidiu rever as normas atinentes à respectiva jornada de trabalho, sendo  certo que, em relação às escalas de plantão previstas na  Lei nº 16.774/2015, verificou que a autoridade competente 

Demétrio foi aprovado em todas as fases do concurso público de psicólogo da Polícia Civil do Estado de Santa Catarina. 
Diante da sua excelente classificação, dentro do número de vagas previsto no edital, ele decidiu rememorar as normas atinentes à respectiva investidura, à luz do disposto na Lei nº 6.843/1986, passando a afirmar corretamente que 

Considere as seguintes proposições lógicas referentes aos colaboradores da empresa X:
p: se o colaborador tem salário mensal de, pelo menos,  R$ 5.000,00, então está lotado no departamento Y da empresa X.
q: todos os colaboradores lotados no departamento Y da empresa X possuem, ao menos, uma graduação.
Dado que (~p)∨(~q) tem valor lógico falso, pode-se concluir que 

Considere 4 cidades distintas C₁, C₂, C₃ e C₄. Entre quaisquer duas dessas cidades, há um único caminho que as conecta, exceto entre as cidades C₂ e C₄, entre as quais não há caminho. Assim, ao todo, são 5 caminhos: um que conecta C₁ e C₂, um que conecta C₁ e C₃, um que conecta C₁ e C₄, um que conecta C₂ e C₃ e um que conecta C₃ e C₄.
Utilizando-se apenas esses caminhos, é possível fazer um passeio que começa e termina em uma dessas 4 cidades. Nada impede que um passeio passe mais de uma vez por uma mesma cidade.
O tamanho do passeio é dado pelo número de caminhos percorridos desde a cidade de origem até a cidade de destino.
A quantidade de passeios distintos de tamanho 3 que começam na cidade C₁ e terminam na cidade C₄ é