Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 20.10.2013, 09:05   #1
Nekro95
Пользователь
 
Регистрация: 20.09.2012
Сообщений: 18
Восклицание Олимпиадная задача. (C#)

Лесные жители решили провести хоккейный турнир между N командами. Сколькими способами могут быть распределены комплекты золотых, серебрянных и бронзовых медалей, если одно призовое место может занять только одна команда?
В единственной строке расположено единственное натуральное число N, не превышающее 100.
Помогите пожалуйста. Срочно сдать надо.
Nekro95 вне форума Ответить с цитированием
Старый 20.10.2013, 09:59   #2
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

немного напрягает слово "комплекты" - я немножко не в теме, а что, может быть несколько команд занявших первое место, несколько команд занявших второе и несколько - третье?
если по правилам только одна команда может получить золото, одна - серебро и одна - бронзу, тогда, если я не ошибаюсь, всё просто:
число_вариантов = N*(N-1)*(N-2)


p.s. смущает то, что задача "олимпиадная" - обычно олимпиадные задачи предполагают повышенную сложность. Возможно, что я что-то не учитываю...
Serge_Bliznykov вне форума Ответить с цитированием
Старый 20.10.2013, 11:27   #3
Nekro95
Пользователь
 
Регистрация: 20.09.2012
Сообщений: 18
По умолчанию

Цитата:
Сообщение от Serge_Bliznykov Посмотреть сообщение
немного напрягает слово "комплекты" - я немножко не в теме, а что, может быть несколько команд занявших первое место, несколько команд занявших второе и несколько - третье?
если по правилам только одна команда может получить золото, одна - серебро и одна - бронзу, тогда, если я не ошибаюсь, всё просто:
число_вариантов = N*(N-1)*(N-2)
Все правильно но есть проблема задача не проходит 2 теста, каких не знаю.
Может Поэтому.
В единственной строке расположено единственное натуральное число N, не превышающее 100.
Nekro95 вне форума Ответить с цитированием
Старый 20.10.2013, 12:05   #4
ViktorR
Старожил
 
Регистрация: 23.10.2010
Сообщений: 2,309
По умолчанию

Serge_Bliznykov
Цитата:
немного напрягает слово "комплекты"
Тут все просто. В командных соревнованиях каждый член команды получает медаль. Поэтому и говорят о комплекте медалей для первого, второго, ... места.
В индивидуальных соревнованиях - медаль только для одного спортсмена.



Как-то так, ...
Как-то так, ...
ViktorR вне форума Ответить с цитированием
Старый 20.10.2013, 14:39   #5
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,291
По умолчанию

Раз число натуральное, то, возможно, нужно проверять случаи N = 1 и 2 отдельно.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
BDA вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Олимпиадная задача 2 СергейАстрахань Помощь студентам 3 31.01.2013 16:46
Олимпиадная задача СергейАстрахань Помощь студентам 2 31.01.2013 11:48
Олимпиадная задача. Godziller Фриланс 6 28.05.2012 14:10
олимпиадная задача quade1992 Паскаль, Turbo Pascal, PascalABC.NET 0 17.05.2012 18:57
Олимпиадная задача Carbon Общие вопросы C/C++ 2 23.05.2007 22:07