А сколько всего дат можно составить из 4х нулей 2х единиц и 2х двоек?

[Evgeniy Sklyarevskiy]

А сколько всего дат можно составить из 4х нулей 2х единиц и 2х двоек?

[Anvar Nuriev]

Е.С. торопитесь=) вот 20го октября эта тема будет в самый раз =)

[Ulugbek Umirbekov]

А за что предупредили-то?

[JH]

А за что предупредили-то?
Наверно за настойчивость. Похожую тему ЕС уже создавал, ее объединили с простыми задачами, он снова создал. Спамерская упертость :)

ЕС, дайте обещанный телефончег старого друга

[Evgeniy Sklyarevskiy]

Е.С. торопитесь=) вот 20го октября эта тема будет в самый раз =)
Спасибо, тронут, это самые приятные слова из всех, которые я читал на форуме!

Предупреждение за то, что я назвал тему 20.01.2010, действительно бестолково выглядело так что все ОК

Так что с задачей-то?

[Nadir Zaitov]

Так что с задачей-то? Перебором решать? Вам бы это было интересно?

[Наташа]

Может быть можно как нибудь по другому решить...
например, скажем, если бы существовали такие даты как нулевой месяц или нулевой день то можно было бы количество тт.мм.гггг посчитать как 8!/(4!*2!*2!)=420,
затем над каким то образом исключить даты имеющие форму 00.хх.хххх и хх.00.хххх ну и поскольку первое число у месяца не может быть равно 2 то исключить даты так же имеющие форму хх.2х.хххх... как? :)

[JH]

затем над каким то образом исключить даты имеющие форму 00.хх.хххх и хх.00.хххх ну и поскольку первое число у месяца не может быть равно 2 то исключить даты так же имеющие форму хх.2х.хххх... как?
Еще надо исключать даты типа хх.хх.0ххх, хх.хх.00хх, хх.хх.000х

[Evgeniy Sklyarevskiy]

Еще надо исключать даты типа хх.хх.0ххх, хх.хх.00хх, хх.хх.000х
В ЖЖ моем выложили решение, там эти даты не исключали, так и писали год с передними нулями, всего 49 вариантов.

В общем-то только перебором... не так уж наверное интересно, изюминка в том, что переборы дат для годов 2010, 1020, 0012 одинаковые.

[Nadir Zaitov]

изюминка в том "Не нравится мне ваша заливная рыба!" (с)

[Наташа]

Еще надо исключать даты типа хх.хх.0ххх, хх.хх.00хх, хх.хх.000хАга, но мы не станем так сильно усложнять:)
Обозначим событие хх.хх.хххх=А 00.хх.хххх =В, хх.00.хххх=С, хх.2х.хххх=D
а n() количество вариантов, тогда нашим решением станет n(A)-n(B+C+D)=n(A)-(n(B)+n(C)+n(D)-n(BC)-n(BD)-n(CD)+n(BCD))
n(A)=8!/(4!*2!*2!)=420,
n(B)=n(C)=6!/(2!*2!*2!)=90,
n(D)=7!/(4!*2!*1!)=105,
n(BC) это событие 00.00.хххх поэтому: n(BC)=4!/(2!*2!*1!)=6,
n(BD) это событие 00.2х.хххх поэтому: n(BD)=5!/(2!*2!*1!)=30
поскольку очевидно C и D события не совместные то n(CD)=0 и
n(BCD)=0;
дальше банально складываем и получаем n(A)-n(B+C+D)=171 :)
Всего получилось 171 вариант:)

[Evgeniy Sklyarevskiy]

Здесь (http://blog.arbuz.uz/2010/01/20/20-01-2010/#comments) нашли 168 а здесь (http://sklyarevskiy.livejournal.com/1722268.html) 169

как найти недостачу???

[Nadir Zaitov]

как найти недостачу??? А год с 0000 допустим? По определению летоисчисление начинается с первого года.

У Наташи таких дат не много:

22.11.0000
12.12.0000
21.12.0000

Вот вам и нехватка :)

В случае 169 видимо есть дубль. Проверить не могу - в вашем ЖЖ сейчас "плановый ремонт"
LiveJournal.com is currently undergoing scheduled maintenance. We'll be back as soon as we can!
Thank you for your patience.


Те. правильный ответ должен быть 168