![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
turtles |
|
|||
Новичок Профиль Группа: Участник Сообщений: 49 Регистрация: 17.2.2011 Репутация: нет Всего: нет |
Здравствуйте! Подскажите, как составить алгоритм по заданию или блок-схему?
Задание: В американской армии считается несчастливым число 13, а в японской — 4. Перед международными учениями штаб российской армии решил исключить номера боевой техники, содержащие числа 4 или 13 (например, 40123, 13313, 12345 или 13040), чтобы не смущать иностранных коллег. Если в распоряжении армии имеется 100 тыс. единиц боевой техники и каждая боевая машина имеет номер от 00001 до 99999, то сколько всего номеров придётся исключить? |
|||
|
||||
sQu1rr |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 597 Регистрация: 11.11.2008 Где: london Репутация: нет Всего: 13 |
Алгоритм, который называется камбинаторика и проходится в школе:
кол-во комбинаций с 13: С из 10 по 3 умноженное на 4! кол-во комбинаций с 4 С из 10 по 4 умноженное на 5! Кол-во комбинаций с 13 и 4 С из 10 по 2 умноженное на 4! Из суммы двух первых вычетаем (удвоенную?) третью и получаем ответ, поправитье если я не прав где С это сочетание или биномиальный коэфицент А что косается алгоритма... 1. цикл от 1 до 99999 1.1. a[0] = первая цифра, a[1] - вторая и тд 1.2. если 10*a[0]+a[1] = 13, увеличиваем счетчик, если нет, то 1.3. если 10*a[1]+a[2] = 13, увеличиваем счетчик, если нет, то ..., если нет, то 1.6. если a[0] или a[1] или a[2] ... = 4, то увеличиваем счетчик 2. все |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |