На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Не зарегистрирован
ссылка на сообщение  Отправлено: 14.04.19 20:03. Заголовок: 66


здравствуйте. Сервер автоматически сохраняет архивы в специальный каталог, при этом переименовывая их в backup_xxx.zip (xxx - порядковый номер от 000 до 999). Поиск в каталоге по маске backup_*.zip выдал 376 файлов. Определите, сколько файлов будет найдено по маске backup_*2*.zip
Я рассматриваю 3 случая. 1)маска ?2? это 120...129,220..229 всего 90 2)маска 2?? это 200...290, 210..219..299 всего 190 3) маска ??2 это 102..192..992 всего 100.
Что делать с условием "выдал 376 файлов."? Подскажите, пожалуйста. Заранее спасибо.

Спасибо: 0 
Цитата Ответить
Ответов - 11 [только новые]







Сообщение: 19
ссылка на сообщение  Отправлено: 14.04.19 21:04. Заголовок: Поиск в каталоге по ..


Поиск в каталоге по маске backup_*.zip выдал 376 файлов.

Это условие означает, что в папке лежат файлы с backup_000 по backup_375.

В решении нужно подсчитать те из них, что подходят под маску.

Discussio mater veritas est Спасибо: 1 
ПрофильЦитата Ответить



Сообщение: 1
ссылка на сообщение  Отправлено: 23.05.19 22:53. Заголовок: cabanov.alexey, подс..


cabanov.alexey, подскажите по решению 66, что не так:
*2* - означает, что в наборе _ _ _ есть хоть одна двойка
0 _ _ - 19 наборов с двойками
1 _ _ - аналогично 19
2 _ _- 100 наборов с двойками
3 _ _ - 13: 3 2 _ - 5 шт. + 3 _ 2 - 7 шт. + 3 2 2 - 1 шт.
Итого: 19+19+100+13=151
Почему в ответе 155? что я не учла?

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 74
ссылка на сообщение  Отправлено: 24.05.19 05:29. Заголовок: 3__: 302, 312, 320-3..


3__: 302, 312, 320-329, 332,342,352,362,372 - 17 штук

Discussio mater veritas est Спасибо: 1 
ПрофильЦитата Ответить





Сообщение: 40
ссылка на сообщение  Отправлено: 29.09.19 20:46. Заголовок: подсчет


020
021
022
023
024
025
026
027
028
029
120
121
122
123
124
125
126
127
128
129
220
221
222
223
224
225
226
227
228
229
320
321
322
323
324
325
326
327
328
329
Итого: 40
В чем ошибка?

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 41
ссылка на сообщение  Отправлено: 29.09.19 20:46. Заголовок: подсчет


020
021
022
023
024
025
026
027
028
029
120
121
122
123
124
125
126
127
128
129
220
221
222
223
224
225
226
227
228
229
320
321
322
323
324
325
326
327
328
329
Итого: 40
В чем ошибка?

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 111
ссылка на сообщение  Отправлено: 30.09.19 05:16. Заголовок: backup_*.zip выдал 3..


* означает любое число символов (даже нулевое). Поэтому надо отобрать все файлы хотя бы с одной двойкой.

backup_*.zip выдал 376 файлов. Значит в папке лежат файлы с backup_000.zip backup_375.zip

Рассмотрим маску backup_*2*.zip.

1 случай. backup_2??.zip. Подходят файлы с backup_200.zip по backup_299.zip. Итого 100 штук
2 случай. backup_?2?.zip. Подходят файлы с 020 - 029, 120-129, 320-329. Итого 30 штук
3 случай. backup_??2.zip. Подходят файлы с 002,012,032,042,052,062,072,082,092, 102,112,132,142,152,162,172,182,192, 302,312,332,342,352,362,372. Итого 25 штук.

Общий ответ - 155

Discussio mater veritas est Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 14
ссылка на сообщение  Отправлено: 31.10.19 14:57. Заголовок: cabanov.alexey пишет..


cabanov.alexey пишет:

 цитата:
1 случай. backup_2??.zip. Подходят файлы с backup_200.zip по backup_299.zip. Итого 100 штук 2 случай. backup_?2?.zip. Подходят файлы с 020 - 029, 120-129, 320-329. Итого 30 штук 3 случай. backup_??2.zip. Подходят файлы с 002,012,032,042,052,062,072,082,092, 102,112,132,142,152,162,172,182,192, 302,312,332,342,352,362,372. Итого 25 штук.



Добрый день. Почему в случае 1 допускается повторение двоек, а в случаях 2 и 3 нет?

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 127
ссылка на сообщение  Отправлено: 31.10.19 15:07. Заголовок: Мы исключаем уже пос..


Мы исключаем уже посчитанные варианты.
Если в 1 случае посчитаны файлы с порядковыми номерами 200-299, то считать их повторно будет ошибкой. Поэтому посчитанные номера исключаются из общего списка.

Discussio mater veritas est Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 10
ссылка на сообщение  Отправлено: 03.12.19 15:26. Заголовок: Добрый день, хотелос..


Добрый день, хотелось бы разобрать методику решений задач этого типа, к сожалению не могу найти, решаю комбинаторикой, но результат не всегда получается, где-то не учитываю повторы. если можно подробный разбор решения, без переборов всех вариантов, спасибо

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 169
ссылка на сообщение  Отправлено: 03.12.19 16:25. Заголовок: решаю комбинаторикой..



 цитата:
решаю комбинаторикой, но результат не всегда получается, где-то не учитываю повторы.



В этом и заключается методика - перебор с учётом всех повторов.

Discussio mater veritas est Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 3
ссылка на сообщение  Отправлено: 24.01.20 15:08. Заголовок: решаю комбинаторикой, но результат не всегда получается, где-то не учитываю повторы.


Комбинаторика:
1 случай Подходят файлы с backup_200.zip по backup_299.zip. 1*10*10=100
2 случай 2 на втором месте. на первом месте 0 или 1или 3) 3*1*10=30
3 случай 2 на третьем месте 2*9*1=18 ( на первом месте 0или1 на втором все кроме 2)
1*7*1=7 ( на пером месте 3 на втором цифры от 0 до 7 кроме 2) итого 3 случай 25
всего 155

Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 96
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет