Encontrar el mínimo número de selecciones .

Question

Supongamos que tengo tres cajas que contiene only apples, only oranges y mix of apples and oranges , respectivamente, y all of them are mislabelled . ¿Qué es the minimum number of selections que tengo que hacer para que yo pueda estar seguro de que la caja contiene lo que las frutas suponiendo que puedo coger una fruta en un momento de cualquiera de las cajas ?

P. S: no es una tarea de la tarea . Así que no ponga la etiqueta aquí . Me preguntaron en una entrevista. Yo estaba buscando una entrevista de la etiqueta, pero no podía encontrar .

Answer 1

Usted puede hacer esto mediante la selección de uno de los frutos de la casilla Mixto.

Desde la casilla Mixto es mal etiquetadas, que en realidad contiene todas las manzanas o todas las naranjas, y sabrás que tan pronto como elegir uno de los frutos de ella. Supongamos que usted escoge una manzana. (El otro caso es similar.) Entonces uno de los cuadros restantes contiene sólo las naranjas, y el otro es mixto. Ellos llevan las etiquetas de las Manzanas y las Naranjas, y ambos están mal etiquetadas, por lo tanto, el etiquetado de las Naranjas que debe contener la mezcla de frutas, y el etiquetado de las Manzanas deben contener las naranjas.