[일반] 로또 문제 open problem 이라네요
스텔쟝(stellak)
2019-02-02 17:28
추천 1
댓글 3
다른 게시글
-
그래서 로또문제가 머야??? [1][일반] 코세(rationnel) | 19.02.02추천 0
-
근데 로또문제 이거 지금까지 163개인가 그게 최소라는디 [2][일반] 익명(221.153) | 19.02.02추천 0
-
대학원 수업을 학부생이 들을수도있나요? [5][일반] Astrophysi..(ri0314) | 19.02.02추천 0
-
그냥 로또 5등이 무조건 당첨되기위해 최소로 사야하는 복권의 수 [1][일반] 익명(221.153) | 19.02.02추천 1
-
물리과목 들어보고 싶은데 [3][일반] 코세(rationnel) | 19.02.02추천 0
-
이거 남자임 여자임? [4][일반] 익명(121.173) | 19.02.02추천 0
-
대체 왜 물갤에서는 [1][일반] 익명(223.62) | 19.02.02추천 2
-
여기도 병먹금 문화를 정착시켜야함[일반] 익명(118.38) | 19.02.02추천 0
-
나도 고수가 되어서 질문 글에 답해주고 싶다. [6][일반] 기괴공학도(mecheng98) | 19.02.02추천 0
-
로또 문제 간단한 lower bound 구하기. [5][일반] ns(qwer2357) | 19.02.02추천 6
으아니... 학부 조합론수준에서 풀리는건줄 알았는데 생각보다 훨씬 어려운거였네
작은 범위의 Ramsey number도 잘 모르는것처럼 겉보기에는 간단해보여도 아직 구체적인 값은 잘 모르는 경우가 많음.
저런류의 특정 조건을 만족하는 uniform hypergraph의 존재성에 대해서 묻는 combinatorial design 문제들이 있는데, 겉보기에는 그냥 손쉬운 방식으로 될 것 같지만 굉장히 까다로운 경우가 많음. 예를 들어서 Steiner system의 존재성에 관한, 무려 19세기에 만들어진 open problem도 최근에서야 Keevash에 의해서 해결되었고 (survey :
http://www.bourbaki.ens.fr/TEXTES/1100.pdf)..