Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Комбинаторика - доказательство - числа стирлинга
СообщениеДобавлено: 30 ноя 2018, 00:37 
Не в сети
Начинающий
Зарегистрирован:
30 ноя 2018, 00:09
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте, мне необходима помощь с таким заданием.

Каждый из гостей знаком

1) с более чем половиной
2) с хотя бы половиной

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

Спасибо за любые советы.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторика - доказательство - числа стирлинга
СообщениеДобавлено: 30 ноя 2018, 08:22 
Не в сети
Последняя инстанция
Зарегистрирован:
26 янв 2014, 16:58
Сообщений: 2657
Cпасибо сказано: 0
Спасибо получено:
538 раз в 525 сообщениях
Очков репутации: 120

Добавить очки репутацииУменьшить очки репутации
Пусть всего n+1 гость. Пусть каждый гость знаком хотя бы с половиной гостей, то есть, n гостей. Предположим, что первый гость знаком со вторым, третьим и т.д., второй гость - первым, третьим, четвёртым и т.д., тогда можно рассадить подряд первого, второго, третьего и т.д. На примере с 7 гостями. Пусть первый гость знаком со вторым, третьим и седьмым, второй - с первым, третьим и четвёртым, третий - со вторым, четвёртым и пятым и т.д., тогда их можно рассадить по порядку номеров.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 2 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Числа Стирлинга Второго Рода

в форуме Комбинаторика и Теория вероятностей

Elijah96

1

60

11 мар 2024, 18:46

Числа Стирлинга II рода - вопрос по доказательству

в форуме Дискретная математика, Теория множеств и Логика

AGN

3

216

12 июн 2019, 13:34

Задача на доказательство не существования числа

в форуме Теория чисел

kirill_medvedev

2

486

17 июн 2018, 12:39

Комплексные числа (задачи на доказательство свойств)

в форуме Линейная и Абстрактная алгебра

Ramil987

2

327

10 окт 2022, 13:04

Использование факториалов при выводе формулы Стирлинга

в форуме Ряды

Alisa_3

1

449

02 апр 2016, 23:48

Разбиение числа на сумму произвольного числа квадратов

в форуме Теория чисел

chimikus

1

567

02 янв 2018, 16:59

Комбинаторика

в форуме Комбинаторика и Теория вероятностей

MariaVic

3

541

13 сен 2016, 17:22

Комбинаторика

в форуме Дискретная математика, Теория множеств и Логика

BabyAll1

1

282

22 окт 2017, 13:47

Комбинаторика

в форуме Дискретная математика, Теория множеств и Логика

Daniil24

32

787

08 мар 2022, 18:51

Комбинаторика

в форуме Дискретная математика, Теория множеств и Логика

Prokop

0

379

29 дек 2014, 08:33


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 25


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved