Логин:Пароль:
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.Занимательная математика97
2.Необычные примеры2
3.Окружность и хорды.2
4.Построим касательные10
5.Числовая последовательнос...13
6.Мертвецы6
7.Числовая последовательнос...3
8.2 равные части5
9.Мат на бесконечной доске23
10.Оптимальный выбор автомоб...30
1.Rostislav4732
2.Lexx4728
3.nebo3417
4.Иван3061
5.Kreativshik2357
6.никник2072
7.Гретхен1802
8.erudite-man1294
9.Valet937
10.goliv772
1.nebo114
2.Kreativshik112
3.sovetnik49
4.IQFun30
5.Pro100_Artyom27
6.MrCredo25
7.marutand20
8.хан20
9.slltllnll12
10.Ленка11


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