Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
Форум Эрудитов » Логические задачи и головоломки » Скорая помощь » Решенные задачи » Помогите, пожалуйста, с решением задачки по комбинаторике (sml[ok])
Помогите, пожалуйста, с решением задачки по комбинаторике
tosyaДата: Вторник, 06.01.2015, 19:35 | Сообщение # 1
Ученик
Сообщений: 2
Награды: 0
Совы: 0
В соревновании участвуют 256 программистов. Всех участников разбивают на пары и каждой паре дают задачу. Проигравшие в каждой паре выбывают из соревнования, выигравшие снова разбиваются на пары и получают задачу и т.п. Какое минимальное количество задач необходимо организаторам, чтобы определить одного победителя? unknown
 
KreativshikДата: Вторник, 06.01.2015, 20:06 | Сообщение # 2
Гений
Сообщений: 2472
Награды: 258
Совы: 113
Если задачи у любых двух пар должны быть разными, то минимальное число задач:
2ord2[256]-1=255
Если задачи у любых двух пар могут быть одинаковы, то минимальное число задач:
ord2[256]=8


Жёлтый Зелёный Красный
 
tosyaДата: Вторник, 06.01.2015, 20:49 | Сообщение # 3
Ученик
Сообщений: 2
Награды: 0
Совы: 0
Спасибо за помощь!
 
KreativshikДата: Вторник, 06.01.2015, 20:51 | Сообщение # 4
Гений
Сообщений: 2472
Награды: 258
Совы: 113
Не за что.

Жёлтый Зелёный Красный
 
Форум Эрудитов » Логические задачи и головоломки » Скорая помощь » Решенные задачи » Помогите, пожалуйста, с решением задачки по комбинаторике (sml[ok])
  • Страница 1 из 1
  • 1
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Удивительный квадрат7
2.Дружественная атмосфера31
3.Научный подход41
4.Задачи для начинающих шах...49
5.Момент истины16
6.Находчивый дипломат11
7.Плывёт плот, вдруг - пово...12
8.Ни одного факториала в по...23
9.Блиц12
10.Театр одного зрителя5
1.Rostislav5262
2.Lexx4728
3.nebo3556
4.Иван3061
5.никник2493
6.Kreativshik2472
7.Гретхен1807
8.erudite-man1342
9.Vita1227
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo34
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Vita13

ГлавнаяГостевая книгаFAQОбратная связьКоллегиФорум ЭрудитовХостинг от uCoz