Question

i have a problem. How do I get all possible combinations of x booleans in Racket? (on a low language level)

I need something like that:

For x=1
(list
(list false)
(list true))

For x=2
(list
(list false false)
(list false true)
(list true false)
(list true true))

For x=3
(list
(list false false false)
(list false false true)
(list false true false)
(list false true true)
(list true false false)
(list true false true)
(list true true false)
(list true true true))

etc.

I have no idea how to do this in Racket.

Thanks you!

Answer 1

Here is one way to convert a number to a list of booleans.
To generate all combinations, use it in a loop as you described.

  (map (λ (x) (eqv? x #\1)) 
       (string->list (number->string 12345 2)))

Replace 12345 with any number.