Задачник по алгоритмам

Программа курса:

Задача 3: Икс в колоде карт

Напишите определение функции canPartition(deck), которая принимает на вход список целых чисел deck.

Функция должна определить, возможно ли разделить массив карт на одну или несколько групп, таких что:

  1. Каждая группа содержит ровно x карт, где x > 1.
  2. Все карты в одной группе имеют одинаковое число.

Функция должна вернуть True, если такое разделение возможно, или False в противном случае.

Примеры

Пример 1:
Входные данные: deck = [1,2,3,4,4,3,2,1]
Выходные данные: True
Объяснение: Возможное разделение: [1,1], [2,2], [3,3], [4,4].

Пример 2:
Входные данные: deck = [1,1,1,2,2,2,3,3]
Выходные данные: False
Объяснение: Невозможно разделить карты на группы, удовлетворяющие условиям.

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии