ProPlay.ru
  ГЛАВНАЯ    НОВОСТИ    СТАТЬИ    КОМАНДЫ    ДЕМКИ    VOD'ы    СТАВКИ    ТУРНИРЫ    КЛУБЫ    ФОРУМЫ    ГАЛЕРЕИ    РЕКЛАМА    САЙТ   
English Китайский
Забыли пароль?
Регистрация

     Расписание ProPlayTV
Мы ищем стримеров по League of Legends и DOTA2!
    Самые богатые
 ggtt 2664
 Hvostyn 2400
 GopaveC 2000
 rmn1x 2000
 Akon 1958
 razdavalochka 994
 CoolMast 700
 Devostatortk 606
 modify2h 600
 Boevik 400
    События ProPlay.ru

Сезон ставок The International 2015

    Голосование

The Internaitonal 2015 был
Лучше предыдуших
Хуже предыдущих
Такой же



    Counter-Strike: Global Offensive
Counter-Strike: Global Offensive #1
csgo.proplay.ru:27016 0/
Counter-Strike: Global Offensive #2
csgo.proplay.ru:27215 0/
    Репортажи
SLTV StarSeries 6: Репортаж
SLTV StarSeries V: CS Global Offensive
Рейтинг ProPlay.ru: Январь 2013
Fnatic FragOut CS:GO League
SLTV StarSeries #4 CS:GO
SLTV Star Series #3: Репортаж
GosuLeague #3: Репортаж
SLTV Star Series #2: Репортаж
The Premier League Season 2: Репортаж
36ON.RU BATTLE CITY: Плей-офф
Fantasy Football - Евро 2012: Лига ProPlay.ru
Rising Stars Challenge
36ON.RU BATTLE CITY: Групповой этап
FnaticRC CS League: Групповой этап
It's Gosu's Monthly Madness: 2 сезон
36ON.RU BATTLE CITY: 2й квалификационный тур
The Premier League: 2 cезон
Fantasy Football - UEFA Champions League лига ProPlay.ru
36ON.RU BATTLE CITY: 1й квалификационный тур
36ON.RU BATTLE CITY: Составы команд





    #1   barboZz @ 27.05.10 20:52 [пожаловаться]   
1) Сколько существует чисел, не превосходящих 10 в 8 степени, у которых цифры идут в неубывающем порядке?
2) Сколько существует перестановок длины n, у которых на четных местах - четные цифры, на нечетных - нечетные?

help plzzzSad
с3мки и жигу всем!
    #3   невозмутимый джо @ 27.05.10 20:57 [пожаловаться]   
#2 Shocked
    #4   robbinwOw @ 27.05.10 20:57 [пожаловаться]   
Shocked
    #6   timo1337 @ 27.05.10 20:57 [пожаловаться]   
#2 чоткий самозаовн Shocked
    #7   bRAZILR O_O @ 27.05.10 20:57 [пожаловаться]   
Shocked Shocked Shocked
    #8   Polkaaaaa @ 27.05.10 20:57 [пожаловаться]   
#2 ололо
    #9   No name 364[О_О] @ 27.05.10 20:57 [пожаловаться]   
#2 оправдывает свой ник
    #10   ROCK STAR @ 27.05.10 20:58 [пожаловаться]   
№2 Mad Mad Mad Mad
    #13   peemouzez [studies] @ 27.05.10 21:00 [пожаловаться]   
подсобил
Surprised
    #14   WhiteFаng @ 27.05.10 21:00 [пожаловаться]   
#2 в который раз уже Mad
    #15   fastra [O_O] @ 27.05.10 21:01 [пожаловаться]   
Shocked Shocked Shocked
    #17   sRx @ 27.05.10 21:18 [пожаловаться]   
ч0, 619ть? Mad
зы. #2 ч0ток Surprised
    #19   Альтруист @ 27.05.10 21:22 [пожаловаться]   
#1 п1зд3ц бл999
эт чё физмат? какой курс?
    #20   tabureto4ka @ 27.05.10 21:24 [пожаловаться]   
Shocked Surprised
    #21   skye @ 27.05.10 21:26 [пожаловаться]   
#19 да физмат, 5 класс Shocked
    #22   К2 @ 27.05.10 21:27 [пожаловаться]   
Интересно,интересно дайка подумаю.... Surprised
    #23   ya_nsfm @ 27.05.10 21:33 [пожаловаться]   
1) если число не может начинаться с 0, то 261, или по другому X(k)=1+(k-1)*7, 261=X(1)+X(2)+...+X(9)
    #24   anaNICE @ 27.05.10 21:33 [пожаловаться]   
подсобил бы, но ты не то спросил)
    #25   36410 [бан с 28.04.2010 по 23.04.2011] @ 27.05.10 21:34 [пожаловаться]   
Arrow
    #26   barboZz @ 27.05.10 21:38 [пожаловаться]   
#23
Shocked Shocked Shocked
ne to Surprised
    #27   Jey[madebl] @ 27.05.10 21:38 [пожаловаться]   
Shocked
    #28   Патиссон из сумерок @ 27.05.10 21:44 [пожаловаться]   
тёлок кидай и поможем
    #29   ya_nsfm @ 27.05.10 21:47 [пожаловаться]   
barbozz:
аааа, блин я тупанул=)) там гораздо больше=) это я только для одного числа посчитал=) щас выведу рекуррентную формулу и посчитаю;)
    #30   barboZz @ 27.05.10 21:49 [пожаловаться]   
#29
давай)
    #31   CYC4HNH @ 27.05.10 21:50 [пожаловаться]   
батаны Surprised Shocked
    #32   ya_nsfm @ 27.05.10 21:56 [пожаловаться]   
1)тогда введем X(k,t)=1+(9-k)*(t-1). И тогда конечное количество равняется двойной сумме X(k,t), k=1,..,9; t=1,..,8.
ага, тогда получается халявная сумма=))
[b]Ответ=9*8+[7*(7+1)/2]*[(2^Cool-1]+1=7213[/b]
    #33   barboZz @ 27.05.10 22:06 [пожаловаться]   
#32 где у тебя ограничение на 10^8 степени и вообще неубывающий порядок?
по-моему тут нужно через число сочетаний как то так делать...
просто я хз как, но твое решение непонятно..объясни если уверен в нём
    #34   ya_nsfm @ 27.05.10 22:10 [пожаловаться]   
хорошо
там вместо смайлика 8 (имеется ввиду два в степени восемь)
а теперь мои определения:
X(k,t) - количество чисел порядка t<9, где k - первая цифра числа(обязательно не ноль), у которых цифры расположены неубывающе
Например: (100 000 000) - это 10 в степени 8, первое число меньшее его, у которого цифры находятся неубывающе это (99 999 999), соответственно X(k,t)=X(9,Cool=1+(9-9)(8-1)=1. И действительно, такое число существует только одно.
Пример два: 11 X(k,t)=X(1,2)=1+8*1=9, это означает что существует только 9 двузначных чисел, начинающихся на 1, цифры которого расставлены неубывающе - проверим это:
11 12 13 14 15 16 17 18 19.
если не веришь: вот тебе допустим для 33 : X(k,t)=X(3,2)=1+6*1=7, и действительно
33 34 35 36 37 38 39
    #35   barboZz @ 27.05.10 22:21 [пожаловаться]   
секунду, что за двойная сумма и как 9*8+[7*(7+1)/2]*[(2^восемь-1] это выражение получилось, исходя из введенной X(k,t)=1+(9-k)*(t-1) это не получается по-моему, и как получились цифры, которые фигурируют в выражениие выше(9,8,7...)
    #36   f31lTMNT @ 27.05.10 22:29 [пожаловаться]   
Shocked Shocked Shocked
    #37   barboZz @ 27.05.10 22:31 [пожаловаться]   
все, понял, огромное спасибо!
только напоследок, 9*8+[7*(7+1)/2]*[(2^8-1]+1=7213 - откуда? как это получилось выражение
    #38   ya_nsfm @ 27.05.10 22:31 [пожаловаться]   
Двойная сумма это количество ВСЕХ чисел, цифры которых размещены неубывающе. Это выражение получилось суммируя эту сумму=)
значит смотри.
как получилось 9: это сумма всех единичек в формуле 1+(9-k)*(t-1), 8 это максимальное значение t, 7 это max{t-1}
    #39   ya_nsfm @ 27.05.10 22:35 [пожаловаться]   
Это выражение получилось легко и просто
9*8 = это сумма всех единичек, всех чисел порядка от 1 до 8
7*(7+1)/2 - это сумма арифметической прогрессии от 0 до 7(берется она из (9-k)*(t-1) ), ПРИЧЕМ эта сумма является первым членом геометрической прогрессии с множителем 2 и количеством 8. а +1 это единственное число 99 999 999
    #40   ya_nsfm @ 27.05.10 22:38 [пожаловаться]   
ну а вторую задачу я решил, только не могу придумать формулу в общем виде))
    #41   B00M @ 27.05.10 22:40 [пожаловаться]   
Shocked Shocked Shocked
    #42   p1xeL_ @ 27.05.10 22:41 [пожаловаться]   
#2 не смешно уже бл9дь Arrow
    #43   barboZz @ 27.05.10 22:43 [пожаловаться]   
а 2^8-1 - -1 что значит?

а во второй задаче по-моему ответ тупо 5^n, попробуй проверь)
    #44   BoeH @ 27.05.10 22:46 [пожаловаться]   
там короче 0568%)_85490%*;7№8953968:_:*%_984;;*5-*%_:=(_+%();* вот такое урвнение
неблагодариатоуебу
    #45   detr1k364 @ 27.05.10 22:47 [пожаловаться]   
#2 Laughing
    #46   прямые руки-имба364 О_О @ 27.05.10 22:48 [пожаловаться]   
Shocked Shocked Shocked

для тех кто думает что эта тема не уместна на ББ - ЭТО ВАМ НЕ КИБЕРСПОРТИВНЫЙ ПОРТАЛ Arrow Arrow
    #47   3610MY45 @ 28.05.10 01:43 [пожаловаться]   
#2 Laughing Mad
    #48   эм...... @ 28.05.10 01:47 [пожаловаться]   
Shocked
    #49   SUPERMEGAMASSIVNAYAMYASORUBKA @ 28.05.10 07:48 [пожаловаться]   
#44 чисто тупой школьник Arrow Mad
    #50   36410 [бан с 28.04.2010 по 23.04.2011] @ 28.05.10 07:59 [пожаловаться]   
тупой школьник
    #51   n0sf3r47u @ 28.05.10 08:43 [пожаловаться]   
а нам толька графы, бебебе Very Happy Very Happy Very Happy

    Ответить
Very Happy Smile Sad Surprised Shocked Confused Cool Laughing Mad Razz Embarassed Crying or Very sad Evil or Very Mad Twisted Evil Rolling Eyes Wink Exclamation Question Idea Arrow

Новая тема
Подписаться

    Партнеры


Турниры ESL


    Нас можно найти тут:
vkontakte ProPlay.ru - Официальная группа
mirc Наш канал в IRC
Facebook Мы в Facebook
Twitter Мы в Twitter

    Будущие турниры

Добавить турнир



    Последние дневники
Казино вавада онлайн (2)
Online casino (4)
НУЖЕН СОВЕТ БРАБЛЕЯ (16)
СМОКЕРПУП (0)
мои соски упруги, а ваши ... (3)
Записки без смысла [5] (16)
Ф (1)

    Случайные галереи
BeN1ce-Today I will be defiant: и это тоже мое

BeN1ce-Today I will be defiant:

BeN1ce-Today I will be defiant: куль лого

WhiteFаng: Ч0рный властелин повсюду


    Ищем авторов!

ProPlay.ru ищет новых авторов. Прочитайте "Памятку для авторов" и, если заинтересовались, пишите нам editor@proplay.ru


    Реклама
Crysis 2 patch, save для Off-Road Drive, Crashday системные требования, Космические Рейнджеры 2: Доминаторы трейлер



Rambler's Top100
Яндекс цитирования Rambler's Top100

Copyright © 2006-2011 www.proplay.ru. Все права защищены.
Полное или частичное использование материалов сайта www.proplay.ru возможно только с письменного разрешения редакции.