Notice: file_put_contents(): Write of 17219 bytes failed with errno=28 No space left on device in /var/www/tgoop/post.php on line 50
Proglib.academy | IT-курсы@proglib_academy P.2528
PROGLIB_ACADEMY Telegram 2528
✏️ Разбор задачи с экзамена ШАД

Условие: В социальной сети "Улей" некоторые пары пользователей считаются друзьями, причем известно, что у любой пары друзей нет общих друзей, а у любой из пар, не являющихся друзьями пользователей ровно два общих друга. Докажите, что у всех пользователей одинаковое число друзей.

Решение: Возьмём сначала любых двух друзей a и b. Тогда множества их друзей F(a) и F(b) не пересекаются. У любого пользователя 1️⃣ ровно два общих друга с b: a и 2️⃣ Аналогичное верно и обратное. Тем самым получаем биекцию 3️⃣ Значит, 4️⃣ Пусть теперь a и b не друзья. По условию у них есть общий друг c. По доказанному 5️⃣

Ответ: доказано

#задачи_шад
👍1💯1



tgoop.com/proglib_academy/2528
Create:
Last Update:

✏️ Разбор задачи с экзамена ШАД

Условие: В социальной сети "Улей" некоторые пары пользователей считаются друзьями, причем известно, что у любой пары друзей нет общих друзей, а у любой из пар, не являющихся друзьями пользователей ровно два общих друга. Докажите, что у всех пользователей одинаковое число друзей.

Решение: Возьмём сначала любых двух друзей a и b. Тогда множества их друзей F(a) и F(b) не пересекаются. У любого пользователя 1️⃣ ровно два общих друга с b: a и 2️⃣ Аналогичное верно и обратное. Тем самым получаем биекцию 3️⃣ Значит, 4️⃣ Пусть теперь a и b не друзья. По условию у них есть общий друг c. По доказанному 5️⃣

Ответ: доказано

#задачи_шад

BY Proglib.academy | IT-курсы




Share with your friend now:
tgoop.com/proglib_academy/2528

View MORE
Open in Telegram


Telegram News

Date: |

Commenting about the court's concerns about the spread of false information related to the elections, Minister Fachin noted Brazil is "facing circumstances that could put Brazil's democracy at risk." During the meeting, the information technology secretary at the TSE, Julio Valente, put forward a list of requests the court believes will disinformation. Don’t publish new content at nighttime. Since not all users disable notifications for the night, you risk inadvertently disturbing them. Telegram Android app: Open the chats list, click the menu icon and select “New Channel.” Developing social channels based on exchanging a single message isn’t exactly new, of course. Back in 2014, the “Yo” app was launched with the sole purpose of enabling users to send each other the greeting “Yo.”
from us


Telegram Proglib.academy | IT-курсы
FROM American