Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

02_중복조합

No description
by

Halim Kim

on 18 January 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of 02_중복조합

Brainstorm
"Mind Mapping" Method
중복 조합
BRAINSTORM
ELEMENTS
copy and paste as needed and take advantage of an infinite canvas!
Write the primary idea of the mind map in the center. Use different color notes to differentiate between topics. Use lines and arrows to create branches that connect ideas to each other.
2)조합?
3)중복조합?
4) 중복조합 계산?
1)순열?
서로 다른 n개에서 중복을 허용하여 r개를 택하는 방법의 가짓수
ex1) 10명의 학생 중에서 반장, 부반장을 뽑을 때
ex2) A,B,C,D,E 카드 5장 중에서 3장을 뽑아 나열할 때
ex3) 10명의 학생 중에서 임원 2명을 뽑을 때
ex4) A,B,C,D,E 카드 5장 중에서 3장을 뽑을 때
뽑아서 나열함, 순서 있음
뽑기만 하고 나열 안함,
순서 없음
과일가게에서 사과,배,귤을 적당히 골라 5개를 사려고 한다.
서로 다른 3개의 과일에서 5개를 골라야 하니 중복해서 골라야 한다.
예를 들면 사과 2개, 배 2개, 귤 1개
또는... 사과 2개, 배 3개도 좋다.
또는... 배만 5개 사도 좋다.
동그라미와 작대기를 이용하자!
<중복조합의 개념!>
사과 2개
배 2개
귤 1개
중복 허용 안함. 순서가 없음.
중복 허용함. 순서가 없음.
순서가 있는 건?
순열임.
ab, bc, ca
sd
ab, bc, ca,
aa, bb, cc
n>=r
n과 r의 크기는 상관 없다.
구분이 잘 된다.
각각 종류가 다르다.
(서로 다른 n에 대하여~)
구분이 잘 안된다.
(
구분이 잘 안된다.
개수만 언급된 것.
(전부 같은 것으로 가정해도 상관 없다.)
x=3, y=2, z=0
y, y, y, y, y
x=0
x=0, y=5, z=0
a
b
a
a
b
a
b
b
a
a
a
a
a
b
a
b
a
...
b
b
b
b
a
b
차수의 합은 모두 2
Full transcript