짝수개의 동전이 책상에 놓여 있습니다.
눈을 가립니다. 앞을 못봅니다.
동전을 만질 수 있는데 앞뒷면을 손 감각으로 구별할 수가 없습니다.
현재 짝수개의 동전은 각각 앞면이 위로 몇 개가 올라와있고, 뒷면이 위로 몇개가 올라와있는 것인지 알 수 없습니다. 눈을 가렸기 때문에.
예를 들면 총 10개의 동전이 있는데 이 중 앞면이 보이는 게 3개, 뒷면이 보이는 게 7개 있을 수 있겠죠.
초기에 동전이 앞면이 n 개, 뒷면이 n 개가 보이는 상태로 있습니다.
이 동전을 앞을 못보는 상태에서 2개의 그룹으로 나눕니다. 각 그룹의 동전의 개수는 똑같을 필요가 없습니다.
그리고 또한 원하는 동전을 개수에 상관없이 뒤집을 수도 있습니다.
자 그럼 문제!
두 그룹으로 나누어서 양쪽 그룹의 앞면이 보이는 동전의 개수를 똑같게 하시오!
-----------------------------------------------------------------------------
[문제 오류 수정]
정말 죄송합니다.
제가 죽을 죄를 졌습니다.
애초에 동전이 2n 개가 있는데 n 개가 앞면 상태로 있고, 나머지 n 개가 뒷면 상태로 초기에 있어야 문제가 성립이 되네요.
눈을 가립니다. 앞을 못봅니다.
동전을 만질 수 있는데 앞뒷면을 손 감각으로 구별할 수가 없습니다.
현재 짝수개의 동전은 각각 앞면이 위로 몇 개가 올라와있고, 뒷면이 위로 몇개가 올라와있는 것인지 알 수 없습니다. 눈을 가렸기 때문에.
예를 들면 총 10개의 동전이 있는데 이 중 앞면이 보이는 게 3개, 뒷면이 보이는 게 7개 있을 수 있겠죠.
초기에 동전이 앞면이 n 개, 뒷면이 n 개가 보이는 상태로 있습니다.
이 동전을 앞을 못보는 상태에서 2개의 그룹으로 나눕니다. 각 그룹의 동전의 개수는 똑같을 필요가 없습니다.
그리고 또한 원하는 동전을 개수에 상관없이 뒤집을 수도 있습니다.
자 그럼 문제!
두 그룹으로 나누어서 양쪽 그룹의 앞면이 보이는 동전의 개수를 똑같게 하시오!
-----------------------------------------------------------------------------
[문제 오류 수정]
정말 죄송합니다.
제가 죽을 죄를 졌습니다.
애초에 동전이 2n 개가 있는데 n 개가 앞면 상태로 있고, 나머지 n 개가 뒷면 상태로 초기에 있어야 문제가 성립이 되네요.
댓글 65개
앞면 하나일때
1 / 9 로 나누고 좌편을 전부 뒤집는다.
앞면 두개일때~
2 / 8 로 나누고 좌편을 전부 뒤집는다.
앞면 세개일때~
3 / 7 로 나누고 좌편을 전부 뒤집는다.
좌편에 1개가 앞면이였을경우 전부 뒤집으면 3(앞면2,뒷면1) / (앞면2) 7
좌편에 2개가 앞면이였을경우 전부 뒤집으면 3(앞면1,뒷면2) / (앞면1) 7
좌편에 3개가 앞면이였을경우 전부 뒤집으면 3(앞면0) / (앞면0) 7
~~ 앞면 10개일때..(위와..동일하게)
-------------------------------------
요건...... 갯수를 알고있을때나 가능한거고.... 모를때는 어찌해야하나요?
설마 ㅡㅡ 식을 써내는건 아니겠죠?
1 / 9 로 나누고 좌편을 전부 뒤집는다.
앞면 두개일때~
2 / 8 로 나누고 좌편을 전부 뒤집는다.
앞면 세개일때~
3 / 7 로 나누고 좌편을 전부 뒤집는다.
좌편에 1개가 앞면이였을경우 전부 뒤집으면 3(앞면2,뒷면1) / (앞면2) 7
좌편에 2개가 앞면이였을경우 전부 뒤집으면 3(앞면1,뒷면2) / (앞면1) 7
좌편에 3개가 앞면이였을경우 전부 뒤집으면 3(앞면0) / (앞면0) 7
~~ 앞면 10개일때..(위와..동일하게)
-------------------------------------
요건...... 갯수를 알고있을때나 가능한거고.... 모를때는 어찌해야하나요?
설마 ㅡㅡ 식을 써내는건 아니겠죠?
게시글 목록
| 번호 | 제목 |
|---|---|
| 3898 | |
| 3893 | |
| 3884 | |
| 3861 | |
| 3835 | |
| 3803 | |
| 3802 | |
| 3794 | |
| 3764 | |
| 3758 | |
| 3746 | |
| 3734 | |
| 3717 | |
| 3661 | |
| 3644 | |
| 3614 | |
| 3611 | |
| 3595 | |
| 3588 | |
| 3567 | |
| 3561 | |
| 3548 | |
| 3547 | |
| 3546 | |
| 3523 | |
| 3507 | |
| 3445 | |
| 3437 | |
| 3413 | |
| 3410 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기