Когда кортеж в Python не может использоваться в качестве ключа в словарях и множествах из-за хешируемости?

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

Пример:

valid_key = (1, 2, 3)  # Все элементы хешируемы
invalid_key = (1, [2, 3])  # Список внутри кортежа делает его не хешируемым

d = {}
d[valid_key] = "OK"

# Попытка использовать invalid_key вызовет ошибку
# d[invalid_key] = "Error"  # TypeError: unhashable type: 'list'