Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 12657
FIBD Mortal Fibonacci Rabbits 5516
MRNA Inferring mRNA from Protein 4601
ORF Open Reading Frames 3493
PERM Enumerating Gene Orders 6480
PMCH Perfect Matchings and RNA Secondary Structures 1669
PPER Partial Permutations 2379
SIGN Enumerating Oriented Gene Orderings 2467
CAT Catalan Numbers and RNA Secondary Structures 719
INOD Counting Phylogenetic Ancestors 1591
MMCH Maximum Matchings and RNA Secondary Structures 869
REAR Reversal Distance 684
SSET Counting Subsets 1543
ASPC Introduction to Alternative Splicing 970
MOTZ Motzkin Numbers and RNA Secondary Structures 472
SORT Sorting by Reversals 536
RNAS Wobble Bonding and RNA Secondary Structures 342
CTEA Counting Optimal Alignments 229
CUNR Counting Unrooted Binary Trees 219
CNTQ Counting Quartets 128
EUBT Enumerating Unrooted Binary Trees 117
ROOT Counting Rooted Binary Trees 193