Страница:
<< 1 2 3 4 5 6 7 >> [Всего задач: 38]
|
|
|
Сложность: 4-
Классы: 9,10,11
|
В языке племени АУ две буквы – "a" и "y". Некоторые последовательности этих букв являются словами, причём в каждом слове не меньше одной и не больше 13 букв. Известно, что если написать подряд любые два слова, то полученная последовательность букв не будет словом. Найдите максимальное возможное количество слов в таком языке.
У Пети есть 12 одинаковых разноцветных вагончиков (некоторые, возможно, одного цвета, но неизвестно, сколько вагончиков какого цвета). Петя считает, что различных 12-вагонных поездов он сможет составить больше, чем 11-вагонных. Не ошибается ли Петя? (Поезда считаются одинаковыми, если в них на одних и
тех же местах находятся вагончики одного и того же цвета.)
|
|
|
Сложность: 4-
Классы: 8,9,10,11
|
На прямоугольном экране размером m×n, разбитом на единичные клетки, светятся более (m – 1)(n – 1) клеток. Если в каком-либо квадрате 2×2 не светятся три клетки, то через некоторое время погаснет и четвёртая. Докажите, что тем не менее на экране всегда будет светиться хотя бы одна клетка.
|
|
|
Сложность: 4-
Классы: 8,9,10
|
В кооперативе из 11 человек имеется партячейка. На каждом собрании ячейки
происходит либо приём одного члена в партию, либо исключение из партии одного
человека. В партячейке не может быть меньше трёх человек. Возвращаться к
какому-либо из прежних составов партячейки запрещено уставом. Может ли к
какому-то моменту оказаться, что все варианты состава ячейки реализованы?
В алфавите племени Мумбу-Юмбу есть лишь две буквы A и Б. Два разных слова обозначают одно и то же понятие, если одно из них может быть получено из другого с помощью следующих операций:
1) в любом месте слова комбинацию букв АБА можно заменить на БАБ;
2) из любого места можно выкидывать две одинаковые буквы, идущие подряд.
а) Может ли дикарь племени сосчитать все пальцы на своей руке?
б) А дни недели?
Страница:
<< 1 2 3 4 5 6 7 >> [Всего задач: 38]
Тема:
Все темы
>>
Логика и теория множеств
>>
Теория множеств
>>
Мощность множества. Взаимно-однозначные отображения
