Combinatorics-next problem with numbers

  • Thread starter Thread starter Jurij
  • Start date Start date
  • Tags Tags
    Numbers
Click For Summary
SUMMARY

The discussion centers on a combinatorial problem involving the creation of 7-digit numbers from a set of 5 distinct digits (1, 2, 3, 4, 5) such that any two numbers share at least two different digits. The proposed solution is 5^6, which is derived from the understanding that for each of the 6 positions in the 7-digit number, any of the 5 digits can be used, while ensuring that at least two digits differ between any two numbers. The participants clarify the requirements of the problem and explore the reasoning behind the calculations.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with the concept of permutations and combinations
  • Basic knowledge of number theory
  • Ability to work with exponential functions
NEXT STEPS
  • Study combinatorial proofs and their applications in number theory
  • Learn about permutations with restrictions in combinatorial problems
  • Explore the concept of generating functions in combinatorics
  • Investigate advanced counting techniques, such as the Inclusion-Exclusion Principle
USEFUL FOR

Mathematicians, students studying combinatorics, educators teaching number theory, and anyone interested in solving complex mathematical problems involving digit arrangements.

Jurij
Messages
14
Reaction score
1
Hi. It's one more hard task from cominatorics
We have 5 digit. How many 7-digit numbers can we create that each two of them have at least 2 different digit?
Could you help me?
I think that the answer is 5^6 but don't know how to prove it.
 
Physics news on Phys.org
Could anybody help me? Please, give me at least hint.
 
Let's start with this: Why do you think the answer is 56?
 
OK.
I don't know if you understand the task. The numbers have to have at least 2 different digit on some position. For example when we have 5 digit: 1, 2, 3, 4, 5, numbers 1234512 and 1234545 or numbers 5555555 and 1551555 are good.

When we have 2-digit numbers we have 5^1=16 numbers and 5 that each two of them have at least 2 different digit.
When we have 3-digit numbers we have 5^3=125 numbers and 5^2=25 that each two of them have at least 2 different digit because each two of 2-digit numbers have at least 1 different digit and when we add third number we get 25.
So for 7-digit numbers we have 5^6.
 
Last edited:
HOw is this different from yiour last post? and your english is a bit off.

"can we create that each two of them have at least 2 different digit?" ??!??!
 
Yes. you're right. My english isn't very good. But it should be clear now. Could anyone help me?
 
Is there something that you can't understand in the problem or you don't know how to do it?
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
668
  • · Replies 15 ·
Replies
15
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 1 ·
Replies
1
Views
755
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K