abdullah/til
1
0
Fork 0
mirror of https://github.com/jbranchaud/til synced 2026-01-09 18:18:02 +00:00
Code Issues Projects Releases Wiki Activity

Add Combinations Of Items From A Sequence as a clojure til

Browse Source
This commit is contained in:
jbranchaud
2016-04-14 11:05:54 -05:00
parent aaae855b1e
commit 0afa3c065a
2 changed files with 26 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

24
clojure/combinations-of-items-from-a-sequence.md Normal file
View File

@@ -0,0 +1,24 @@
# Combinations Of Items From A Sequence
Sometimes we want all combinations of items from a list. For instance, we
may have 5 people and we want to know all the ways that we can unique pair
up 2 people from that group of 5. What we want is the number of
combinations of 2 people from the 5.
The
[clojure/math.combinatorics](https://github.com/clojure/math.combinatorics)
library provides a `combinations` function that gives us exactly that
functionality.
```clojure
(use '[clojure.math.combinatorics :as combo])
(combo/combinations ["Liz", "Tracy", "Kenneth", "Jack", "Jenna"] 2)
; (("Liz" "Tracy") ("Liz" "Kenneth") ("Liz" "Jack")
; ("Liz" "Jenna") ("Tracy" "Kenneth") ("Tracy" "Jack")
; ("Tracy" "Jenna") ("Kenneth" "Jack") ("Kenneth" "Jenna")
; ("Jack" "Jenna"))
```
The `combinations` function takes a list of items and then a number for the
size of the grouping combinations that it is supposed to produce.