Задать вопрос

В ряд стоят 50 тапочек, 25 левых и 25 правых, но какой есть какой - неизвестно. За один вопрос можно узнать у любого тапочка - он правый или левый. Какое наименьшее число тапочек нужно опросить, чтобы точно узнать, где стоят все правые?

+2
Ответы (1)
  1. 21 декабря, 13:24
    0
    Поскольку закономерности в расстановке тапочек нет, то единственный вариант узнать какой тапочек стоит на том или ином месте - это опросить его. Если повезет, то выбрав 25 раз тапочки, мы получим в ответ, что это правый тапочек, то тогда получается, что придется минимум задать 25 вопросов. Максимально необходимо будет опросить все тапочки, то есть задать вопрос 50 тапочкам - в этом случае последний опрошенный тапочек будет правый.

    Ответ: нужно опросить не менее 25 тапочек.
Знаешь ответ на этот вопрос?
Сомневаешься в правильности ответа?
Получи верный ответ на вопрос 🏆 «В ряд стоят 50 тапочек, 25 левых и 25 правых, но какой есть какой - неизвестно. За один вопрос можно узнать у любого тапочка - он правый ...» по предмету 📕 Информатика, используя встроенную систему поиска. Наша обширная база готовых ответов поможет тебе получить необходимые сведения!
Найти готовые ответы
Похожие вопросы информатике
В ряд стоят 20 тапочек, 10 левых и 10 правых, но какой есть какой - неизвестно. За один вопрос можно узнать у любого тапочка - он правый или левый. Какое наименьшее число тапочек нужно опросить, чтобы точно узнать, где стоят все правые?
Ответы (1)
C+ + Дана матрица N * M. Переставляя ее строки и столбцы, переместить наибольший элемент в верхний левый угол. Определить можно ли таким же образом поместить минимальный элемент в нижний правый угол.
Ответы (1)
Дан массив с. Найти сколько элементов в массиве меньше своих левых соседей.
Ответы (1)
По каналу связи передается последовательность положительных чисел, все числа не превышают 1000, их количество заранее неизвестно. Каждое число передается отдельно. Признаком конца передаваемой последовательности является число 0.
Ответы (1)
3. Какое из высказываний является истинным: a. Для того чтобы число делилось на 3, достаточно, чтобы его последняя цифра делилась на 3 b. Для того чтобы число делилось на 2, достаточно, чтобы оно было четным c.
Ответы (1)