26596번 - 황금 칵테일
반례를 하나드립니다. 아래의 지문에 해당되는 반례입니다.
즉, $N$개의 재료가 $a_i$만큼 칵테일에 들어가있을 때, ≤$1≤i,j≤N$인 어떤 $a_i$, $a_j$에 대해 $\lfloor a_i*1.618 \rfloor = a_j$ , $i≠j$를 만족하는 $i$, $j$ 쌍이 존재하면 된다.
댓글을 작성하려면 로그인해야 합니다.
sang712 3년 전 4
반례를 하나드립니다. 아래의 지문에 해당되는 반례입니다.
즉, $N$개의 재료가 $a_i$만큼 칵테일에 들어가있을 때, ≤$1≤i,j≤N$인 어떤 $a_i$, $a_j$에 대해 $\lfloor a_i*1.618 \rfloor = a_j$ , $i≠j$를 만족하는 $i$, $j$ 쌍이 존재하면 된다.