3. A safe is locked by a combination of of four binary digits (that is, 0 or 1), but the owner has forgotten the combination. The safe is designed in such a way that no matter how many digits have been pressed, if the correct combination of three digits is pressed at any point, then the safe automatically opens (there is no "enter" key). Our goal is to find the minimum number of digits that one needs to key in in order to guarantee that the safe opens. In other words, we wish to find the smallest possible length of a binary sequence containing every four-digit sequence in it. (a) Create a digraph whose vertex set consists of three-digit binary sequences. From each vertex labelled ryz, there is one outgoing edge (labelled 0) leading to vertex yz0, and another outgoing edge (labelled 1) leading to vertex yz1. (b) Explain why every edge represents a four digit sequence and why an Eulerian tour of this graph represents the desired sequence of keystrokes. (c) Find the minimum number of digits that one needs to key in to guarantee that the safe opens.

3. A safe is locked by a combination of of four binary digits (that is, 0 or 1), but the owner has forgotten the combination. The safe is designed in such a way that no matter how many digits have been pressed, if the correct combination of three digits is pressed at any point, then the safe automatically opens (there is no "enter" key). Our goal is to find the minimum number of digits that one needs to key in in order to guarantee that the safe opens. In other words, we wish to find the smallest possible length of a binary sequence containing every four-digit sequence in it. (a) Create a digraph whose vertex set consists of three-digit binary sequences. From each vertex labelled ryz, there is one outgoing edge (labelled 0) leading to vertex yz0, and another outgoing edge (labelled 1) leading to vertex yz1. (b) Explain why every edge represents a four digit sequence and why an Eulerian tour of this graph represents the desired sequence of keystrokes. (c) Find the minimum number of digits that one needs to key in to guarantee that the safe opens.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Loan negotiation is usually not a straightforward task. A type of loan is the discount installment loan. This type of loan has the following characteristics. Supposing a loan has face value of GHC 1000, interest is 13% and the duration is 24 months. The interest is compounded by multiplying the face value by 0.13 to produce GHC 130. The figure (130) is then multiplied by the loan period of 2 years to give GHC 260 as the total interest owed. This amount is immediately deducted from the face value leaving the customer with only GHC 740. Repayment is then made in monthly equal installments based on the face value. This means that the monthly payment will be GHC 1000 divided by 24 which is approximately 41.67. This method of calculating the monthly repayment is not too bad if the consumer needs only GHC 760 but the calculation is a bit complicated if the consumer needs GHC 1000. a. Write a program that will take 3 inputs 1. The amount the consumer needs 2. The interest rate 3. The duration…
The Game of Master Mind is performed in the following way:Each of the computer's four slots will hold a ball that is either red (R), yellow (Y), green (G), or blue (B). The computer may have the following configuration: RGGB (Slot #1 is red, Slots #2 and #3 are green, and Slot #4 is blue).The user is making an educated guess at the answer. For instance, you may assume YRGB.You receive a bonus when you predict the right colour for the right slot "hit:' You receive an if you choose a colour that is real but is in the incorrect slot "pseudo-hit:' Keep in mind that a hit slot can never also qualify as a pseudo-hit.For example, if the actual solution is RGBY and you guess GGRR, you have one hit and one pseudohitWrite a method that, given a guess and a solution, returns the number of hits and pseudo-hits
IN C++ programming This question is inspired by the famous Uno card game. Write an activity that takes two arguments: (1) the player's current hand and (2) the current upward card on the table. Work will be back true if the player is able to make the game, or false if the player must draw on the deck. A player can make a game if: They have a card the same color as the upside card. They have the same number card as the upside card. canPlay (["yellow 3", "yellow 7", "blue 8", "red 9", "red 2"], "red 1") => truth
A vending machine is an automated machine that provides items such as snacks and beveragesto the consumers after the cash is inserted to the machine. For example, a vending machine todispense candies where the vending machine accepts 10 cent and 20 cent coins only. The priceof the candy is 30 cents. Therefore, the machine will automatically dispense the candywhenever it has received 30 cents. If it receives more that 30 cents, it will dispense the candywith the balance money. In this assignment, you are required to propose and design a vendingmachine controller for the above specifications. Assume that there are two outputs for thevending machine controller, which are F and G. F = 1 and G = 0 indicate 30 cents have beenreceived and there is no balance money. F = 1 and G = 1 indicate the machine received morethat 30 cents and need to return the balance money.need to provide the FSM, the block diagram of your FSM, tech bench based on this Verilog program; module veding2(clk, rst, w,…
One variation on the game of nim is described in Luger. The game begins with a single pile of stones. The move by a player consists of dividing a pile into two piles that contain an unequal number of stones. For example, if one pile contains six stones, it could be subdivided into piles of five and one, or four and two, but not three and three. The first player who cannot make a move loses the game. (5.1) Draw the complete game tree for this version of Nim if the start state consists of six stones. (5.2) Perform a minimax evaluation for this game. Let 1 denote a win and 0 a loss.
In planet Z, there have been two new outbreaks of Disease X and Disease Y. You have been tasked with creating a system which will detect the presence of Diseases X and Y. A person may have no disease or any one of the diseases or both. The presence of the diseases will depend on the following symptoms: 1. Inputs (Symptoms) : A: Breathing Difficulties. (A=1 if you have breathing difficulties, A=0 otherwise) B: Normal Body Temperature (B=1 if you have a normal body temperature, B=0 otherwise) C: Fatigue (C=1 if you have fatigue, C=0 otherwise) D :Loss of smell (D= 1 if the person has lost his ability of smell, D=0 otherwise) Outputs: X : Disease X Y : Disease Y 1. You have Disease X if your fatigue is accompanied by i) breathing difficulties with normal body temperature or ii) no loss of smell. 2. If you don’t have fatigue then you will have Disease X if you have i) an abnormal body temperature or ii) you have loss of smell with no breathing difficulties 3. If you…
In the Dice Roll game, the player begins with a score of 1000. The player is prompted for the numberof points to risk and a second prompt asks the player to choose either high or low. The player rollstwo dice and the outcome is compared to the player’s choice of high or low. If the dice total is between2 and 6 inclusive, then it is considered “low”. A total between 8 and 12 inclusive is “high”. A total of7 is neither high nor low, and the player loses the points at risk. If the player had called correctly, thepoints at risk are doubled and added to the total points. For a wrong call, the player loses the points atrisk. Create a DiceRollGame application that uses a DRPlayer object based on this specification. TheDRPlayer object should have two Die member variables that represent the dice. The Die class shoulduse a random number generator to determine the outcome in a roll() method. Application outputshould look similar to:
Two methods may terminate operations and resolve impasses:
Task An ATM only has 100, 50 and 20 dollar bills (USD) available to be dispensed. Given an amount between 40 and 10000 dollars (inclusive) and assuming that the ATM wants to use as few bills as possible, determinate the minimal number of 100, 50 and 20 dollar bills the ATM needs to dispense (in that order). Here is the specification for the withdraw method you'll complete: withdraw(amount) Parameters amount: Integer - Amount of money to withdraw. Assume that the amount is always divisible into 100, 50 and 20 bills. Return Value Array (of Integers) - An array of 3 integers representing the number of 100, 50 and 20 dollar bills needed to complete the withdraw (in that order). Constraints 40 ≤ amount ≤ 1000 Can you please help me I will rate! Code is in Python 3.7
Loan negotiation is usually not a straightforward task. A type of loan is the discount installment loan. This type of loan has the following characteristics. Supposing a loan has face value of GHC 1000, interest is 10% and the duration is 24 months. The interest is compounded by multiplying the face value by 0.12 to produce GHC 120. The figure (120) is then multiplied by the loan period of 2 years to give GHC 240 as the total interest owed. This amount is immediately deducted from the face value leaving the customer with only GHC 760. Repayment is then made in monthly equal installments based on the face value. This means that the monthly payment will be GHC 1000 divided by 24 which is approximately 41.67. This method of calculating the monthly repayment is not too bad if the consumer needs only GHC 760 but the calculation is a bit complicated if the consumer needs GHC 1000. a. Write a program that will take 3 inputs 1. Theamounttheconsumerneeds 2. Theinterestrate 3.…
In the Dice Roll game, the player begins with a score of 1000. The player is prompted for the numberof points to risk and a second prompt asks the player to choose either high or low. The player rollstwo dice and the outcome is compared to the player’s choice of high or low. If the dice total is between2 and 6 inclusive, then it is considered “low”. A total between 8 and 12 inclusive is “high”. A total of7 is neither high nor low, and the player loses the points at risk. If the player had called correctly, thepoints at risk are doubled and added to the total points. For a wrong call, the player loses the points atrisk. Create a DiceRollGame application that uses a DRPlayer object based on this specification. TheDRPlayer object should have two Die member variables that represent the dice. The Die class shoulduse a random number generator to determine the outcome in a roll() method. Application outputshould look similar to:
Can u solve this ?