rulinux.net. - Все о GNU/Linux и не только - Форум - Talks

Задачка

Задача по ЕГЭ по информатике (собрался в ВУЗ заочный поступать)

Сколько слов длины 4, начинающихся с согласной буквы и заканчивающихся гласной буквой, можно составить из букв Л, Е, Т, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.

Ответ: 128.

Спрашивается вот, с какого хрена они так решили? Имеем 2 согласных, 2 гласных. И слова по схеме СXXГ. Их количество, очевидно, 2*4^2*2, т.е 64. Откуда 128?

Vasily(*) (2016-03-02 19:20:51)

Mozilla/5.0 (X11; FreeBSD amd64; rv:40.0) Gecko/20100101 Firefox/40.0

[Ответить на это сообщение]

Ответ на: Задачка от Vasily 2016-03-02 19:20:51

Скрыть

Re:Задачка

А это точно информатика? Или под словом "слово" понимается машинное слово, т. е. 2 байта? По-моему это комбинаторика/математика.

Мой прикидка: (кол-во перестановок из 4 по 4) / 2 / 2 - в половине вариантов будем иметь первую гласную, в половине вариантов будем иметь последнюю согласную.

anonymous(*)(2016-03-02 19:50:03)

[Ответить на это сообщение]

Ответ на: Re:Задачка от anonymous 2016-03-02 19:50:03

Скрыть

Re:Задачка

> А это точно информатика?
Да.

> Или под словом "слово" понимается машинное слово, т. е. 2 байта?
Нет, упорядоченный набор из 4 символов. Комбинаторика, ага.

> (кол-во перестановок из 4 по 4) / 2 / 2
64 и получается. Они обманывают

Vasily(*)(2016-03-02 20:53:20)

Mozilla/5.0 (X11; FreeBSD amd64; rv:40.0) Gecko/20100101 Firefox/40.0

[Ответить на это сообщение]

Ответ на: Re:Задачка от anonymous 2016-03-02 19:50:03

Скрыть

Re:Задачка

> кол-во перестановок
Размещений с повторениями, точнее

Vasily(*)(2016-03-02 20:55:14)

Mozilla/5.0 (X11; FreeBSD amd64; rv:40.0) Gecko/20100101 Firefox/40.0

[Ответить на это сообщение]

Ответ на: Задачка от Vasily 2016-03-02 19:20:51

Скрыть

Re:Задачка

это комбинаторика и теория вероятностей, в ней я не силен

vilfred(*)(2016-03-02 21:17:29)

Mozilla/5.0 (X11; Fedora; Linux x86_64; rv:42.0) Gecko/20100101 Firefox/42.0

[Ответить на это сообщение]

Ответ на: Re:Задачка от vilfred 2016-03-02 21:17:29

Скрыть

Re:Задачка

Каким боком тут Теория Вероятности?))) Комбинаторика, но я тоже ее забыл, а читать, освежать - лень))) Поэтому мой ответ - пусть будет 256!)))

xaxa(*)(2016-03-02 21:19:24)

Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Ubuntu Chromium/48.0.2564.116 Chrome/48.0.2564.116 Safari/537.36

[Ответить на это сообщение]

Ответ на: Re:Задачка от xaxa 2016-03-02 21:19:24

Скрыть

Re:Задачка

помню задачу по физике на одной из олимпиад

оценить частоту писка комара

...

вобщем както это надо делать по другому вобщем

vilfred(*)(2016-03-02 21:37:50)

Mozilla/5.0 (X11; Fedora; Linux x86_64; rv:42.0) Gecko/20100101 Firefox/42.0

[Ответить на это сообщение]

Ответ на: Re:Задачка от xaxa 2016-03-02 21:19:24

Скрыть

Re:Задачка

> Комбинаторика, но я тоже ее забыл, а читать, освежать - лень))) Поэтому мой ответ - пусть будет 256!)))

Это потому, что петон. А вот на баше можно запросто перечислить все комбинации и посчитать их количество:

bash

$ echo {л,т}{л,е,т,о}{л,е,т,о}{е,о} | wc -w

64

anonymous(*)(2016-03-03 04:59:30)

Mozilla/5.0 (X11; Fedora; Linux x86_64; rv:44.0) Gecko/20100101 Firefox/44.0

[Ответить на это сообщение]

Ответ на: Задачка от Vasily 2016-03-02 19:20:51

Скрыть

Re:Задачка

Как-то сходу тоже кажется, что 64.

Можно с другой стороны попробовать. Букв у на 4, давайте посчитаем количество всех слов без ограничений. 4^4 = 256

Ограничение на последнюю букву даёт нам 128. Ограничение на первую букву даёт ещё одно уполовинивание.

Походу ты прав, а у них ошибка.

lockywolf(*)(2016-03-03 12:33:58)

[Ответить на это сообщение]

anonymous@RULINUX.NET~#	Last login: 2024-12-26 22:51:00
Регистрация Вход	Новости \| Разметка \| Пользователи \| Галерея \| Форум \| Статьи \| Неподтвержденное \| Трекер \| Правила форума \| F.A.Q. \| Ссылки \| Поиск

Этот тред читают 2 пользователя:
Анонимных: 2 Зарегистрированных: 0