Страница: << 162 163 164 165 166 167 168 >> [Всего задач: 1029]      

Петя хочет выписать все возможные последовательности из 100 натуральных чисел, в каждой из которых хотя бы раз встречается тройка, а любые два соседних члена различаются не больше, чем на 1. Сколько последовательностей ему придётся выписать?

Прислать комментарий

Решение

Петя хочет выписать все возможные последовательности из 100 натуральных чисел, в каждой из которых хотя бы раз встречается число 4 или 5, а любые два соседних члена различаются не больше, чем на 2. Сколько последовательностей ему придётся выписать?

Прислать комментарий

Решение

В здании n этажей и две лестницы, идущие от первого до последнего этажа. На каждой лестнице между каждыми двумя этажами на промежуточной лестничной площадке есть дверь, разделяющая этажи (с лестницы на этаж пройти можно, даже если дверь заперта). Комендант решил, что слишком много открытых дверей – это плохо, и запер ровно половину дверей, выбрав двери случайным образом. Какова вероятность того, что можно подняться с первого этажа на последний, проходя только через открытые двери?

Прислать комментарий

Решение

У Пети есть $60$ карточек с номерами от $1$ до $60$, на каждой написано действительное число. За один вопрос Вася может выбрать любые $17$ номеров и узнать у Пети сумму чисел на карточках с этими номерами. Может ли Вася гарантированно определить сумму чисел на всех $60$ карточках, задав

а) не более $30$ вопросов;

б) не более $20$ вопросов;

в) не более $10$ вопросов?

Прислать комментарий

Решение

В множестве, состоящем из n элементов, выбрано 2^n–1 подмножеств, каждые три из которых имеют общий элемент.
Докажите, что все эти подмножества имеют общий элемент.

Прислать комментарий

Решение

Страница: << 162 163 164 165 166 167 168 >> [Всего задач: 1029]