Có bao nhiêu cách khác nhau để có thể đọc được từ LAVAL nếu chỉ đọc từ trên xuống dưới và từ trái sang phải?
L
L A V
L A V A L
V A L
L
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
program superSymmetricalSubstring;
var
s: string;
function isSymmetrical(str: string): boolean;
var
i, len: integer;
begin
len := length(str);
for i := 1 to len div 2 do
begin
if str[i] <> str[len - i + 1] then
begin
exit(false);
end;
end;
exit(true);
end;
function countSuperSymmetricalSubstrings(s: string): integer;
var
i, j, len, count: integer;
begin
len := length(s);
count := 0;
for i := 1 to len do
begin
for j := 2 to len - i + 1 do
begin
if isSymmetrical(copy(s, i, j)) then
begin
count := count + 1;
end;
end;
end;
count := count + len;
exit(count);
end;
begin
write('Nhap xau S: ');
readln(s);
writeln('So xau con sieu doi xung cua S: ', countSuperSymmetricalSubstrings(s));
readln;
end.
Dưới đây là một ví dụ về cách giải quyết bài toán này bằng ngôn ngữ Pascal:
function isPalindrome(s: string): boolean; var i, n: integer; begin n := Length(s); for i := 1 to n div 2 do begin if s[i] <> s[n - i + 1] then begin Result := false; Exit; end; end; Result := true; end; function countSuperPalindromes(s: string): integer; var i, j, n: integer; subStr: string; begin n := Length(s); Result := 0; // Đếm số xâu con đối xứng for i := 1 to n do begin subStr := ''; for j := i to n do begin subStr := subStr + s[j]; if isPalindrome(subStr) then Inc(Result); end; end; // Đếm số xâu con siêu đối xứng for i := 1 to n - 1 do begin subStr := ''; for j := i to n do begin subStr := subStr + s[j]; if isPalindrome(subStr) then Inc(Result); end; end; end; var s: string; begin s := 'ababcb'; writeln(countSuperPalindromes(s)); end.Kết quả của ví dụ trên sẽ là 3, tương ứng với 3 xâu con siêu đối xứng của xâu "ababcb" là "aba", "bcb", và "ababcb".
Lưu ý rằng đây chỉ là một cách giải quyết bài toán và có thể tồn tại các cách giải khác.
Để đi từ điểm tọa độ (0,0) đến tọa độ (n,m) thì cần n bước qua phải và m bước lên trên, nên cần tổng cộng \(m+n\) bước đi để đến đích.
Chọn m bước lên trên (trong tổng số \(m+n\) bước) có \(C_{m+n}^m\) cách
Còn lại n bước, chọn n cách sang phải, có \(C_n^n\) cách
Vậy tổng cộng có: \(C_{m+n}^m.C_n^n=C_{m+n}^n\) cách
C. Đọc lần lượt từng mốc từ phải sang trái, từ trên xuống dưới
Bn phải bỏ ít nhất 5 chữ số đó là:
Hai chữ số 1
Chữ số 2 thứ nhất
Chữ số 3 thứ ba
Chữ số 4
=> Ta được số 323(đọc từ trái sang phải hay phải sang trái đều giống nhau)
Chúc hk tốt
Gợi ý: Chú ý quy tắc gõ chữ trước, gõ dấu sau.
Em sẽ gõ như cách A.
3 trở lên
Nhiều lắm
Hok tốt