За какое минимальное количество перестановок из последовательности : )): ): ): можно получить максимальное количество смайликов : )? под перестановкой понимается замена друг на друга двух непересекающихся фрагментов последовательности одинаковой длины. а) 1 б) 2 в)3 г) 4

Ответы

Neznаykа 07.10.2020 08:46

За одну.

Надо поменять местами группы из трёх символов ):) и :):
$\texttt{:)\boxed{\texttt{):)}}\boxed{\texttt{:):}}}\to\texttt{:)\boxed{\texttt{:):}}\boxed{\texttt{):)}}}=\boxed{\texttt{:)}}\boxed{\texttt{:)}}\boxed{\texttt{:)}}$

ПОКАЗАТЬ ОТВЕТЫ

natilis 07.10.2020 08:46

Так с наскоку увидеть перестановку не получилось, и для улучшения зрения сделана программка
Возможные перестановки хранятся в массиве Xchng.
В программе сделана проверка на две перестановки, что, по большому счёту избыточно, т.к. кратчайшее решение содержит всего одну перестановку. но дополнить программу проверками на 3 и 4 перестановку можно.

program pr_1;
type Xchng_type = record
len, first, second: integer;
end;
const Xchng: array [1..50] of Xchng_type =
(
(len: 4; first: 1; second: 5),
(len: 3; first: 1; second: 4),
(len: 3; first: 1; second: 5),
(len: 3; first: 1; second: 6),
(len: 3; first: 2; second: 5),
(len: 3; first: 2; second: 6),
(len: 3; first: 3; second: 6),
(len: 2; first: 1; second: 3),
(len: 2; first: 1; second: 4),
(len: 2; first: 1; second: 5),
(len: 2; first: 1; second: 6),
(len: 2; first: 1; second: 7),
(len: 2; first: 2; second: 4),
(len: 2; first: 2; second: 5),
(len: 2; first: 2; second: 6),
(len: 2; first: 2; second: 7),
(len: 2; first: 3; second: 5),
(len: 2; first: 3; second: 6),
(len: 2; first: 3; second: 7),
(len: 2; first: 4; second: 6),
(len: 2; first: 4; second: 7),
(len: 2; first: 5; second: 7),
(len: 1; first: 1; second: 2),
(len: 1; first: 1; second: 3),
(len: 1; first: 1; second: 4),
(len: 1; first: 1; second: 5),
(len: 1; first: 1; second: 6),
(len: 1; first: 1; second: 7),
(len: 1; first: 1; second: 8),
(len: 1; first: 2; second: 3),
(len: 1; first: 2; second: 4),
(len: 1; first: 2; second: 5),
(len: 1; first: 2; second: 6),
(len: 1; first: 2; second: 7),
(len: 1; first: 2; second: 8),
(len: 1; first: 3; second: 4),
(len: 1; first: 3; second: 5),
(len: 1; first: 3; second: 6),
(len: 1; first: 3; second: 7),
(len: 1; first: 3; second: 8),
(len: 1; first: 4; second: 5),
(len: 1; first: 4; second: 6),
(len: 1; first: 4; second: 7),
(len: 1; first: 4; second: 8),
(len: 1; first: 5; second: 6),
(len: 1; first: 5; second: 7),
(len: 1; first: 5; second: 8),
(len: 1; first: 6; second: 7),
(len: 1; first: 6; second: 8),
(len: 1; first: 7; second: 8)
);
var
s, s_target, s1, s2, s3, s4, s5, snew1, snew2, snew3, snew4: string;
p1,p2,p3,p4: integer;
begin
s := ':)):):):';
s_target := ':):):):)';
//s:='abcdefgh';
for p1 := 1 to 50 do
begin
snew1 := concat(
Copy(s, 1, Xchng[p1].first - 1), Copy(s, Xchng[p1].second, Xchng[p1].len),
Copy(s, Xchng[p1].first + Xchng[p1].len, Xchng[p1].second - Xchng[p1].len - Xchng[p1].first),
Copy(s, Xchng[p1].first, Xchng[p1].len),
Copy(s, Xchng[p1].second + Xchng[p1].len, 9 - Xchng[p1].second - Xchng[p1].len));
if(CompareStr(s_target, snew1) = 0) then writeln('число перестановок = 1, номер перестановки #1=', p1);
for p2 := 1 to 50 do
begin
snew2 := concat(
Copy(snew1, 1, Xchng[p1].first - 1),
Copy(snew1, Xchng[p2].second, Xchng[p2].len),
Copy(snew1, Xchng[p2].first + Xchng[p2].len, Xchng[p2].second - Xchng[p2].len - Xchng[p2].first),
Copy(snew1, Xchng[p2].first, Xchng[p2].len),
Copy(snew1, Xchng[p2].second + Xchng[p2].len, 9 - Xchng[p2].second - Xchng[p2].len));
if(CompareStr(s_target, snew2) = 0) then writeln('число перестановок = 2, номера перестановок #1=', p1,', #2=', p2);
end;
end;
end.

И вот ответ:
число перестановок = 1, номер перестановки #1=7 длина блока 3 начало первого блока3 начало второго блока6

ПОКАЗАТЬ ОТВЕТЫ

Другие вопросы по теме Информатика