Решаем задачи Python

16. Задача с шахматной доской: Определить, можно ли покрыть шахматную доску доминошками размером 2x1.

Для решения этой задачи давайте рассмотрим особенности шахматной доски и доминошек.

Шахматная доска имеет размер 8x8 и состоит из 64 клеток. Каждая клетка имеет размер 1x1.

Доминошки имеют размер 2x1. Это означает, что каждая доминошка занимает две смежные клетки доски вдоль одной из сторон.

Теперь, чтобы определить, можно ли покрыть всю шахматную доску доминошками, давайте рассмотрим количество клеток доски. Если это четное число, то покрытие возможно, так как каждая доминошка занимает две клетки. Если количество клеток нечетное, то покрытие невозможно, так как при расстановке доминошек останется одна незанятая клетка.

Таким образом, для определения возможности покрытия шахматной доски доминошками, достаточно проверить, является ли количество клеток доски четным или нет.

Пример кода на Python:

```python

def can_cover_chessboard:

rows = 8

cols = 8

total_cells = rows * cols

return total_cells % 2 == 0

# Проверяем возможность покрытия шахматной доски доминошками

if can_cover_chessboard:

print("Шахматную доску можно покрыть доминошками.")

else:

print("Шахматную доску нельзя покрыть доминошками.")

```

Этот код определит, можно ли покрыть шахматную доску доминошками размером 2x1 или нет, и выведет соответствующее сообщение.

17. Задача о работе с текстом: подсчет количества слов в тексте и вывод наиболее часто встречающихся слов.

Идея решения будет следующей:

1. Разделить текст на отдельные слова (токенизация).

2. Привести слова к нижнему регистру для учета слов с разным регистром как одинаковых.

3. Удалить стоп-слова (если требуется).

4. Подсчитать количество упоминаний каждого слова.

5. Вывести наиболее часто встречающиеся слова.

Пример кода на Python, реализующий это:

```python

from collections import Counter

import re

import string

def count_words(text):

# Привести текст к нижнему регистру

text = text.lower

# Удалить знаки пунктуации

text = text.translate(str.maketrans('', '', string.punctuation))

# Разделить текст на слова

words = re.findall(r'\b\w+\b', text)

return Counter(words)

def most_common_words(counter, n=10):

return counter.most_common(n)

# Пример текста

text = """

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Integer sed sollicitudin leo. Vestibulum sed magna eget odio consequat commodo. Aliquam erat volutpat. Quisque pharetra diam nec enim facilisis, vel fringilla metus faucibus. Donec a posuere ligula. Suspendisse potenti. Nulla facilisi. Duis auctor lobortis risus, sit amet consectetur enim. Sed in odio nec diam volutpat rhoncus non nec libero. Phasellus scelerisque lacinia mi. Nulla non ullamcorper leo. Vestibulum ante ipsum primis in faucibus orci luctus et ultrices posuere cubilia curae; Curabitur nec eros non quam consequat vestibulum. Morbi euismod odio quis libero consectetur, a dictum mauris volutpat. Nam ac leo orci. Aliquam malesuada justo vel eros venenatis, nec scelerisque sem tempus.

"""

# Подсчет слов и вывод наиболее часто встречающихся слов

word_counter = count_words(text)

most_common = most_common_words(word_counter)

print("Наиболее часто встречающиеся слова:")

for word, count in most_common:

print(f"{word}: {count}")

```

Этот код сначала подсчитывает количество встречаемости каждого слова в тексте, а затем выводит наиболее часто встречающиеся слова с их количеством встречаний.

Пояснения к коду:

1. Функция `count_words`:

– Эта функция принимает текст в качестве входного параметра и возвращает словарь, в котором ключами являются слова из текста, а значениями – количество раз, которое каждое слово встречается в тексте.

– Сначала текст приводится к нижнему регистру с помощью метода `lower`, чтобы учесть слова с разным регистром как одинаковые.

– Затем с помощью регулярного выражения `re.findall(r'\b\w+\b', text)` текст разбивается на слова, игнорируя знаки пунктуации.

– Функция возвращает объект `Counter`, который создается из списка слов. `Counter` – это подкласс словаря Python, который используется для эффективного подсчета хэшируемых объектов.

2. Функция `most_common_words`:

– Эта функция принимает объект `Counter` и возвращает список из `n` наиболее часто встречающихся элементов в порядке убывания частоты.

– По умолчанию `n` равно 10.

– Метод `most_common` объекта `Counter` используется для получения наиболее часто встречающихся элементов.

3. Пример текста:

– В тексте представлены несколько предложений для демонстрации работы кода.

4. Подсчет слов и вывод наиболее часто встречающихся слов:

– Сначала вызывается функция `count_words`, чтобы подсчитать количество встречаемости каждого слова в тексте.

– Затем вызывается функция `most_common_words`, чтобы получить список из 10 наиболее часто встречающихся слов.

– Затем эти слова выводятся вместе с их количеством встречаний.