Главная » Логические задачи с ответами » Смекалка » Маршрут

Маршрут

Раздел: Смекалка
Маршрут Этот вопрос был у меня в 9 классе на Олимпиаде по информатике.

Сколькими способами можно прочитать слово Маршрут?

Маршрут
аршрут
ршрут
шрут
рут
ут
т

26724illuminatys1

Теги: маршрут, логические задачи, задачи на смекалку, математические задачи, логические задачи по информатике, смекалка

Другие логические задачи:

Декольте
Семья Эрудита
Стихотворения
Задуманное число
Подслушанный разговор
Чебурашка и Гена
Спор дровосеков
Последовательность чи...
Мороз
Расстановка цифр
Пропавшая буква
Взломщик банков
КЭП - Уравнение
56 из пятерок
Буквы

1 2 »
#1   (06.08.09 21:13)
1
Решил всё-таки. Ответ 5042.
Сначала посчитал способы для Ма, потом для Мар, потом для Марш и нашёл закономерность.
Для М - 1 способ, для Ма -2, для Мар -6, для Марш - 24
Т.е. для Маршрута будет: 2+ 1*2*3*4*5*6*7=5042

Ответить

#2   (22.11.09 15:37)
0
Rostislav Интересная задача!
Сам добавил и решил!
Молодец!

Ответить

#3   (30.03.10 21:55)
0
Каким образом у "Мар" получается 6 вариантов? Я вижу только 4:
Code

М-А-Р  М-А  М  М
  \  \  \
  Р  А-Р  А
  \
  Р

Я считал так, что у каждой буквы есть 2 варианта выбора следующей: один вариант - пройти дальше по горизонтали, а второй - спуститься на одну строчку ниже. В итоге у меня получилось 26 = 64 варианта.

Ответить

#4   (30.03.10 21:58)
0
Похоже, символы в предыдущем сообщении сместились. Я имел в виду вот что:

М-А-Р М-А М М
\ \ \
Р А-Р А
\
Р

Ответить

#5   (30.03.10 21:59)
0
Мда... что-то никак не выходит нормально написать. Надеюсь, вы поняли мою мысль.

Ответить

#6   (02.04.10 17:35)
0
Rostislav Согласен! ^_^

Ответить

#7   (02.04.10 17:40)
0
Rostislav Я тоже не считаю, что здесь можно насчитать 5042 способа, а гораздо меньше... dry

Ответить

#8   (04.04.10 17:05)
0
Иван Предлагаю дружно удалить поменять ответ в задаче!

Ответить

#9   (04.12.10 21:56)
0
Иван Будет 1!+2!+3!+4!+5!+6!+7!=1+2+6+24+120+620+4340=5113

Ответить

#10   (04.12.10 21:57)
0
Иван Но это не будет ответ на задачу. Потому что ответ на вопрос "Сколькими способами можно прочитать слово маршрут?" - 1. А даже если учитывать перестановки в этом слове, то получится 4340, потому что М - это не вариант прочтения слова "Маршрут".

Ответить

#11   (07.04.11 18:01)
0
Я в 6 классе решил комбинаторикой!

Ответить

#12   (14.05.11 19:46)
0
только два - по горизонтали и на исковок. Остальное - не получится, потому что или буквы повторяются, или разрывается слово. ма
аршрут

Ответить

#13   (29.05.11 12:15)
0
В слове МАРШРУТ 7 букв. Значит что бы пройти от буквы М до буквы Т по матрице нужно совершить 6 прыжков:
М-А-Р-Ш-Р-У-Т
_1_2_3_4_5_6_
у каждого прыжка есть два возможных направления: Вправо и Вниз:
М-А-Р-...
\.\.\
.А-Р-...
.\.\
..Р-...
..\
......
Можно записать маршрут шестью знаками - у каждого знака 2 варианта. Значит мы имеем 2 в шестой степени = 64 вариантов маршрутов.

Ответить

#14   (28.07.11 19:40)
0
Не понимаю, почему в ответе прибавляется 2...

Способы расстановки 7 символов 7!=5040

Ответить

#15   (15.08.11 19:21)
0
Если читать так, как задано в тексте, то 7
1-по диагонали,
2-по горизонтали.
3-7-начинаем читать по диагонали и, опустившись ниже, продолжаем читать по горизонтали.
А если, как на картинке...

Ответить

#16   (15.12.11 18:44)
0
Trololo, yahoo yahoo yahoo

Ответить

#17   (15.12.11 18:45)
0
help wall cry help first book bravo

Ответить

#18   (29.01.12 23:02)
0
LSD wall

Ответить

#19   (15.03.12 08:15)
0
аняшек,

Ответить

#20   (12.03.12 16:53)
0
моя задача легкая
кот сьел из 1 аквариума 100 рыб а всего аквариумов 5
потом он сьел еще 100 из каждого аквариума
вопрос скоко осталось рыб

Ответить

#21   (12.03.12 16:55)
0
teehee

Ответить

#22   (31.12.14 17:35)
0
Я решил сам ,но сначало неверна , а потом верно! :) yahoo

Ответить

#23   (06.12.13 14:33)
0
shocked shocked shocked 5042???? это как? только 64 насчитал.

Ответить

#24   (06.12.13 14:55)
0
Если имеется в виду "сколькими способами можно составить слово из вышеперечисленного набора букв", то 18816 способов.
Поясню:
Начнем с первой буквы,
М - 1шт, соответственно у М - 1 вариант постановки,
А - 2шт, МА - 2 варианта постановки,
Р - 8шт, МАР - 1*2*8=16 вариантов постановки
Ш - 4шт, МАРШ - 1*2*8*4=64 варианта,
Р - уже 7шт, так как одну уже использовали, МАРШР 1*2*8*4*7=448
У - 6шт, МАРШРУ 1*2*8*4*7*6=2688
и наконец Т - 7шт, МАРШРУТ 1*2*8*4*7*6*7=18816.
Воалля dance

Ответить

#25   (17.03.15 21:58)
0
bravo yahoo up

Ответить

#26   (28.03.15 16:11)
0
first clap ohyes

Ответить

#27   (19.11.15 06:40)
0
Действительно непонятно, зачем еще 2 прибавляется к 5040 :(

Ответить

#28   (05.02.16 10:07)
0
illuminatys1, отлично копировал! bravo up

Ответить

#29   (05.02.16 10:10)
0
ionn, надо читать наоборот, и само слово

Ответить

#30   (28.03.16 17:49)
0
я математик,и я уверен автор просто ошибся при копировании: ответ для 7-и буквенных слов: 1*2*3*4*5*6*7÷2=5040÷2=2520, т.е. не плюс 2, а делить на 2, п.ч. две одинаковые букв "Р"!
т.о. ответ 2520
для 6-и, 5-и , ...буквенных слов будет не так просто!

Ответить

1-30 31-33
Добавлять комментарии могут только зарегистрированные пользователи.
[ Зарегистрироваться | Вход ]

ГлавнаяГостевая книгаFAQОбратная связьКоллегиФорум Эрудитов