MECGROUP - project groups
HOD of CSE Dept. of MMMEC, asked the students to form the groups for their final year project.
He said that there will be t students per team and there will be atleast 4 boys and atleast 1 girl per group.
A curious student Rajesh want to know the total number of ways by which the groups can be made.
Because he is busy in forming his group so you, write a program to find the total ways and help him.
First line contains an integer n which itself indicates number of test cases.
Each test case comprises of three space separated integers "B G t" . Where B denotes numer of boys ,G denotes number of girls in the class. And t denotes number of students in a group.
4 <= B <=30
For each test case print total number of ways per line.
4 1 5
30 30 20
A Simple PnC Problem made difficult because of Unclear Language! Finally AC! :D
As clarification, when the author writes "for B=5,G=1 & T=5 there will be only 1 group", he does not mean that the answer for "5 1 5" is 1, he is speaking about something else.
D Pratap :
Thank you Triveni Mahatha ..
Problem statement should be something like that: there are B boys and G girls .
@zukow aka :D
bristy, you REALLY need to clarify the description. As it is now it seems that we need to find the number of ways to split the whole students pack into groups, but in reality we are looking for number of different SINGLE groups.
if (B+G)%t!=0 then remaining students will not be in any group.
I strongly suspect that the only way to get AC is through a wrong method.
Can we assume that (B+G)%t==0? Or if (B+G)%t!=0 what to do with the extra?Last edit: 2012-01-18 01:54:48
Someone who got AC, or problem setter, please let me know why my approach is wrong. (See my previous comment, and forum link.) I think my concerns should not be hard to address.
|Cluster:||Cube (Intel G860)|
|Languages:||All except: ADA95 ASM32 ASM64 GAWK BASH BF CLPS CLOJURE LISP sbcl LISP clisp D ERL FSHARP FORTRAN GO HASK ICON ICK JS-RHINO LUA NEM NICE OCAML PERL6 PERL PHP PIKE PRLG-swi RUBY SCALA SCM qobi SCM guile SED ST TCL WHITESPACE|