Ίδια και αλλιώτικα ψηφία

[Mihalis_Lambrou]

Να βρεθούν οι τετραψήφιοι φυσικοί αριθμοί οι οποίοι γράφονται με τέσσερα διαφορετικά ψηφία αλλά ο έχει τουλάχιστον τρία ίδια ψηφία.

(Κάνει και για Δημοτικό)

[mick7]

(Υπάρχουν και άλλοι)

[Mihalis_Lambrou]

(Υπάρχουν και άλλοι)

Η άσκηση τους ζητά όλους (για να διευκολύνω, σημειώνω ότι είναι συνολικά). Φυσικά πρέπει να βρεθούν και μετά να τεκμηριωθεί ότι δεν υπάρχουν άλλοι.

[Nikitas K.]

Αν η μονάδα του είναι το πολύ τότε ο έχει σταθερή δεκάδα, εκατοντάδα και χιλιάδα, επομένως το πολύ να εμφανίσει φορές τη μονάδα του.

Αν η μονάδα του είναι και η δεκάδα τουλάχιστον και το πολύ τότε ο έχει μονάδα , δεκάδα τουλάχιστον και το πολύ , επομένως η εκατοντάδα και η χιλιάδα μένουν αμετάβλητες άρα είναι αδύνατο να επαναλαμβάνεται κάποιο ψηφίο φορές.

Αν η μονάδα του είναι και η δεκάδα τότε ο έχει μονάδα και δεκάδα , εκατοντάδα τουλάχιστον και το πολύ και χιλιάδα τουλάχιστον και το πολύ είναι αδύνατο το ψηφίο να επαναλαμβάνεται φορές.

Αν η μονάδα του είναι και η δεκάδα τουλάχιστον και το πολύ τότε ο έχει μονάδα , δεκάδα τουλάχιστον και το πολύ όμοια με τη δεύτερη περίπτωση.

Αν η μονάδα του είναι και η δεκάδα τότε ο έχει μονάδα και δεκάδα άρα η εκατοντάδα είτε η χιλιάδα είναι και το άλλο τουλάχιστον και το πολύ

Κώδικας: Επιλογή όλων

class Main {
	private static boolean containsSameDigit(int n) {
		char[] digits = String.valueOf(n).toCharArray();
		for (int i = 0; i < digits.length; i++)
			for (int j = i + 1; j < digits.length; j++)
				if (digits[i] == digits[j])
					return true;
		return false;
	}

	private static boolean atLeast3SameDigits(int n) {
		char[] digits = String.valueOf(n).toCharArray();
		for (int i = 0; i < digits.length; i++) {
			int count = 1;
			for (int j = 0; j < digits.length; j++)
				count = i != j && digits[i] == digits[j] ? ++count : count;
			if (count >= 3)
				return true;
		}
		return false;
	}

	public static void main(String[] args) {
		for (int i = 1000; i < 10000; i++)
			if (!containsSameDigit(i) && atLeast3SameDigits(i + 2))
				System.out.println("(" + i + ", " + (i + 2) + ")");
	}
}