db에서 fd 갯수 세는거 질문좀 ...

1/1

여기가 원종이 탄생갤인가요? 뭔가 께름칙한 갤이네요 작성자 : ㅇㅇ

db에서 fd 갯수 세는거 질문좀 ...

ㅇㅇ(163.239) 2019.12.14 14:39:49

조회 41 추천 0 댓글 0

R이 n차면

FD A->B의 최대 갯수가 왜 2^2n개임?

공집합에서 공집합으로 가는거 빼고, 공집합에서 출발하는 FD가 있나?

A는 공집합 빼고 2^n-1개 가능하고

B는 2^n개 가능하고

공->공 하나 추가하면

(2^n-1)(2^n)+1되는거 아냐?

그리고 SP(S#,P#,QTY) 여기선 왜 갯수가 31개지

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는?	운영자	24/06/03	-	-
1213678	광주서 출근하는 사람 있음? [1]	ㅇㅇ(59.0)	19.12.28	74	0
1213677	난 요즘 코딩하기 싫다는 생각이 듬 [1]	ㅇㅇ(121.164)	19.12.28	144	1
1213675	비주얼스튜디오 코드도 배워야하냐? [6]	ㅇㅇ(61.83)	19.12.28	168	0
1213674	이상한 미래예측할바에	ㅇㅇ(1.240)	19.12.28	45	0
1213673	기생충이 자기무능 합리화 하려고 저러고 있는거라	o o(221.161)	19.12.28	62	0
1213670	애당초에 기본소득 실현될 확률이 내 생에 0.5%라고 본다 [1]	공부하기싫다(117.111)	19.12.28	226	4
1213667	한달에 10만원 저금해도 존나 개쩌내	공부하기싫다(117.111)	19.12.28	117	0
1213665	난 개발 재미로 하는데...	ㅇㅇ(220.74)	19.12.28	46	0
1213664	팩트: 기본소득하면 인플레와서 생활수준 못맞춤 [1]	공부하기싫다(117.111)	19.12.28	108	1
1213663	개발 진짜 존나 하기 싫은 거 억지로 함 [2]	ㅇㅇ(211.208)	19.12.28	116	0
1213662	코딩하는 이유 알려준다 [1]	공부하기싫다(117.111)	19.12.28	81	0
1213660	라끼남 보는 사람 [3]	ㅇㅇ(1.240)	19.12.28	59	0
1213657	위키 안타깝군	ㅇㅇ(1.240)	19.12.28	51	1
1213654	말 안하면서 조회수 높은 게임 방송의 예 [2]	단군왕검	19.12.28	101	0
1213653	공부할거 추천좀 [1]	김재희	19.12.28	49	0
1213652	컴공은 석사가 의미있냐? [1]	ㅇㅇ(121.164)	19.12.28	152	0
1213651	너네들 회사에서 과장 부장들 영어공부 하는거 봄? [2]	o o(221.161)	19.12.28	121	0
1213650	면접제의 들어온 첫번째 면접이랑 두번째 면접 엄청 망했는데..	ㅇㅇ(112.172)	19.12.28	72	0
1213649	웹이 연명하는게 속도 때문임? [2]	ㅇㅇ(175.113)	19.12.28	105	0
1213641	형들 근데 si 아니면 자기 플랫폼 만드는 곳밖에 없잖아?	ㅇㅇ(121.164)	19.12.28	48	0
1213637	영어 듣기연습 유튜브 이거 갠춘하네	o o(221.161)	19.12.28	90	1
1213636	하노이탑재귀로구현하는데10일걸린경계성지능장애임 [1]	ㅇㅇ(39.121)	19.12.28	95	0
1213635	시각화에의존하면안된다	ㅇㅇ(39.121)	19.12.28	121	0
1213634	트럼프 탄핵 청문회 봐봤냐	ㅇㅇ(85.203)	19.12.28	47	0
1213633	3000이상 주는 중소기업들은 포폴 필수인가요?? [2]	ㅇㅇ(112.172)	19.12.28	182	0
1213631	외모, 말투나 성격보고도 프로그래밍 잘하는지가 보이냐?	ㅇㅇ(175.113)	19.12.28	43	0
1213628	조선게임광고에 왜 연예인넣는지 알았다 ㅇㅅㅇ	ㅇㅇ(220.81)	19.12.28	35	0
1213625	문과는 아가리만 잘털면 안보이는데 플머는 얄짤없는듯 [1]	ㅇㅇ(175.113)	19.12.28	57	0
1213623	가만히 앉아서 떠먹여주길 바라는 애들은 안돼 [9]	o o(221.161)	19.12.28	152	1
1213621	재귀 적용해서 머 한거는 알고리즘 문제풀때 밖에없는듯 [2]	공부하기싫다(117.111)	19.12.28	93	0
1213620	아니 무슨 코테 3시간에 7문제를 풀라고하냐	ㅇㅇ(119.192)	19.12.28	89	0
1213618	근데 회사들 서비스 만들때 문서화 안하면 오래 안하겠다는거 아니냐? [2]	공부하기싫다(117.111)	19.12.27	89	0
1213617	Egoist - Departures 명곡임 [2]	ㅇㅇ(39.121)	19.12.27	42	0
1213615	프로그래머는 왜 다 리더들이 안경쓰고 조용하게 생김? [1]	ㅇㅇ(175.113)	19.12.27	88	0
1213614	대학가라	ㅇㅇ(39.121)	19.12.27	24	0
1213610	식별자를 찾을 수 없다는데 [7]	ㅇㅇ(39.121)	19.12.27	103	0
1213609	프갤하는인간은똑똑함	ㅇㅇ(39.121)	19.12.27	55	0
1213604	프갤에대학가라고51번째말함 [2]	ㅇㅇ(39.121)	19.12.27	75	2
1213602	아이패드 산놈있냐 와이파이만 있는게 낫냐 [2]	ㅇㅇ(1.230)	19.12.27	78	0
1213597	고졸은 !인간임 [1]	ㅇㅇ(39.121)	19.12.27	91	0
1213595	요즘 서울대생 현실	리보(222.102)	19.12.27	104	0
1213593	리타오세용	리보(222.102)	19.12.27	29	0
1213592	대학가라고프갤에50번째말한다 [4]	ㅇㅇ(39.121)	19.12.27	90	0
1213588	대학어디냐?	ㅇㅇ(39.121)	19.12.27	35	0
1213587	디씨 한 만시간 채우면 위키나 에로만가센세급 병신됨? [1]	공부하기싫다(117.111)	19.12.27	54	0
1213586	연산기반지능 vs 직관기반지능 [1]	o o(221.161)	19.12.27	94	0
1213584	프로그래밍 접고 번역함 [1]	ㄷㄷ(223.38)	19.12.27	80	0
1213582	님들아 나 고1인데 프밍업무 어때 [6]	ㅇㅇ(1.230)	19.12.27	91	0
1213581	딥러닝 공부하는 사람은 학벌이 높아야됨	ㅇㅇ(39.121)	19.12.27	106	0
1213576	퍼블리슁 존나 빡쳐서 CSS 강의보는데 너무 지겹다	공부하기싫다(117.111)	19.12.27	100	0