금요일 날 퇴근할라고 시게만 보고 잇는 이과를 위하여
5x5 스퀘어에 사자가 한 마리씩
누가 큰 소리를 질러서 사자가 위 아래 왼 오른으로 옮겻다구요
5x5 바깥으로 나갈 수는 없구요 다 안에
그럼 빈 쎌들이 잇을텐데
빈칸의 최대치는
빈칸의 최소치는
빈칸이 0은 안 될것 같구요
1이 최소?
빈칸의 최대치는?
한군데 쎌에다 몰아 넣으면 되죠
근데 원래 그 쎌에 잇던 사자는 다른 쎌로 옮겨야구요
최대 최소 빈칸의 수를 구하시오
문제는 관심없고
순희나 만납니다.껄껄
최소 1 최대 16?
최소 1 최대 19?
아 이건 대각으로 움직일수 있어야 되겠네요. 문송합니다.
체스판을 그린다.
검흰검흰검
흰검흰검흰
...
검은색에 있던애들은 다 흰색으로
흰색에 있던 애들은 다 검은색으로.
근데 검은색은 13칸, 흰색은 12칸.
짝지어 바꿔도 한칸이 남네. 어쩔수 없이 검은색 한놈이 남으니, 최소값은 1.
최대값은 16. 풀이는 생각해보고... ㅋ
최소 1 증명. 낫어요!
최대 17은 안 되겟죠
수학 선생이 17 햇다는데 아마 늙어서 착각한거 같은데
다시 체스판
검흰검흰검
흰검흰검흰
검흰검흰검
흰검흰검흰
검흰검흰검
가장 왼쪽아래 검정색이 (1,1), 가장 오른쪽 위 검정색이 (5,5)라고 함. (x축, y축) 방향
제일 모서리에 있는 4개의 검은점은 각 가장자리 네개의 변(side)에 있는 흰곳(총 8개)중 하나로 가야 됨. 총 8개의 흰 곳 중에서 랜덤으로 3개를 뽑으면 모든 모서리와 adjacent하게 뽑을 수 없음. 그래서 최소한 8개 중 4개의 흰곳은 반드시 뽑아야 함. 예를들어 (1,2), (2,5), (4,1), (5,4)의 흰 블락을 뽑으면 뽑힌 흰 블락들과 adjacent하지 않은 검은 블락은 정 중앙에 있는 것 (3,3) 1개가 됨. Can't be better than this. 그래서 흰 곳은 minimum 5개가 채워짐.
한편 검은 블락은 최소 4개가 채워지게 되는데 (2,2), (2,4), (4,2), (4,4)
검은 블락 하나를 기준으로 adjacent한 흰 블락이 4개가 있는 십자가 모양을 생각해보자.
흰
흰검흰
흰
5x5에 흰 블락은 총 12개, 그렇다면 이론상 검은블락 3개만 뽑으면 되지만, 정 십자가 모양으로 "겹치지 않게" 위와 같은 정 십자가 3개를 뽑는 방법은 없다. 그래서 적어도 4개의 검은색이 채워지게 됨.
흰거 5개, 검은거 4개는 필요함. 25-5-4=16
굳이 예를 들면
x표시된 흰칸이 가장자리 변에 있는 8개 흰칸 중에서 뽑은 4개. 그러면 정중앙에 있는애가 가야할 흰칸이 하나 더 필요함.
음 문제가 이해가 안되는 건 나뿐인가 보군여..... ㅋㅋ
근데 골아프게 뭐하러 셀에 사자들을 이리저리 옮기나요? 그깟 고양이들 상자 몇개 가져다놓으면 자기들이 알아서 들어갈건데 ㅋㅋㅋ
마모는 선입견이 심해욧! 이과=공대 생각 하시는거 같애요 이과에서 전공 교양 통틀어 4년간 산수/수학 1 도 안하는 전공도 있아요. 맞춰 보세요.
ㅋㅋ
여기서 문과 이과란 실제 고등학교 대학교 때의 진로와 전공을 뜻하기도 하지만
그보다는 추상적인 의미의 관념이에요
가령 음양 선악 미추가 각 사물에 대응하는 구체적인 의미인 동시에
세상을 관념적으로 나누는 추상적인 의미인 것처럼요
가령
이과적인 삶
문과적인 사고
문과와 이과의 충돌 (문과 출신과 이과 출신이 싸운다는게 아니라, 다른 가치관과 성향의 충돌의 뜻)
이렇게요
내 그건 이해 하고 있었어요. 근데 히고님이 내는 문제 하나도 모르는 이과 출신 1인의 불평이었어요 ㅋ
생물 전공하다 부전공으로 떨궜습니다. 통계 한학기 들었습니다.
그래도 한과목은 들으셨네요. 그러고 보니 저도 1학년 교양으로 통계학 한과목 들었나 하는 생각이....
댓글 [30]