에서 Bundeswettberweb Infomatik 2010/2011, 흥미로운 문제가 발생했습니다 : 고정 경우 최소 k 와 맵을 찾으십시오. φ : { ( i , j ) | i ≤ j ≤ n } → { 1 , … , k } 이므로 φ ( i ) 가 포함 된 3 중 ( i …
우리는 객체 쌍 (예 : 숫자)이 주어집니다. 각 객체는 최대 쌍으로 나타납니다 . 우리의 목표는 쌍을 같은 크기의 쓰레기통에 분배하여 각 물체가 가능한 적은 쓰레기통으로 발생하도록하는 것입니다.qqq 보다 구체적으로, 우리는 함수 관련 와 각 이진 릴레이션하는 속성 최대와 쌍 개체마다 쌍의 쌍의 분포가 빈들, 각 빈은 수신 (쌍 는 을 …