제가 지금 몸상태가 안좋아서 머리가 좀 안돌아가는데 (원래 못하기도하고...)

이문제의 답이 궁금합니다

Fx 와 Gx 가 있고 숫자가 1~10 까지있습니다

이것들을 가지고 집합을 만들려고하는데 예) Fx = {1, 2, 3}  Gx= {3,9,10}

Fx 랑 Gx 랑 공통된게 최소 하나씩은 있어야합니다 위의 예같은 경우는 3이 있군요

그리고 모든수를 다 쓰지않아도 됩니다 다만 서로 공유 하는게 있는 경우의 수를 모두 구해야됩니다

즉 두가지방법이 있는데 Fx랑 Gx랑 공유하는게 있을경우를 case by case 로 일일히 계산하던가

아니면 Fx 랑 Gx랑 공유하는게 없을경우 (예 Fx 에 있는데 Gx에는 없다 아니면 그반대) 를 구해서 전체 경우의 수 2^20 에서

빼면 되겠죠 Fx 랑 Gx 가 서로 아무것도 가지고 있지않아서 ( Fx = { } , Gx = { } ) 서로 공유하는게 없는 경우는 조건을 충족시키는

걸로 카운트해야됩니다(이 경우는 결국 하나입니다만). 그러면 어떤방식으로 계산해야 될까요?