From 53a6908d95002f30cbaa0c04478cec254388b442 Mon Sep 17 00:00:00 2001
From: Tim-tech-gif <t.bovshyk@e-u.edu.ua>
Date: Thu, 24 Oct 2024 19:18:23 +0300
Subject: [PATCH] Create slon 55
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Це задача на пошук рішень, де букви відповідають цифрам, і жодні цифри не можуть повторюватись. Для вирішення цієї задачі використовують підхід з перебором варіантів або ж більш оптимізовані методи, як-от метод "зворотного ходу" (backtracking).

Алгоритм на Rust:
Нам потрібно створити функцію, яка генерує всі можливі комбінації цифр для букв.
Для кожної комбінації перевіряється рівність

Функція is_solution перевіряє, чи виконується рівність.
letters_to_number допомагає перетворити набір цифр на число.
Основна функція find_solutions перебирає всі можливі комбінації цифр, де кожна цифра є унікальною, і перевіряє умову рівності.
---
 slon 55 | 48 ++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 48 insertions(+)
 create mode 100644 slon 55

diff --git a/slon 55 b/slon 55
new file mode 100644
index 0000000..35b4737
--- /dev/null
+++ b/slon 55	
@@ -0,0 +1,48 @@
+muxa * x + a == slon
+use std::collections::HashSet;
+
+// Перевіряємо умову на рівність
+fn is_solution(muxa: i32, x: i32, a: i32, slon: i32) -> bool {
+    muxa * x + a == slon
+}
+
+// Перетворення в число з букв
+fn letters_to_number(letters: &[i32], indices: &[usize]) -> i32 {
+    indices.iter().fold(0, |acc, &i| acc * 10 + letters[i])
+}
+
+// Пошук рішень
+fn find_solutions() {
+    let digits: Vec<i32> = (0..10).collect();
+    let mut used = HashSet::new();
+
+    // Перебираємо всі можливі комбінації
+    for &m in &digits {
+        for &u in &digits {
+            if used.contains(&u) { continue; }
+            for &x in &digits {
+                if used.contains(&x) { continue; }
+                for &a in &digits {
+                    if used.contains(&a) { continue; }
+                    for &s in &digits {
+                        for &l in &digits {
+                            for &o in &digits {
+                                for &n in &digits {
+                                    let muxa = m * 1000 + u * 100 + x * 10 + a;
+                                    let slon = s * 1000 + l * 100 + o * 10 + n;
+                                    if is_solution(muxa, x, a, slon) {
+                                        println!("muxa = {}, slon = {}", muxa, slon);
+                                    }
+                                }
+                            }
+                        }
+                    }
+                }
+            }
+        }
+    }
+}
+
+fn main() {
+    find_solutions();
+}