고딩인데 이 빙고하다가 25개중에 17개나 칠했는데도 0빙고인게 되게 신기해져서 일반화에 대한 생각이 들었음
n×n 빙고에서 1개의 빙고도 되지 않게 하는 최대의 O 개수를 An이라 하면, An이 표현되고 증명될수 있을까?
(4색정리처럼 계산만 하고 끝이 아니라 증명까지 하는거)
1 bingo problem이나 interesting bingo problem뭐 이런걸로 검색해도 안나옴;;
n×n 빙고에서 1개의 빙고도 되지 않게 하는 최대의 O 개수를 An이라 하면, An이 표현되고 증명될수 있을까?
(4색정리처럼 계산만 하고 끝이 아니라 증명까지 하는거)
1 bingo problem이나 interesting bingo problem뭐 이런걸로 검색해도 안나옴;;
그냥 쉬운문제임 대각선으로 n개 빼면 빙고가 없고, n-1개를 뺀건 비둘기집에 의해 무조건 빙고가 만들어짐
2x2면 3개를 빼야 빙고가없고 2개는 어캐빼든 무조건 빙고 나오지 않나
대각선 줄 빼는거 ㄹㅇ 굿이네 전체 다 채우고 하나씩 빼는것부터 생각했는데 확통쪽은 생각하면 할수록 신기해
풀이가 부족해서더씀 짝수쪽도 숫자는 같은데 n개 배열하는 방법에 반드시 양 대각선에 맞게 재배열해야 빙고가 안나옴
헤밀턴 경로 찾아보셈 니가 좋아할듯
자살해 제발
님
왼쪽 위 끝 오른쪽 아래 끝 비우고 나머지 오른쪽 위에서 왼쪽 아래로 가게 대각선으로 배치하면 끝