0

Determinate,if it's possible,p numbers of n binary digits,so any 2 of this numbers to match in exactly m positions.There must no be positions same digit to appear in all the p numbers.
Restrictions
1 <= p <= 25
1 <= n <= 25
1 <= m <= n
a number can start with 0.
If it's possible ,the result is 1,else 0.
Examples:
5 5 3 1 //first 3 are p,n,m and the last is result.
8 9 5 0
9 9 7 1
6 10 4 1
12 12 10 1
7 15 11 0
10 20 16 1

Edited by Yusuke00: adding data

3
Contributors
8
Replies
10
Views
5 Years
Discussion Span
Last Post by Bob
0

Hi Yusuke00,

Can you show us what you have so far in the way of code?

Thanks

0

I can't because i have no clue how to solve it.
Let's take the first example,5 5 3.
10010
10110
00101
11010
10001

first number matches with 2 in 4
1-3 in 1
1-4 in 2
etc.

Edited by Yusuke00

0

Is it that you don't understand what it is you're being asked to do, or that you don't know how to get started with the solution? If you really are completely clueless, and this is homework, you can always talk it over with your instructor. You can get help here, but you're expected to have a go at the solution yourself first.

0

Bob,this is a homework for me.I found the problem on a website and it looked interesting to me because i'm clueless.I understand what the problem asks,but i'm thinking of backtracking to generate all the solutions till 1 one them complete the requirements.I always make a code when i have an idea.But i don't have a certain idea till now.

0

The problem asks if it's possible,from all possible combinations,1 to aquire the requirements,so it's not just a check problem,it's about finding solution from all possible combinations of binary numbers.

0

So,No1 has a clue how to solve the problem?:(

I'm sure that's not the case. What's holding people back is that you're expected to have a go yourself first and so far you haven't made any attempt.

Can you post a link to the website you found the problem on? I'd like to see how the original problem was worded.

This topic has been dead for over six months. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.