3648번 - 아이돌
전체 식을 참으로 만드는 케이스는 함의 그래프에서 위상정렬을 해서 각 정점을 false 로 만들어서 손해 볼 것이 없다는 개념으로
변수가 이미 true/false 가 정해졌다면 넘어가고, 안정해져있다면 not 정점이면 true, 아니면 false 로 변수들을 하나씩 true/false 를 정하면서 나가잖아요!?
그런데 특정 변수가 true 면서 다른 모든 명제를 만족시키는지 판단하는것을 어떤식으로해야하나요???
a가 true임과 a->-a이 true임이 동치입니다.
고로 저 식을 넣어주면 돼요.
-a >> a 식입니다 본문에 이상하게 썼네요
@koosaga 답변감사드립니다.
이해하려고 노력을하고있는데
a가 true 임과 -a -> a 이 true 임이 왜 동치가 되는지 이해가 안갑니다..ㅠ
입력으로 a,b가 들어왔을때 not(a) -> b 와 not(b) -> a 를 그어주는것과 관련이있나요?
제가 이해한게 맞다면 계산식에서 ∧ (a ∨ a) 는 절을 하나 추가해주면 a는 무조건 true 가 되어야하므로 저 절을 식에 추가하고 not(a) -> a 를 그어주는거군요
네 맞아요. 마지막 댓글이 정확한 설명입니다.
댓글을 작성하려면 로그인해야 합니다.
sgc109 7년 전 1
전체 식을 참으로 만드는 케이스는 함의 그래프에서 위상정렬을 해서 각 정점을 false 로 만들어서 손해 볼 것이 없다는 개념으로
변수가 이미 true/false 가 정해졌다면 넘어가고, 안정해져있다면 not 정점이면 true, 아니면 false 로 변수들을 하나씩 true/false 를 정하면서 나가잖아요!?
그런데 특정 변수가 true 면서 다른 모든 명제를 만족시키는지 판단하는것을 어떤식으로해야하나요???