В массиве a[1]...a[n] встречаются по одному разу все целые числа от 0 до n, кроме одного. Найти пропущенное число за время порядка n и с конечной дополнительной памятью.

   Решение

На стороны BC и CD параллелограмма ABCD (или на их продолжения) опущены перпендикуляры AM и AN.
Докажите, что треугольник MAN подобен треугольнику ABC.

   Решение

На доске написано число 8ⁿ. У него вычисляется сумма цифр, у полученного числа вновь вычисляется сумма цифр, и так далее, до тех пор, пока не получится однозначное число. Что это за число, если n = 1989?

   Решение

Дан квадрат ABCD. Найдите геометрическое место точек M таких, что ∠AMB = ∠CMD.

   Решение

На доске написаны 10 единиц и 10 двоек. За ход разрешается стереть две любые цифры и, если они были одинаковыми, написать двойку, а если разными – единицу. Если последняя оставшаяся на доске цифра – единица, то выиграл первый игрок, если двойка – то второй.

   Решение

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

Имеется три кучки камней: в первой – 10, во второй – 15, в третьей – 20. За ход разрешается разбить любую кучку на две меньшие. Проигрывает тот, кто не сможет сделать ход. Кто выиграет?

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

Решение

Числа от 1 до 20 выписаны в строчку. Игроки по очереди расставляют между ними плюсы и минусы. После того, как все места заполнены, подсчитывается результат. Если он чётен, то выигрывает первый игрок, если нечётен, то второй. Кто выиграет?

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

Решение

Двое по очереди ставят ладей на шахматную доску так, чтобы ладьи не били друг друга. Проигрывает тот, кто не может сделать ход. Кто выиграет?

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

Решение

На доске написаны 10 единиц и 10 двоек. За ход разрешается стереть две любые цифры и, если они были одинаковыми, написать двойку, а если разными – единицу. Если последняя оставшаяся на доске цифра – единица, то выиграл первый игрок, если двойка – то второй.

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

Решение

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

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

Решение

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