Обсуждение @ 1142. Отношения @ Timus Online Judge

Pier Paolo Guillen Hernandez How to count? [3] // Задача 1142. Отношения 1 дек 2002 08:08

Any hint on how to count all relations?

Thanks!

Dilyan Re: How to count? [2] // Задача 1142. Отношения 1 май 2005 15:55

use DP. your function will be F(n, k) where N is the amount of number in the relation and K is the number of groups.
For example:
a=b=c=d - 1 group
a=b<c=d - 2 groups
a<b<c<d - 4 groups

equal numbers form one group.

Edited by author 09.05.2005 05:40

zeroh Re: How to count? [1] // Задача 1142. Отношения 28 янв 2008 07:01

It's a maths problem. Like that puting N balls into M boxes.

Edited by author 28.01.2008 07:01

Taras Vasylyshyn Re: How to count? // Задача 1142. Отношения 26 июл 2010 16:31

Thank you! The idea of puting balls into boxes helped me.

Обсуждение задачи 1142. Отношения