안녕하세요 블레이즈입니다.
첫 번째 문제입니다. 이 문제는 비트 문자열을 뒤집는 재귀적 알고리즘을 짜보는 문제입니다.
두 번째 문제입니다. 이 문제는 상당히 어려웠습니다.
파티에 온 사람들 중 지인의 수가 동일한 사람이 최소 두 명 이상 존재하는지 증명하는 문제입니다.


감사합니다.
블레이즈의 테크 노트.
'이산수학(Discrete Math)' 카테고리의 다른 글
이산수학 12. 이항정리 증명과 중복이 있는 조합 (0) | 2023.07.12 |
---|---|
이산수학 11. 조합적 증명과 개수 세기(Counting) (0) | 2023.07.11 |
이산수학 9. 정렬성 원리(well ordering property), 재귀함수(Recursive functions) (0) | 2023.07.09 |
이산수학 8. 시간 복잡도, 계산 복잡도, 알고리즘 복잡도(Time Complexity, Complexity of Algorithms) (0) | 2023.07.08 |
이산수학 7. 행렬 매트릭스 (0) | 2023.07.07 |