Если в структуре apk и exe файла произойдет случайное изменение на 1 бит то такой слегка битый файл будет работать или сразу выйдет из строя или будет работать с ошибками ?
В исполняемом файле часть байтов занимают "ресурсы", в том числе строки текста из интерфейса программы, иконки и прочие изображения и т.д. Если ваш случайный бит попадёт на участок файла, где хранится, например, меню, то вместо "Сохранить как..." вы можете увидеть "Сохранить кал..." или вместо "Копировать" увидеть "жопировать".
spoiler
Пример условный, я не заморачивался подбором символов, код которых реально отличается только на один бит.
При этом в остальном программа будет работать как обычно, без ошибок.
А вот если этот бит попадёт на участок с исполняемыми машинными кодами, тогда ошибки вполне вероятны, вплоть до полной неработоспособности программы. Хотя и в этом случае есть шанс, что искажение попадёт на какой-то некритичный участок кода и ошибок в работе не будет заметно.
А может быть это искжение в программе калькулятора и оно приводит к тому, что при умножении больших чисел вы получаете неправильный результат? Вы ведь не будете пересчитывать на бумажке в столбик, запишите ответ как есть и учитель влепит вам двойку.
А может быть это искжение в программе запуска межконтинетальных баллистических ракет с ядерными боеголовками, и из-за этого завтра случайно будут запущены ракеты из США в сторону России, а Россия уже запустит в ответ...
spoiler
На самом деле нет, потому что о такой возможности уже давно кто-то подумал, и предусмотрел, чтобы такого не случилось (я про ракеты, а не про двойку по математике).
В случае конкретно APK это не критично, так как APK - это не исполняемый файл, а просто контейнер для удобного распространения (аналог из мира винды - MSI).
А технически APK - это архив и в нём есть:
1. Проверка целостности
2. (Опционально) избыточность, чтобы повреждения исправлять
Так что в худшем случае APK просто станет повреждённым и с него больше нельзя будет установить приложение