[일반] 고지능님들아 컴공 선형대수(;?) 퀴즈 힌트좀주셈

[익명(51.91)]

퍼엉 

[익명(58.230)]

이거 그거 아님? 천사와 악마문제였나 검색하면 나오지않나

[익명(51.83)]

와 미친; 감사함

[익명(51.91)]

ㅇㅇ 나 원글러 감사 ㅠㅠ

[익명(58.230)]

ㅇㅋㄷㅋ

[Rafle(probaroque)]

58.230이 찾았던 글은 이 글과 연산이 달라서 2*2, 3*3에서의 기저 독립이 보장되지 않음. 4*4부터는 비슷한 논리로 존재성이 보장되긴 하는데 그걸 '컴퓨터 프로그램으로 돌려서 맞음' 이라고 하니까 좀 황당하긴 하네.

[Rafle(probaroque)]

2*2판에 동그라미 하나면 불가능인데?

[익명(51.91)]

n*n판에 polynomial in n 인 알고리즘이 있다는데 나도 그려봤을때 안나오는경우(못찾은건지;) 많았음... ㅜㅠㅜ

[익명(58.230)]

가능하지않음? 12 34 4에 동그라미 라고 한다면 23 동그라미 생기고 2없애고 14 동그라미 생기고 3없애면 134 다 없어지는디

[익명(39.7)]

시작포인트가 어디던 전부없애야한다는데 - dc App

[익명(58.230)]

ㄴ대칭성 있어서 다 될꺼같은듸 자세히는 안해봄

[익명(58.230)]

ㄴ동그라미 두개면 안될지도

[익명(present29)]

아마 field를 f2로 놓고 동그라미를 1, 빈칸을 0으로 놓고 f2-vector space구조를 주며뉴 뭔가 될거같은데 사실 안해봐서 몰라레후

[익명(223.131)]

이거 생존문제인가 그거아님?

[llll(111.118)]

아마 가능성을 가정하고 하는 거일거같은데, 1) 그리디로 될거같음 보통 이런문제 그리디로 잘되더라 그니까 그리디로 오른쪽아래 구석으로 몰고, 되면 되는거고 안되면 사실 안되는거였고 (증명이나 확인은 안해봄), 2) 선대로 생각하라는거는 n^2개의 칸에 미지수 xij를 하나씩 두고, xij=1이면 그 부분에 x를 치는걸로 생각해보셈. 그러면 ij칸은 원래 O가 있었는지(1) 아닌지 (0) + x(i-1,j)+x(i,j-1)+x(i,j)+x(i,j+1)+x(i+1,j) mod 2로 결정됨. 그래서 F2의 n^2개식짜리 선형방정식을 풀면 됨 이건 대충 n^6안에는 될거임

[익명(51.91)]

와 역시 천재갤 고마움 ㅠㅠ

[익명(223.39)]

이거 finite linear game이랑 비슷하네 - dc App

[익명(51.91)]

혹시나 동문있을까 ㅈㅅ하지만 사진만 지우겠음 ㅜㅜ

[Rafle(probaroque)]

존재성은 당연히 보장됨. 동그라미 배치도 n제곱 차원이고 엑스자로 하는 것도 n제곱차원이니까 (엑스자가 n=2,3일 때는 안되겠네 독립이 아닌게 있어서)

[익명(39.7)]

판이 정사각형이야? 내가 2 2판 다그랴봤는데 일단 여기선 안된다 . - dc App

[익명(51.91)]

ㅇㅇ 일단은 n*n 판임

[익명(39.7)]

이런문제들은 과제말고어디서구함?? 나도 이런거풀고싶어 - dc App