Группоид — это набор элементов и операций над ними, однако в группоиде произвольную операцию не всегда можно п…

Question

Группоид — это набор элементов и операций над ними, однако в группоиде произвольную операцию не всегда можно применить к любому элементу. Дэн ПипОни развивает известный пример и иллюстрирует это свойство группоидов, противопоставляя два изобретения, сделанные с разницей примерно в один век. Назовите эти изобретения.

Accepted Answer

Пятнашки, кубик Рубика. Группоид является обобщением группы, на что явно намекает название понятия. Распространенным примером группы является так называемая группа кубика Рубика, элементами в которой являются положения кубика, а операциями — повороты. В то время как кубик можно повернуть в любом разрешенном направлении из любого состояния, в пятнашках есть ограничения: например, если пустая клетка находится в углу, то разрешены всего две операции, а не четыре.

Ведущий ЧГК

Другие вопросы этого пакета