처음으로

산업안전산업기사

2019년 04월 27일 기출문제

37. 다음의 FT도에서 몇 개의 미니멀패스셋(minimal path sets)이 존재하는가?(오류 신고가 접수된 문제입니다. 반드시 정답과 해설을 확인하시기 바랍니다.)

9.gif

*해설

<문제 해설>
(x1) (x2) (x1, x3) 로 3개입니다!

아래와 같은 오류 신고가 있었습니다.
여러분들의 많은 의견 부탁 드립니다.
추후 여러분들의 의견을 반영하여 정답을 수정하도록 하겠습니다.
참고로 정답 변경은 오류 신고 5회 이상일 경우 수정합니다.

[오류 신고 내용]
정답 2개
미니멀페스셋 : 가장 적게 이용해 최고사상이 일어나는 것
x1, x2입니다.
(x1x3)은 x1에 의해 패스합니다.

[추가 오류 신고]
패스셋이므로 OR은* AND는+
(X1+X2)+(X1*X3) <이건 패스셋>
=(X1+X2+X1)+(X1+X2+X3)
=X1+X2+(1+X3)
=X1+X2 <이건 미니멀패스셋>
고로 정답은 {X1}{X2} 이므로 2개

[추가 오류 신고]
2020 금속재료 나합격기준(p.369)
G1=X1+X2
G2=X1*X3
T=G1+G2=X1+X2+X1*X3 패스셋은 3개, 미니멀 패스셋은 X1,X2 2개
답: 2개

[추가 오류 신고]
탑공인에듀에서는 2개로 정답표기되어있어요 해설영상도 2개로 설명되어있구요

[관리자 입니다.
문제지 사진원본 확인해 봤는데 보기 이상 없으며
확정 정답은 3번으로 발표되었습니다.
다른 문제집 확인 가능한분 계시면 확인 부탁 드립니다.
신고시 출판사명까지 기제 부탁 드립니다.]

[오류신고 반론]
미니멀 패스셋으로 x1 x2 or x1 x3 and
전체 or로 계산하면 x1+x2+(x1×x3) 로 총 3개입니다.
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...