[#문제적남자] (30분 모음) 1369? 땡!!❌!! 진~짜 창의적으로 접근해야 풀리는 문제들 모음! - YouTube
순서상관없이 7개 다 누르면 됨 ㅋㅋㅋ
순서대로 다 눌러서 되는게 우연이 아니라 애초에 순서 상관 없었음
이것도 수학적으로 깔끔히 정리되는 문제 ㅇㅇ
스위치 누르는걸 -1 곱하기로 보고 1번 스위치를 a번 누르면 1, 7, 2번에 -1^a 곱해주면 됨
그러면 -1^(a+b+c) 이런식으로 7개 나오는데 (a+b+c)가 전부 홀수가 되면 됨
a+b+c = odd = a+b+d면 c가 홀수일 때 d가 홀수고 vice versa임
이때 c~d 동치로 정리하는걸 7개 변수에 대해서 다 하면 답 나옴 (전부다 동치임)
참고로 정학히 안쓰여있는데 켜진데 스위치 누르면 누른 부분 꺼지는거임
시험기간이라 그런지 유튜브 너무 재밌음 ㅋㅋㅋㅋㅋ
영상에 이거 다음문제로 나오는거는 그냥 permutaion을 2-cycle로 쓰면 2-cycle개수가 답이겠네
당연한거 아닌가...
저거 더 간단히 설명 됨?
순서가 상관없는건 진짜 당연한거고 7번이 최소라는건 3번 바뀌는 전구 옆에 있는 것도 최소 3번 바뀌어야 한다는 것으로부터 알 수 있음(3번 바뀐다는건 그 전구를 변화하는 세 가지 방법이 다 나온다는건데 이 중의 두개가 옆의 전구를 건드니까) 근데 모든 전구가 1번만 바뀌는 경우는 없으니 뭐