13. известно что ровно в двух пещерах из пяти есть клады сколько битов нужно чтобы закодировать информацию о расположении кладов. 11. на вокзале четыре платформы у каждой из них…

13. Чтобы закодировать информацию о расположении кладов в двух из пяти пещер, мы можем рассмотреть ситуацию как задачу о кодировании. У нас есть 5 пещер, и мы знаем, что только в двух из них есть клады.

Можно использовать биты для кодирования информации. Количество необходимых битов можно вычислить по формуле: \[ n = \lceil \log_2(k) \rceil \] где \( k \) — количество возможных состояний (в данном случае это различные комбинации пещер, в которых могут находиться клады).

Поскольку мы выбираем 2 пещеры из 5, количество вариантов можно вычислить как \( C(5, 2) = \frac{5!}{2!(5-2)!} = 10 \).

Теперь, чтобы закодировать 10 различных состояний, нам нужно: \[ n = \lceil \log_2(10) \rceil = 4 \] Таким образом, для кодирования этой информации потребуется 4 бита.

11. Чтобы узнать порядок отхода поездов на четырех платформах, где можно задавать вопросы, на которые ответят только "Да" или "Нет", необходимо использовать стратегию бинарного поиска.

Минимальное количество вопросов, необходимое для определения порядка поездов, можно определить по формуле: \[ \lceil \log_2(N!) \rceil \] где \( N \) — количество объектов, которые мы хотим упорядочить (в данном случае 4 поезда).

Сначала вычислим \( 4! = 24 \). Затем: \[ \lceil \log_2(24) \rceil \approx 5 \] Таким образом, для того чтобы гарантированно узнать порядок отхода поездов, нужно задать минимум 5 вопросов.

Если нужна более глубокая информация по каждому из вопросов или задач, дайте знать!