Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
10 / 59 / 21
Регистрация: 12.03.2017
Сообщений: 514

Определите, сколько пар «дружных доминошек» можно составить из него

10.02.2018, 15:38. Показов 1588. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вася нашел в комоде кучу доминошек из разных наборов. Каждая доминошка представляет собой прямоугольник, разделенный на две половинки. На каждой из половинок нарисовано от 0 до 6 точек. Ориентации доминошки не имеют — их можно как угодно поворачивать.

Вася решил называть «дружными доминошками» пару доминошек, которые можно поставить в игре рядом (то есть доминошки в паре соприкасаются половинками с равными числами) в том или ином порядке.

По заданному набору доминошек определите, сколько пар «дружных доминошек» можно составить из него. Пары, отличающиеся хотя бы одной доминошкой, считаются различными. По-разному составленная пара из одних и тех же доминошек считается один раз.
Формат ввода

В первой строке входного файла содержится натуральное число N (1 ≤ N ≤ 100,000) — количество доминошек.

В каждой из последующих строк содержится описание доминошки: два целых числа A и B () — количество точек на каждой из половинок доминошки.

Могут встречаться одинаковые доминошки.
Формат вывода

Выведите одно целое число — количество пар «дружных доминошек»
Пример 1
Ввод
2
1 2
2 3
Вывод
1

Пример 2
Ввод
5
1 2
2 3
3 1
4 3
4 3
Вывод
8
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
10.02.2018, 15:38
Ответы с готовыми решениями:

По заданному набору доминошек определите, сколько пар «дружных доминошек» можно составить из него
Проводя генеральную уборку на дачном чердаке, Саша нашел в комоде кучу доминошек из разных наборов. Каждая доминошка представляет собой...

Определить, сколько из заданного набора чисел можно составить пар, чтобы сумма у этих пар была чётной
Из файла не менее 20 чисел, сколько можно составить пар, чтобы сумма у этих пар была чётной.

Сколько пар с правильным соотношением масс можно составить
Кеша Канарейкин опытным путем установил, что вкуснее всего это блюдо получилось, когда он взял авокадо массой A граммов, а лимон массой L...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
10.02.2018, 15:38
Помогаю со студенческими работами здесь

Сколько различных вариантов пар учителей для экзаменационной комиссии можно составить
Есть 4 учителя с дипломами по математике и физике, 3 учителя - по физике и химии, 5 учителей - по химии и биологии, 10 - по...

Определите, сколько пар в танцах прошло во второй тур
Народ, обещал с задачами подруге подсобить, просидел 3 часа, ни чего не понял,подсобите кто чем может пожалуйста, задачи через pascal нужно...

Определите, сколько номеров можно составить из попарных сумм номеров имеющихся билетов
У Николая есть три трамвайных билета (вводятся с клавиатуры или генерируются как случайные числа в диапазоне от 0 до 999999 включительно на...

Определите, сколько в массиве A пар соседних элементов, значения которых одинаковы и равны заданному X
Если кому интересно, вот рабочая, программа домашнего производства. Задания брал из презентации по основам массивов Паскаль( на сайте...

По списку оценок Васи определите, сколько у него не закрытых двоек
К концу четверти Вася обнаружил, что не все двойки по программированию закрыты. Закрытой считается та двойка, после которой идёт оценка 3,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru