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


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

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

Интересная информация
Обновленные задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Занимательная математика93
2.Еще одна задача на постро...8
3.Две страны.5
4.О времена, о нравы ...7
5.Стакан наполовину пуст и ...9
6.Князь6
7.Помогите с тетрисом.3
8.многоугольник16
9.Имя пятого ребенка?1
10.Это будет не скоро, но эт...3
1.Rostislav4729
2.Lexx4728
3.nebo3416
4.Иван3061
5.Kreativshik2357
6.никник2033
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.nebo114
2.Kreativshik112
3.sovetnik49
4.IQFun29
5.Pro100_Artyom27
6.MrCredo21
7.marutand20
8.хан20
9.slltllnll12
10.Ленка11


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