«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)
Старый сайт журнала: kvant.ras.ru‍

Задача М300‍‍‍

Условие задачи (1974, № 12) Задача М300 // Квант. — 1974. — № 12. — Стр. 45; 1975. — № 10. — Стр. 32—37.

Алфавит состоит из трёх букв: $a$‍,‍ $b$‍,‍ $c$‍.‍ Назовём словом последовательность любой длины, состоящую из этих букв. При образовании слов некоторые буквосочетания (из двух и более букв) считаются запрещёнными. Известно, что в списке запрещённых буквосочетаний все слова имеют разную длину.

Докажите, что существуют слова любой длины, не содержащие запрещённых буквосочетаний.

А. М. Стёпин

Открыть в номере

Изображения страниц

1974, № 12, стр. 45
1974, № 12, стр. 45
‍
1975, № 10, стр. 32
1975, № 10, стр. 32
1975, № 10, стр. 33
1975, № 10, стр. 33
1975, № 10, стр. 34
1975, № 10, стр. 34
1975, № 10, стр. 35
1975, № 10, стр. 35
1975, № 10, стр. 36
1975, № 10, стр. 36
1975, № 10, стр. 37
1975, № 10, стр. 37
Скачать PDF

Решение задачи (1975, № 10) Задача М300 // Квант. — 1974. — № 12. — Стр. 45; 1975. — № 10. — Стр. 32—37.

Решение задачи приведено в статье
Степин А. М., Таги-Заде А. Т. Слова с ограничениями // Квант. — 1975. — № 10. — С. 32‍—‍37.‍

Открыть в номере

Метаданные Задача М300 // Квант. — 1974. — № 12. — Стр. 45; 1975. — № 10. — Стр. 32—37.

Предмет
Математика
Условие
Стёпин А. М.
Номера

1974. — № 12. — Стр.  [условие]

1975. — № 10. — Стр.  [решение]

Описание
Задача М300 // Квант. — 1974. — № 12. — Стр. 45; 1975. — № 10. — Стр. 32‍—‍37.
Ссылка
https://www.kvant.digital/problems/m300/