Submit a solution for c
full score: 100
input file name: input.txt or standard input
output file name: output.txt or standard output
time limit: 1 s
real time limit: 1 s
memory limit: 256m
майже анаграмми
два текстових рядки називаються анаграмами - перший рядок можна отримати із другого перестановкою букв (і навпаки відповідно).
дано два текстових рядки, які виключно із великих літер ійського алфавіту [a-z]. визначте, яку мінімальну кількість букв потрібно викреслити із обох рядків, щоб вони стали анаграмами.
input format
на вхід вводиться два текстові рядки. довжина кожного із рядків не перевищує 1. другий рядок починається з нового абзацу.
output format
у єдиний рядок потрібно вивести число - мінімальну кількість букв, яку потрібно викреслити із обох рядків, щоб вони стали анаграмами.
examples
input output
aazvvcz
dfaazvvv
Довгий час знання, яких набувала людина протягом життя, передавались усно від покоління до покоління, що не забезпечувало безперервного поповнення бази знань людства в цілому. Безперервний процес збереження інформації забезпечила писемність, яка дозволяла накопичувати інформацію.
Спочатку люди викарбовували написи на камінні, потім видавлювали гострими паличками на глиняних дощечках. Писали паличками на папірусі, пензликами на шовку і перами на папері. Гусяче перо змінили ручки з металевим пером, а їх – графітові олівці, авторучки, а згодом друкарські машини.
Проте в роботі з текстами залишалося незмінним головне: щоб внести зміни в текст, його потрібно було щоразу переписувати або передруковувати. І лише застосування комп'ютерів і спеціальних програм принципово змінило технологію роботи з текстом. У чому ж полягають переваги у використанні ПК для обробки текстів?
Для роботи з текстом на ПК використовують: текстові редактори, текстові процесори та видавничі системи. У загальному їх називають системами обробки текстів – програми, які призначені для створення, редагування й друку текстових документів.
Текстовий редактор – це програма, що дозволяє вводити, редагувати, форматувати та зберігати текст.
Текстовий процесор – це програма, що дозволяє вводити, редагувати й форматувати текст, вставляти малюнки й таблиці, перевіряти правопис, складати зміст, виконувати перенос слів та багато інших складних операцій.
Настільна видавнича система (НВС) – це програма, за до якої можна створювати високоякісні оригінал-макети, що містять текст і графічні зображення для тиражування в друкарні.
Наприклад:
• текстові редактори (Multi-Edit, Блокнот, WordPad, Твір, Лексикон);
• текстові процесори (Microsoft Word, Word Prefect, OpenOffice, Word-Star);
• настільні видавничі системи (Adobe PageMaker, Corel Ventura, Publisher, QuarkXPress).
Вивчаючи в 9-му класі роботу з текстовим процесором Word 2003, ви вже навчилися створювати текстові документи, редагувати і форматувати текст, вставляти в документ і форматувати векторні графічні зображення. Однак користувач майже завжди передбачає, що створений ним документ буде надрукований. Тому важливо оформити документ так, щоб він гарно виглядав не тільки на екрані, але й на аркуші паперу.
Объяснение:
¬ (A v B ) /\ ¬ C =(раскроем скобки по закону де-Моргана)=
= ¬A /\ ¬B /\ ¬ C =(доказательство этого перехода - через таблицу истинности)= ¬(A v B v C)
Доказательство последнего равенства:
1) ¬A /\ ¬B /\ ¬ C
А B C F
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
2) ¬(A v B v C)
А B C F
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
Так как таблицы истинности совпали, последний переход равносилен.
ответ: ¬(A v B v C)