“…There are many papers dealing with the Rényi-Ulam's game. The exact values of L(n, 2, 1), L(n, 2, 2) and L(n, 2, 3) have been determined by Pelc [15], Guzicki [8] and Deppe [7], respectively, building on previous work by Czyzowicz et al [5,6], Negro and Sereno [13,14] and others (see Pelc's survey [17], Hill [9], Cicalese et al [4]). For arbitrary fixed number of lies, Spencer [18] determined the value of L(n, q, e) for sufficiently large integer n. For q = 3, the exact values of L(n, 3, 1) and L(n, 3, 2) have been determined by Pelc [16] and Liu et al [10], respectively, in terms of coin-weighing problem.…”