"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.

Задачи на логику и сообразительность




О сайте
Гостевая книга
ЧаВо

Пользователи
RSS

Поиск на сайте





запомнить меня
Зарегистрироваться


Задачи



Данетки


Текущие:

  «Геометрическая»
  Высказывание Ломоносова
  Наверное, не про яблоки
  Комерция
  Везде градусы
  Вагончик тронется, вагончик тронется..
  Спасибо медикам и католикам))
  Специальная купюра
  Студенческая смекалка
  Эллипс vs Круг
  Современные технологии. Немецкий стандарт.
  Спортивная
  философская
  Про газету
  печатная монета
  Купюра евро
  Древние изобретения
  Биометрические паспорта
  Новый глава
  В далеком созвездии тау Кита... 8)))
  Огородное
  Средневековое строительство
  Жестокое наказание
  Их нравы - 4
  Европейский стандарт

Разгаданные недавно:

  этот модный тандыр
  Из Что-Где-Когда
  Может ли такое быть?
  Что изображено?
  Да на тебе пахать надо!


Справочная



Признаки делимости
Площади фигур


Реклама






задача: Знакомые

Задачу прислал: Админ


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



Ответ





Решение задачи





Ваши ответы на задачу


ответов: 6

K2 2015-03-31 00:48:10 пишет:
АХАХА!! Частный случай - с "компанией" из Одного компайника, и в ней Никакие ДВОЕ - вообще никогда НЕ найдутся :)))
   Админ: :(

K2 2015-03-31 00:44:59 пишет:
Тэк-с... считаем что "знакомства" считаются Только внутри Этой компании?.. тогда если кто-то не знаком НИ С КЕМ ... хм... хоть и странно тогда Как он попал сюда, но ладно - Допустим что это профессиональный "Гость" - в любом случае если он такой и есть то Один, иначе задача решена т.к. 0 == 0, и мы его просто "исключаем" и рассматриваем Остальную компашку, и там эН штук, минимальное кол-во "знакомств" - 1, максимальное - эНминусОдин, количество Уникальных вариантов - опять же эНминусОдин - что на один Меньше чем эН... Всё (dixi).
ПС: а Двустороннесть знакомств - именно для Исключения "одинокого нуля", да?
   Админ:

Виктор 2015-03-30 21:35:48 пишет:
Для того, чтобы у каждого человека в компании было разное количество знакомых, у условно последнего члена компании должно быть число знакомых равное его порядковому номеру. Например, в компании из 3-х человек у 3-го должно быть 3 друга. А это невозможно. Если у кого-то 0 друзей, то мы игнорируем его, и так же срабатывает предыдущий принцип.
   Админ:

KoKos 2012-12-11 22:22:24 пишет:
:) МОЛОКОСОС, да кто ж Вам не дает-то? 8))) Специально ведь для этого скрываются ответы. Хотите подумать сами - не подсматривайте намеренно, и думайте на здоровье. ;)

МОЛОКОСОС 2012-12-11 21:00:14 пишет:
КОКОС!!! Дай нам шанс чуть чуть думать, ты пока отдыхай ладно?))

KoKos 2012-12-08 15:02:56 пишет:
:) Это же первый шаг задачи про друзей Ани. ;))) В компании из Эн человек количество знакомых у каждого может ваьироваться от нуля до Эн-1 (целые неотрицательные - не так ли? ;))) Количество таких чисел равно Эн. Если нет двух людей у которых количество знакомых одинаково, значит все количества знакомых накрывают все множество возможных количеств, по одному разу. Но тогда у кого-то будет Эн-1 знакомых, то есть вся остальная компания. А поскольку знакомства всегда двусторонние, то у всей остальной компании будет не менее одного знакомого, а значит 0 знакомых не будет ни у кого, и нам не хватит мощности множества возможных количеств знакомых, чтобы всем раздать уникальные числа. Значит, у кого-то, да и совпадут. :)
   Админ:

Добавьте комментарий:
Автор:

Комментарий:

Пожалуйста, введите символы с картинки:
(подтверждение не требуется для зарегистрированных пользователей)



 





Обсуждаем

  Гостевая книга:
QuadirBig : You could credibly ingest anything you loved without gaining weightiness. It is prefab into Glycopro...
Robertnut : Howdy! <a href=http://canadian-tru tpharmacy.top/#drugs-wit out-a-doctor's-pres ription>r...
Задача Скользящие бревна:
KoKos : [скрыто]
Задача Продолжите последовательность:
ваал : [скрыто]
Задача :
Крошка сью : [скрыто]
Задача Задача с собеседования в Adobe:
Eleria : [скрыто]
Задача продолжить ряд:
Баке : [скрыто]
Задача Кот ученый и мышка в норках:
KoKos : [скрыто]
Админ: хорошая задача, пусть будет еще раз :)
Задача Четыре таблетки:
Кирилл : [решил задачу]
Задача Кофе с молоком:
не представился : [скрыто]
Задача Пруд с кувшинками:
Анатолий : [скрыто]
Задача Для начинающих программистов:
Алекс : [решил задачу]
Задача Таблички с цифрами:
не представился : [скрыто]
Админ: осталось сосчитать
Задача Встреча в лифте:
123 : [скрыто]
Задача 13 монет:
Татьяна: : [скрыто]



Реклама



© 2009-201x Логические задачи