CyberChallenge.IT 2023 - Test
Demo of the test for the 2023 edition of CyberChallenge.IT

Additional material for other tests is available at the link https://cyberchallenge.it/training

Note: the expression pow(x, y) indicates x to the power of y.
Sign in to Google to save your progress. Learn more
Question 1
Abibbo, Babibbo and Cabibbo compete on the challenges on the training platform. Given a challenge, each of them has a probability p = 1/2 of solving it. They take turns in opening the challenges: if Abibbo solves its challenge, he wins, otherwise it’s Babibbo’s turn; if Babibbo solves its challenge, he wins, otherwise it’s Cabibbo’s turn; if Cabibbo solves its challenge, he wins, otherwise they start again from Abibbo.
Find the probability that Babibbo wins.
1 point
Clear selection
Question 2
Gaspare is writing personalized emails to the ten Team Italy finalists, but he did a mess with the addresses and he doesn’t know to which person every address corresponds.
In how many ways can he send the emails such that at least two finalists will receive the wrong email?  
1 point
Clear selection
Question 3
An array contains the numbers [1, 3, 5, ..., 2047] (the odd integers from 1 to 2047 included). Fixed a positive integer k, a move consists in choosing k elements from the array, applying the bitwise AND between the chosen elements and subtracting this last value from those k integers.
For how many values of k it is possible to reach in a finite number of moves an array with all elements equal to 0?

Note: the bitwise AND, also denoted by &, is the bit-by-bit operation defined by the following truth table, 0&0 = 0, 1&0 = 0, 0&1 = 0, 1&1 = 1.  
1 point
Clear selection
Question 4
A solid cube of side length 1 is removed from each corner of a solid cube of side length 3.
How many edges does the remaining solid have?
1 point
Clear selection
Question 5
Alice has two discs with a number written on one of their two sides: disc A has the number 11, while disc B has 9.
What numbers have to be printed on the other side of each disc so that their faces, one of A and one of B, add to 19, 20, 21, 22 (the first number is printed on disc A, the second on disc B) and that no number on the discs is duplicated?
1 point
Clear selection
Question 6
300 people will participate in OliCyber.IT, CyberChallenge.IT or both. 1/6 of those who will participate in Olicyber.IT will participate also in CyberChallenge.IT and 1/10 of those who will participate in CyberChallenge.IT will participate also in OliCyber.IT.  
How many people will participate only in CyberChallenge.IT?   
1 point
Clear selection
Question 7
On an island, there are knights, who always tell the truth, and impostors, who always lie. A, B, C and D are the inhabitants of the island and are talking about the number of knights. They say:

A: There are 0, 1 or 3 knights.
B: There are 1, 2 or 3 knights.
C: Excluding me, there are 0, 1 or 3 knights.
D: Excluding me, there are 1, 2 or 3 knights  
How many knights live on the island?   
1 point
Clear selection
Question 8
Bruno wants to train himself for the finals of CyberChallenge.IT. In order to do so, he solves either two or three challenges each day, tossing a coin. But since solving challenges is difficult, if he solves three challenges in three consecutive days, the next day he does not solve any challenge.   
What is the probability that the number of challenges solved by Bruno in the first 5 days is exactly 11?   
1 point
Clear selection
Question 9
Lorenzo and Mattia are playing a game at the Team Italy camp. They have a bag with n ping pong balls and, one at a time and starting from Lorenzo, remove some balls from the bag. More specifically, if there are x balls left, they can remove either s(x) or x−s(x) balls, being s(x) the sum of the digits of x. The player who removes the last ball wins.   
For how many values of n, between 1998 and 2023 included, Lorenzo has a winning strategy?  
1 point
Clear selection
Question 10
Carlo leaked the formula used by the organizers to grade the programming test. It is a function f(x) such that if you solve x problems, you score pow(f(f(f(f(x)))), 2) points. Moreover, it is known that f(f(x)) = sqrt(pow(x, 2) + 15).
If Carlo solved 7 problems, how many points did he get?
1 point
Clear selection
Question 11

Consider the following functions:
How many digits does f(pow(10, 13)) have?
1 point
Clear selection
Question 12

Consider the following functions:
What is the result of f(3133333333337)?  
1 point
Clear selection
Question 13

Consider the following functions:
How long is the output of m(314159265)?
1 point
Clear selection
Question 14

Consider the following function:
What is the value of f(98765432)?  
1 point
Clear selection
Question 15
Consider a sorted array of 100 integers.  
How many elements need to be checked at most in order to determine if a specific value is contained in the array?   
1 point
Clear selection
Submit
Clear form
This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy