Задачку к GRE не могу решить (на перестановку)

и задачки для интервью.
Kotelok
Уже с Приветом
Posts: 3012
Joined: 12 Mar 2004 03:48

Задачку к GRE не могу решить (на перестановку)

Post by Kotelok »

How many 3-digit positive integers are odd and do not contain the digit “5”?
Я исходила из того что всего 10 цифр, если из них убрать "5" получается 9 цифр. Переставлять будем по 3 цифры, и того
9!/(9-3)!=504
Теперь нужно убрать из них четные:
0,2,4,6,8 - всего 5четных
1,3,7,9 - 4 нечетных
Очень хочется
504*(4/9)=224
однако ответ не такой...
Hamster
Уже с Приветом
Posts: 11475
Joined: 20 Nov 2000 10:01
Location: Escondido, CA

Post by Hamster »

Первая цифра - 8 вариантов, 1,2,3,4,6,7,8,9
Вторая цифра - 9 вариантов, 0,1,2,3,4,6,7,8,9
Третья цифра - 4 варианта, 1,3,7,9
Ответ 8*9*4 = 288

Ваши ошибки:
Во-первых, 9!/(9-3)! это число способов выбрать упорядоченную последовательность 3 объектов из 9. Иначе говоря, число 3-значных чисел, в которых все цифры разные.

Во-вторых, ноль не может быть на первой позиции.
Kotelok
Уже с Приветом
Posts: 3012
Joined: 12 Mar 2004 03:48

Re: Задачку к GRE не могу решить (на перестановку)

Post by Kotelok »

мда... в понедельник короче экзамен...
User avatar
Cliff
Уже с Приветом
Posts: 6207
Joined: 06 Jul 2003 19:34
Location: Monterey Bay

Re: Задачку к GRE не могу решить (на перестановку)

Post by Cliff »

Kotelok wrote:мда... в понедельник короче экзамен...


Как экзамен-то прошел?
"We tell lies when we are afraid," said Morgenes. "But every time we tell a lie, the thing that we fear grows stronger."
User avatar
Kolombina
Уже с Приветом
Posts: 7288
Joined: 29 Aug 2005 01:46

Post by Kolombina »

Hamster wrote:Первая цифра - 8 вариантов, 1,2,3,4,6,7,8,9
Вторая цифра - 9 вариантов, 0,1,2,3,4,6,7,8,9
Третья цифра - 4 варианта, 1,3,7,9
Ответ 8*9*4 = 288

Во-вторых, ноль не может быть на первой позиции.

Может. Как и может быть два нуля на двух первых позициях.
Убирая ноль с первой позиции, вы не учитываете все числа меньшие 100.

Правильный ответ 9*9*4 = 324
User avatar
Artemk
Уже с Приветом
Posts: 4790
Joined: 21 Jul 2002 21:55
Location: Minsk -> Louisville, KY

Post by Artemk »

Kolombina wrote:Во-вторых, ноль не может быть на первой позиции.
Может. Как и может быть два нуля на двух первых позициях.
Убирая ноль с первой позиции, вы не учитываете все числа меньшие 100.
Правильный ответ 9*9*4 = 324

Внимательно читаем вопрос:
How many 3-digit positive integers are odd and do not contain the digit “5”?

Числа до 100 не надо учитывать по условию задачи.
Мне повезло, я такой как все. Я работаю в офисе.
User avatar
Kolombina
Уже с Приветом
Posts: 7288
Joined: 29 Aug 2005 01:46

Post by Kolombina »

Упс, сорри :oops:

Return to “Головоломки”