ν…€ν”„λ‘œμ νŠΈ

ν…€ ν”„λ‘œμ νŠΈ(문제 _ 9466) 이번 가을학기에 '문제 ν•΄κ²°' κ°•μ˜λ₯Ό μ‹ μ²­ν•œ 학생듀은 ν…€ ν”„λ‘œμ νŠΈλ₯Ό μˆ˜ν–‰ν•΄μ•Ό ν•œλ‹€. ν”„λ‘œμ νŠΈ νŒ€μ› μˆ˜μ—λŠ” μ œν•œμ΄ μ—†λ‹€. 심지어 λͺ¨λ“  학생듀이 λ™μΌν•œ νŒ€μ˜ νŒ€μ›μΈ κ²½μš°μ™€ 같이 ν•œ νŒ€λ§Œ μžˆμ„ μˆ˜λ„ μžˆλ‹€. ν”„λ‘œμ νŠΈ νŒ€μ„ κ΅¬μ„±ν•˜κΈ° μœ„ν•΄, λͺ¨λ“  학생듀은 ν”„λ‘œμ νŠΈλ₯Ό ν•¨κ»˜ν•˜κ³  싢은 학생을 선택해야 ν•œλ‹€. (단, 단 ν•œ λͺ…λ§Œ 선택할 수 μžˆλ‹€.) 혼자 ν•˜κ³  μ‹Άμ–΄ν•˜λŠ” 학생은 자기 μžμ‹ μ„ μ„ νƒν•˜λŠ” 것도 κ°€λŠ₯ν•˜λ‹€. 학생듀이(s1, s2, ..., sr)이라 ν•  λ•Œ, r=1이고 s1이 s1을 μ„ νƒν•˜λŠ” κ²½μš°λ‚˜, s1이 s2λ₯Ό μ„ νƒν•˜κ³ , s2κ°€ s3λ₯Ό μ„ νƒν•˜κ³ ,..., sr-1이 sr을 μ„ νƒν•˜κ³ , sr이 s1을 μ„ νƒν•˜λŠ” κ²½μš°μ—λ§Œ ν•œ νŒ€μ΄ 될 수 μžˆλ‹€. 예λ₯Ό λ“€μ–΄, ν•œ λ°˜μ— 7λͺ…μ˜ 학생이 μžˆλ‹€κ³  ν•˜μž..
YURIπŸ•πŸ“πŸΆ
'ν…€ν”„λ‘œμ νŠΈ' νƒœκ·Έμ˜ κΈ€ λͺ©λ‘