1. На участке в один ряд устанавливается 8 станков. Сколько может быть различных вариантов установки станков, если 2 определенных станка обслуживает один рабочий и, следовательно, они должны стоять рядом?
2. Что изменится, если в условии предыдущей задачи станки будут стоять не в один ряд, а по кругу?
3. При передаче информации часто применяются двоичные (т. е. использующие только 2 символа: 1; 0) коды с постоянным весом (весом называется число единиц в кодовой комбинации). Каждая комбинация такого кода содержит элементов, из которых - единицы. Помехи могут вызывать ошибки, в результате чего часть нулей переходит в единицы и часть единиц в нули. Код с постоянным весом обнаруживает все ошибки, кроме ошибок смещения, когда число нулей, перешедших в единицы, равно числу единиц, перешедших в нули. Допустим, что в кодовых комбинациях встречаются только одиночные и двойные ошибки. Необходимо найти: а) число различных комбинаций кода с постоянным весом; б) число способов, какими могут произойти ошибки; в) число способов, какими могут произойти необнаруженные ошибки.
Ответы
1. . 2. . 3. а) ; б) ; в) .