Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 2 ] |
|
Автор | Сообщение | |
---|---|---|
deadfak |
|
|
Каждый из гостей знаком 1) с более чем половиной 2) с хотя бы половиной оставшихся гостей. Доказать в обоих случаях, что гостей можно посадить вокруг круглого стола так, чтобы каждые два соседа были знакомы. Спасибо за любые советы. |
||
Вернуться к началу | ||
Radley |
|
|
Пусть всего n+1 гость. Пусть каждый гость знаком хотя бы с половиной гостей, то есть, n гостей. Предположим, что первый гость знаком со вторым, третьим и т.д., второй гость - первым, третьим, четвёртым и т.д., тогда можно рассадить подряд первого, второго, третьего и т.д. На примере с 7 гостями. Пусть первый гость знаком со вторым, третьим и седьмым, второй - с первым, третьим и четвёртым, третий - со вторым, четвёртым и пятым и т.д., тогда их можно рассадить по порядку номеров.
|
||
Вернуться к началу | ||
[ Сообщений: 2 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Числа Стирлинга Второго Рода
в форуме Комбинаторика и Теория вероятностей |
1 |
60 |
11 мар 2024, 18:46 |
|
Числа Стирлинга II рода - вопрос по доказательству | 3 |
216 |
12 июн 2019, 13:34 |
|
Задача на доказательство не существования числа
в форуме Теория чисел |
2 |
486 |
17 июн 2018, 12:39 |
|
Комплексные числа (задачи на доказательство свойств)
в форуме Линейная и Абстрактная алгебра |
2 |
327 |
10 окт 2022, 13:04 |
|
Использование факториалов при выводе формулы Стирлинга
в форуме Ряды |
1 |
449 |
02 апр 2016, 23:48 |
|
Разбиение числа на сумму произвольного числа квадратов
в форуме Теория чисел |
1 |
567 |
02 янв 2018, 16:59 |
|
Комбинаторика
в форуме Комбинаторика и Теория вероятностей |
3 |
541 |
13 сен 2016, 17:22 |
|
Комбинаторика | 1 |
282 |
22 окт 2017, 13:47 |
|
Комбинаторика | 32 |
787 |
08 мар 2022, 18:51 |
|
Комбинаторика | 0 |
379 |
29 дек 2014, 08:33 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 25 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |