Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [Матан] Комбинаторика


Автор: Ak47black 14.4.2008, 18:06
Здравствуйте.
Можете ктонибудь объяснить один момент в задаче 
Есть следующая задача
Цитата

В неком государстве автомобильный номер составляет 5 знаков: первые два – лотинские буквы (22 буквы), остальные три – цифры, которые могут быть 2, 4, 6,8. Номера которые имеют 3 одинаковых цифры (например , 222, 444), не используются. Сколько номеров можно получить таким способом?

Ответ такой
Цитата

Возможных вариантов число
22*22*4*4*4
Неиспользованных номеров число 
22*22*4.
Используемых номеров число
22*22*4*4*4 – 22*22*4 = 29040.
Ответ: 29040.

Мне трудно представить как получить число неиспользуемых номеров, как тут  
Цитата

Неиспользованных номеров число 
22*22*4.

Подскажите, как правильно рассуждать?
Я просто на будущее хочу понять чтобы если такая похожая задача попадётся то знать как решить.  smile 

Автор: Optimus 14.4.2008, 18:30
Если бы у нас были только цифры, то тогда число неиспользуемых номеров -> 4
Так как у нас 4 цифры(2, 4, 6, 8)
Код

222
444
666
888

Если к цифрам добавить одну букву, получится что число неиспользуемых номеров -> 22 * 4
Если к цифрам добавить две буквы, получится что число неиспользуемых номеров -> 22 * 22 * 4

Автор: Ak47black 14.4.2008, 19:08
 smile Ааа) теперь понял. Спасибо.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)