ЗАДАЧИ
problems.ru 		О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Информатика >> Олимпиады и турниры >> Московская городская олимпиада по информатике >> 1981 год
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

Автор: Кузнецов М.

На острове живут рыцари, лжецы и подпевалы; каждый знает про всех, кто из них кто. В ряд построили всех 2018 жителей острова и попросили каждого ответить "Да" или "Нет" на вопрос: "На острове рыцарей больше, чем лжецов?". Жители отвечали по очереди и так, что их слышали остальные. Рыцари отвечали правду, лжецы лгали. Каждый подпевала отвечал так же, как большинство ответивших до него, а если ответов "Да" и "Нет" было поровну, давал любой из этих ответов. Оказалось, что ответов "Да" было ровно 1009. Какое наибольшее число подпевал могло быть среди жителей острова?

Вниз   Решение

Функция f (0) для целых неотрицательных n определена так: f (0) = 0, f (1) = 1, f (2n) = f (n), f (2n + 1) = f (n) + f (n + 1). Для данного N найти и напечатать f (N). Обязательное условие: N столь велико, что недопустимо заводить массив из N чисел ( равно как и массив, длина которого растет с ростом числа N ).

Вверх   Решение

Задачи

Страница: 1 [Всего задач: 4]      

  с решениями  

Задача 98744  (#1)

 [Функция]
Тема:   [ Информатика (прочее) ]
Сложность: 2+

Функция f (0) для целых неотрицательных n определена так: f (0) = 0, f (1) = 1, f (2n) = f (n), f (2n + 1) = f (n) + f (n + 1). Для данного N найти и напечатать f (N). Обязательное условие: N столь велико, что недопустимо заводить массив из N чисел ( равно как и массив, длина которого растет с ростом числа N ).

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

Задача 98745  (#2)

 [Пара четверок]
Тема:   [ Вложенные циклы ]
Сложность: 2+

Найти минимальное число, которое представляется суммой четырех квадратов натуральных чисел не единственным образом.

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

Задача 98746  (#3)

 [Спираль]
Тема:   [ Многомерные массивы ]
Сложность: 2

Ввести число n и заполнить двумерный массив размером n * n числами 1, 2, ... по спирали (рис.).

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

Задача 98747  (#4)

 [Числа из разных цифр]
Темы:   [ Знакомство с циклами ]
[ Задачи с целыми числами ]
Сложность: 2

Напечатать все четырехзначные числа, в десятичной записи которых нет двух одинаковых цифр.

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

Страница: 1 [Всего задач: 4]      

  с решениями  

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .