Home/ Questions/Q 5974837
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-22T20:59:52+00:00

What i want to do is create a function that given a certain length

  • 0

What i want to do is create a function that given a certain length creates all possible combinations/permutations of True/False

ex. getPerm 2 shall return [True,True,True,False,False,True,False,False]

getTrue 0 = []
getTrue size = (True:(getTrue (size-1)))++(True:(getFalse (size-1)))
getFalse 0 = []
getFalse size =(False:(getTrue (size-1)))++(False:(getFalse (size-1)))
getPerm 0 = []
getPerm size= (getTrue size)++(getFalse size)

I can’t get it right..im new to functional programming so please only use basic stuff and not weird things..try to make code as simple as possible cuz i don’t know a lot about haskell yet

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team
    getPerm n = concat $ replicateM n [True, False]

    While it might qualify as a “weird thing”, it isn’t too hard. [True, False] represents nondeterministic choice in the list monad. replicateM makes a nondeterministic list of n repetitions of these choices. Since you wanted them all in one list we concatenate to get the final result.

    • 0