Сколько книг можно написать? Больше, чем мы способны прочитать
Some Guy Just Thinking
0:00 / 0:00
Сколько книг можно написать? Больше, чем мы способны прочитать
20 просмотров · 6 дней назад
Some Guy Just Thinking
195 подписчиков
20 просмотров · 6 дней назад
В ограниченной библиотеке содержится каждая возможная книга фиксированной длины — даже ваш ненаписанный роман. Почему знание всех ответов не помогает нам найти правильный?
Выберите длину книги и алфавит, и ваш следующий роман уже окажется на полке среди всех возможных комбинаций этих символов. Начиная всего с a и b, мы считаем в общем количестве, цифры которого не поместятся в одну из книг. Небольшой рецепт генерирует коллекцию, но выбор книги, фильтрация по читаемому языку и проверка её утверждений показывают, чего этот рецепт нам не даёт. Пусть книги существуют бесконечно, и попробуйте изменить по одному символу в каждой книге в списке: вы создадите книгу, которую список пропустил.
Главы:
0:00 Ваш ненаписанный роман
1:21 Каждая буква умножается
2:53 Слишком много цифр
4:20 Выбор правильной книги
5:47 Отсеивание бессмысленного набора слов
7:22 Какие ответы верны
8:56 Книга, которую не хватает в каждом списке
#Комбинаторика #Бесконечность #МатематическаяАнимация