combinatorics- все статьи тега


Перестановки с ограничениями

У меня есть интересная проблема, с которой я не могу справиться в течение некоторого времени. У нас есть N букв и N соответствующих им конвертов, то есть все письма и конверты адресованы (с одной и той же перестановкой). Задача состоит в том, чтобы найти количество возможных перестановок букв, которые не имеют фиксированных точек - каждая буква находится в конверте, который отличается от этого письма адресом. Проблема довольно проста, когда письма (и конверты) адресуются некоторой N-перестановко ...

Декартово произведение 2-х списков в Haskell

Я хочу создать декартово произведение 2 списков в Haskell, но я не могу понять, как это сделать. Декартово произведение дает все комбинации элементов списка: xs = [1,2,3] ys = [4,5,6] cartProd :: [a] -> [b] -> [(a,b)] cartProd xs ys ==> [(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)] Это не фактический вопрос домашнего задания и не связан с каким-либо таким вопросом, но способ, которым эта проблема решается, может помочь с тем, на котором я застрял. ...