학과 세미나 및 콜로퀴엄

대학원생 세미나

SAARC 세미나

IBS-KAIST 세미나

학술회의 및 워크샵

학생 뉴스

북마크

Research Highlights

게시판

동문 뉴스

Problem of the week

There are light bulbs \(\ell_1,\dots, \ell_n\) controlled by the switches \(s_1, \dots, s_n\). The \(i\)th switch flips the status of the \(i\)th light and possibly others as well. If \(s_i\) flips the status of \(\ell_j\), then \(s_j\) flips the status of \(\ell_i\). All lights are initially off. Prove that it is possible to turn all the lights on.

KAIST Compass
Biannual Research Webzine