Словари в питоне представляют собой хеш-таблицы. В место ключей в словаре по сути используется хеши. (Благодаря этому поиск по словарю происходит быстро и эффективно)

Соотвественно ключом в словаре может быть любой хешируемый тип данных, а это все не изменяемые типы данных

Картеж (tupl) не может быть ключем в словаре, в том случае если в нем изменяемые типы данных